C++ 中的 3 或 7 的倍数


给定一个数字 n,我们需要找到 n 之前 3 或 7 的倍数计数。让我们看一个例子。

输入

100

输出

43

100 之前共有 43 个 3 或 7 的倍数。

算法

  • 初始化数字 n。

  • 将计数初始化为 0。

  • 编写一个循环,从**3**迭代到**n**。

    • 如果当前数字可以被 **3** 或 **7** 整除,则增加计数。

实现

以下是该算法在 C++ 中的实现

#include <bits/stdc++.h>
using namespace std;
int getMultiplesCount(int n) {
   int count = 0;
   for (int i = 3; i <= n; i++) {
      if (i % 3 == 0 || i % 7 == 0) {
         count++;
      }
   }
   return count;
}
int main() {
   cout << getMultiplesCount(100) << endl;
}

输出

如果你运行上面的代码,那么你将得到以下结果。

43

更新于:2021-10-25

1 千 + 次浏览

开启你的职业

完成课程即可获得认证

开始
广告