题目
给定a和b,求区间[a,b]中能被9和21整除的整数个数.
输入
两个空格分开的整数a和b,1 <= a <= b <= 231-1
输出
输出一行,即区间[a,b]中能被9和21整除的整数个数,见样例.
样例输入 Copy
1 63
样例输出 Copy
1
解题思路
#include<stdio.h>
#include<math.h>
int main(){
int c=0,a,b,i;
scanf("%d %d",&a,&b);
c=b/63-(a-1)/63;
printf("%d",c);
}
简化代码,注意时间
如像以下代码,则会显示时间超限
#include<stdio.h>
#include<math.h>
int main(){
int x,y,m=0,i;
scanf("%d %d",&x,&y);
for(x;x<=y;x++){
if(x%9==0&&x%21==0)m=m+1;
}
printf("%d",m);
}