整数的尾数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 52196 Accepted Submission(s): 22088
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
2007省赛集训队练习赛(2)
Recommend
lcy
题目分析:
没啥好分析的,数据这么小,最多一百次,枚举就完事了(一开始想的是每次加上b即可,搞了几次,边界没控制好,就放弃了)
这有个小坑,看了样本输出,我以为那个00是输出两个0的意思,提交了好几次一直wa,看了别人的题解才知道是每个输出补全两位的意思(可能只有我才会踩这种坑吧)。这里用了c的格式输出printf("%02d",s[0])。
代码实现:
#include<bits/stdc++.h>
using namespace std;
int s[10];
int main()
{
int a,b;
while(cin>>a>>b&&a&&b)
{
memset(s,0,sizeof(s));
int sum=0,j=0;
for(int i=0;i<100;i++)
{
if((a*100+i)%b==0)
{
s[j++]=i;
sum++;
}
}
for(int i=0;i<sum;i++)
{
if(i==0) printf("%02d",s[0]);
else printf(" %02d",s[i]);
}
printf("\n");
}
}