反倍数

题目描述

给定三个整数 a, b, ca,b,c，如果一个整数既不是 aa 的整数倍也不是 bb 的整数倍还不是 cc 的整数倍，则这个数称为反倍数。

请问在 1 至 nn 中有多少个反倍数。

输入描述

输出描述

输出一行包含一个整数，表示答案。

输入输出样例

示例

输入

30
2 3 6

输出

10

样例说明：

以下这些数满足要求：1, 5, 7, 11, 13, 17, 19, 23, 25, 29。

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

总通过次数: 6492  |  总提交次数: 6692  |  通过率: 97%

难度: 中等   标签: 2020, 暴力, 省模拟赛

代码：

#include <iostream>
using namespace std;

int main()
{
  int n, a, b, c, i, j, k, sum = 0; // 变量声明，n表示输入的数，a、b、c分别表示三个除数，i用于循环，j用于判断是否能被其中一个除数整除，k用于临时存储当前数，sum用于统计不能被任何一个除数整除的数的个数

  scanf("%d", &n); // 输入n
  scanf("%d%d%d", &a, &b, &c); // 输入三个除数

  for (i = 1; i <= n; i++) { // 循环从1到n，判断每个数是否不能被除数整除
    k = i; // 将当前的数赋值给k
    j = 0; // 初始化j为0，表示当前数不能被除数整除

    if (k % a == 0) // 如果能被第一个除数整除，将j置为1
      j = 1;
    if (k % b == 0) // 如果能被第二个除数整除，将j置为1
      j = 1;
    if (k % c == 0) // 如果能被第三个除数整除，将j置为1
      j = 1;

    if (j == 0) // 如果j仍然为0，说明当前数不能被任何一个除数整除，将sum加1
      sum++;
  }

  printf("%d", sum); // 输出不能被任何一个除数整除的数的个数
  return 0;
}