整除的尾数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33957 Accepted Submission(s): 14373
Problem Description
一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?
Input
输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。
Output
对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。
Sample Input
200 40 1992 95 0 0
Sample Output
00 40 80 15
Source
Recommend
lcy
解题思路:先把a*100,然后扫100的循环,符合题意的存到一个数组里,一个计数器记录符合题意的数的个数,然后按照格式输出(0-9的前面要有0,每行的最后一个数后面不能有空格,所以用到了计数器)
代码如下:
#include <stdio.h>
int main()
{
int a,b;
int res[100];
while(scanf("%d%d",&a,&b)!=EOF)
{
if(a==0&&b==0)
break;
a=a*100;
int cnt=0;
for(int i=0;i<100;i++)
{
if((a+i)%b==0)
{
res[cnt]=i;
cnt++;
}
}
for(int i=0;i<cnt-1;i++)
{
if(res[i]<10)
{
printf("0%d ",res[i]);
}
else
{
printf("%d ",res[i]);
}
}
if(res[cnt-1]<10)
{
printf("0%d\n",res[cnt-1]);
}
else
{
printf("%d\n",res[cnt-1]);
}
}
return 0;
}