int find3or5(int n){//找出1000以下自然数中3和5的倍数之和
int three = (n-1) / 3;
int five = (n-1) / 5;
int fifteen = (n-1) / 15;
return 3* (1 + three)* three / 2 + 5 * (1 + five) * five / 2 - 15 * (1 + fifteen) * fifteen / 2;
}
python一行:
print(sum())
C++:
#include <iostream>
using namespace std;
int main(){
int num = 0;
for (int i = 0; i < 1000; i++){
if (i % 3 == 0 || i % 5 == 0){
num += i;
}
}
cout << num << endl;
return 0;
}
sum()
b = []
sum = 0
for i in range(1001):
a = len(str(i))
for k in range(a):
sum += int(str(i))
if sum % 3 == 0:
b.append(i)
sum = 0
if str(i) == '0' or str(i) == '5' :
b.append(i)
for i in range(len(b)-1):
if b.count(b) != 1:
b=0
sum = 0
for i in b:
sum += i
if i == 1000:
print(sum)
267,333
add=0
for each in range(1000//3+1):
add+=3*each
if 5*each<1000 and each%3!=0:
add+=5*each
int main(void)
{
int i,j,l;
int s=0;
for(i=3;i<=1000;i=i+3)
{
s=s+i;
}
for(j=5;j<=1000;j=j+5)
{
s=s+j;
}
for(l=15;l<=1000;l=l+15)
{
s=s-l;
}
printf("1000 以下的自然数中，属于 3 或 5 的倍数的数字之和为%d",s);
return 0;
}
//满足x+y+1<=xy即可，就可以减少次数
#include<iostream>
#define RANGE 1000
using namespace std;
//枚举算法 1
int enumeration_1(int range);
//枚举算法2
int enumeration_2(int range);
//公式算法
int formula(int range);
int main(){
//分别输出由三种算法得到的结果
cout << "enumeration_1:" << enumeration_1(RANGE) << endl;
cout << "enumeration_2:" << enumeration_2(RANGE) << endl;
cout << "formula:" << formula(RANGE) << endl;
return 0;
}
int enumeration_1(int range){
int sum=0;
//枚举出范围内所有自然数，判断是否为
//3或者5的倍数，如果满足则累加进sum变量
//时间复杂度为 O(n)
for(int i=1;i<range;i++){
sum += i%3==0 || i%5==0 ? i : 0;
}
return sum;
}
int enumeration_2(int range){
int sum=0;
//从0开始每次增加3必为3的倍数，无需判断直接累加进sum变量
for(int i=0;i<range;i+=3) sum+=i;
//同理，从0开始每次增加5必为5的倍数,但是要忽略掉那些同为
//3的倍数
//时间复杂度同为 O(n) 但对比枚举1有所减少
for(int i=0;i<range;i+=5){
sum += i%3==0 ? 0 : i;
}
return sum;
}
int formula(int range){
int sum=0;
//使用等差数列求和公式 (begin + end) * count / 2
//分别求出3和5的倍数和累加进sum变量
//时间复杂度为 O(1)
sum += ((range-range%3)+3) * ((range-range%3)/3) / 2;
sum += ((range-range%5)+5) * ((range-range%5)/5) / 2;
//3和5的公倍数，也就是15的倍数被重复累加，所以要减去
sum -=((range-range%15)+15) * ((range-range%15)/15) / 2;
//因为题目表示为范围内，所以如果范围的数字正好是3或者5的倍数
//需要将范围数字本身减去
sum -= range%3==0 || range%5==0 ? range : 0;
return sum;
}
输出：
enumeration_1:233168
enumeration_2:233168
formula:233168
--------------------------------
Process exited after 0.01357 seconds with return value 0
请按任意键继续. . .