C语言 整数

题目

给定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);
}