题目描述
给定三个整数 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;
}