Problem Description
求1到n范围内能被 5 或 6 或 8 整除的数的个数。
Input
多组数据,处理到文件结尾。
每行输入一个n;
Output
输出结果,每个结果占一行。
Example Input
1000
Example Output
400
Hint
1到n被6整除数的个数为n/6(取整)。
Author
von
在提示Hint中可知此规律。
#include<stdio.h>
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int flag = 0;
flag=n/6 + n/5 + n/8 - n/30 - n/40 - n/24 + n/120;
printf("%d\n",flag);
}
return 0;
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int flag = 0;
flag=n/6 + n/5 + n/8 - n/30 - n/40 - n/24 + n/120;
printf("%d\n",flag);
}
return 0;
}
能整除6/5/8即为n/6、n/5、n/8,但在其中有重复项,所以减去两两之间的最小公倍数,5/6=30、5/8=40、6/8=24.在减去这些之后,同时也会减去重复项,所以在加上三者之间的最小公倍数n/120。