题目描述
给定三个整数 a,b,c,如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍,则这个数称为反倍数。
请问在 1 至 n 中有多少个反倍数。
输入描述
输入的第一行包含一个整数 n。
第二行包含三个整数a,b,c,相邻两个数之间用一个空格分隔。
其中,1≤n≤1000000,1≤a≤n,1≤b≤n,1≤c≤n。
输出描述
输出一行包含一个整数,表示答案。
输入输出样例
示例
输入
30
2 3 6
输出
10
样例说明:
以下这些数满足要求:1, 5, 7, 11, 13, 17, 19, 23, 25, 29。
运行限制
最大运行时间:1s
最大运行内存: 256M
所需变量
int n;//代表输入的终止变量
int a,b,c;//代表输入的三个需要判定的整数
int i;//代表循环变量
int sum = 0;//代表反倍数总数,初始化为0
思路:我们得到n和a,b,c之后我们呢就可以从1开始不断判断至n,如果发现这个数是反倍数,那么我们就让sum++,做完全过程,我们就得到最终sum,然后将它输出,至此就完毕!
代码如下(编译器是dev,语言是C语言):
#include <iostream>
using namespace std;
int main()
{
int n;
int a,b,c;
int sum = 0;
int i;
cin>>n;
cin>>a>>b>>c;
for(int i = 1;i<=n;i++){
if((i%a != 0)&&(i%b != 0)&&(i%c != 0)){
sum++;
}
}
cout<<sum<<endl;
return 0;
}