Problem 1
问题 1
思路分析
暴力求解
常规思路,找到 1000 以内所有 3 或 5 的倍数,分别求和解决
优化思路
由于暴力解法的算法执行效率很低,需要重复遍历 1000 次,自然效率低下。我们只需要枚举 3 的倍数之和、5 的倍数之和,最后减去它们的最小公倍数之和,便可省去至少一半的时间
代码实现
暴力求解
/*
* @Author: coder-jason
* @Date: 2022-04-04 22:59:48
* @LastEditTime: 2022-04-04 23:00:56
*/
#include <iostream>
using namespace std;
int main()
{
int sum = 0;
for (int i = 0; i < 1000;i++){
if (i % 3 == 0 || i % 5 == 0){
sum += i;
}
}
cout<<sum<<endl;
// 答案:233168
return 0;
}
优化思路
/*
* @Author: coder-jason
* @Date: 2022-04-04 22:59:48
* @LastEditTime: 2022-04-04 23:14:34
*/
#include <iostream>
using namespace std;
int main()
{
int sum3 = (3 + 999) * 333 / 2;
int sum5 = (5 + 995) * 199 / 2;
int sum15 = (15 + 990) * 66 / 2;
cout << (sum3 + sum5 - sum15) << endl;
return 0;
}
通过啦,既然是第一次,还是截个图记录下叭。以后也要继续加油啊,数学的优雅永不过时!!