第11届蓝桥杯省赛模拟 反倍数

省赛第6题 反倍数

问题描述

　　给定三个整数 a, b, c，如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍，则这个数称为反倍数。
　　请问在 1 至 n 中有多少个反倍数。

输入格式

　　输入的第一行包含一个整数 n。
　　第二行包含三个整数 a, b, c，相邻两个数之间用一个空格分隔。

输出格式

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

样例输入

30
2 3 6

样例输出

10

样例说明

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

评测用例规模与约定

　　对于 40% 的评测用例，1 <= n <= 10000。
　　对于 80% 的评测用例，1 <= n <= 100000。
　　对于所有评测用例，1 <= n <= 1000000，1 <= a <= n，1 <= b <= n，1 <= c <= n。

分析

　　直接暴力就是了，应该能过全部用例(吧)🤔
　　还多余的判断了下是否为零，以防求余时出错。

题解

#include <stdio.h>
int main()
{
	int n,a,b,c,i,count=0;
	int x,y,z;
	scanf("%d",&n);
	scanf("%d %d %d",&a,&b,&c);
	//是否为0 
	if(a==0||b==c||c==0)
	{
		printf("%d",n);
		return 0;
	}

	for(i=1;i<=n;i++)
	{
		if(i%a!=0&&i%b!=0&&i%c!=0)
			count++;
	}
	printf("%d",count);
	return 0;
}