project euler 第一题
Multiples of 3 and 5
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multiples of 3 or 5 below 1000.
我想出两个解决方案。第一个是遍历,遇到满足条件的数。累加求和。代码如下
int sum = 0;
for(int i=1;i<1000;i++)
{
if( (i%3==0) || (i%5==0) )
{
sum += i;
}
}
第二个是根据题意,
int getSum(int num,int range)
{
int temp = range/num;
int sum = (temp*(temp+1))/2;
return sum*num;
}
int sum3 = getSum(3,999);
int sum5 = getSum(5,999);
int sum15 = getSum(15,999);
int sum = sum3 + sum5-sum15;
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步