0
点赞
收藏
分享

微信扫一扫

【Problem 1】Multiples of 3 or 5

Raow1 2022-04-05 阅读 57

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;
}

通过啦,既然是第一次,还是截个图记录下叭。以后也要继续加油啊,数学的优雅永不过时!!

举报

相关推荐

0 条评论