gongxiaobo2006 发表于 2015-4-24 14:25
我的结果是233168！哈哈哈哈哈
1000以下的啊，应该是233168
#include <stdio.h>
#define max 1000
int main()
{
int sum = 0;
for( int i = 1; i < max; i++ )
{
if( i%3 == 0 || i%5 == 0)
{
sum += i;
}
}
printf("%d\n",sum);
return 0;
}{:10_256:}
// 解题思路： 假设找20以内3和5的倍数之和 --- 3,6,9,12,15,18 + 5,10,15 - 15
// 就是将3的倍数相加，将5的倍数相加，在减去3*5的倍数
// 3的倍数之和 = 3*(1+2+3+4+5+6), 而20/3 = 6
// 所以只需要写一个n以内m的倍数之和的方法即可(n > m)
#include <stdio.h>
int add_multiple(int n, int m)
{
int max_factor;
int sum;
if (n > m)
{
max_factor = n/m;
sum = m * (1+max_factor)*max_factor/2;
return sum;
}else{
return 0;
}
}
int main()
{
printf("1000之内3和5的倍数之和为 %d\n\n", add_multiple(1000,3)+add_multiple(1000,5)-add_multiple(1000,15));
return 0;
}
本帖最后由 hjg 于 2021-3-26 18:25 编辑
你知道？？有个人叫高斯。没错就是那个小时候 1+2+...+100的那个大神，然后还有一个数列叫等差数列，有两个公式 通项公式 && 求和公式凉了，中学白上了。。。。
https://xxx.ilovefishc.com/album/202103/26/182052vk2rpk11rvvzkj1p.png
结果正确，忘了这是欧拉计划就不好了。要学好数学。。。。
hjg 发表于 2021-3-26 18:22
你知道？？有个人叫高斯。没错就是那个小时候 1+2+...+100的那个大神，然后还有一个数列叫等差数列，有两个 ...
觉得可以的话点下支持
int main(int argc, char *argv[]) {
int a,i;
int sum=0;
printf("请输入一个大于3的整数：");
scanf("%d",&a);
for(i=1;i<=a;i++){
if (i%3==0 || i%5==0){
sum=sum+i;
}
}
printf("结果为：%d",sum);
return 0;
}
aalittlefish 发表于 2021-3-14 14:57
// 解题思路： 假设找20以内3和5的倍数之和 --- 3,6,9,12,15,18 + 5,10,15 - 15
// 就是将3的倍数相加，将 ...
想法不错，可以看一下楼下。简单计算时间复杂度可为1，空间复杂度也可以换为常数（即内存可以极大节省）
本帖最后由 手残待拯救 于 2021-4-20 05:32 编辑
这里可能出现的问题:
1.重复计算3和5的公共倍数
2.代码与思维不符合
解决方案：
写下你的需求。
无法一步完成需求时，拆解你的需求，直到他的每一块构造都能被一步完成。（有时只是经验不够，或者方法不够多）
检查你的拆解
用代码分步完成你你的需求
优化代码
1.需求：求出1000以内，3和5的倍数的和
2.拆解：1.数列1000，2。满足3的倍数或者5的倍数。
3.检查：求和
4.代码:
a = sum(x for x in range(1000) if not x % 3 or not x % 5)
print(a)
当然这里直接给出的是优化后的代码
最后a = 233168
#题目1：找出1000以下自然数中3和5的倍数之和
sum1 = 0
for i in range(1000):
if i/3 - i//3 == 0 or i/5 - i//5 ==0:
sum1 += i
print(sum1)
sum =0
for dev in range(1,1000):
if( dev % 3 == 0) or (dev % 5 == 0):
sum += i
dev += 1
print(sum)
sum = 0
for i in range(1,1000):
if i / 3 == i // 3:
sum += i
elif i / 5 == i // 5:
sum += i
print(sum)
a = 0
for i in range(1,1000):
if i % 3 == 0 or i % 5 == 0:
a = a + i
print(a)
答案是233168
gongxiaobo2006 发表于 2015-4-24 14:25
我的结果是233168！哈哈哈哈哈
long sum = 0;
int swp;
swp = 3;
while (1)
{
if (swp < 1000)
{
sum += swp;
swp += 3;
}
else
{
break;
}
}
swp = 5;
while (1)
{
if (swp < 1000)
{
sum += swp;
swp += 5;
}
else
{
break;
}
}
我是266333
#include <stdio.h>
#define N 1000
void main()
{
int i,sum=0;
for(i=3;i<N;i+=3){
sum+=i;
}
for(i=5;i<N;i+=5)
if((i%3)!=0){
sum+=i;
}
printf("%d",sum);
}
运行结果233168
本帖最后由 我叫武炜昊 于 2021-8-19 13:35 编辑
瞬秒爆加速 发表于 2015-4-26 11:16
不至于吧，6行不就行行了
sum = 0
for i in range(0,1000):
if i % 3 == 0 or i % 5 == 0:
sum += i
print(sum)
#include <iostream>
using namespace std;
int main()
{
float sum=0;
for(int a=1,b,c;a<1000;a++)
{
if(a%3==0||a%5==0)
sum=sum+a;
}
cout<<sum;
return 0;
}
# Multiples of 3 and 5
sum = 0
for i in range(1000):
if (i % 3 == 0) or (i % 5 == 0):
sum += i
print(sum)
#include<stdio.h>
int main(void)
{
unsigned int sum = 3;
for(int i = 5;i<1000;i++)
{
if((i%3 ==0) || (i % 5 ==0))
{
sum += i;
}
}
printf("%d",sum);
return 0;
}
#include<stdio.h>
int main()
{
int sum;
int y,t,x;
scanf("%d %d",&y,&t);
for(int i=0;i<1000;i++)
{
sum=i%y==0?i:i%t==0?i:0;
x+=sum;
}
printf("%d",x);
}{:10_298:}