整除的尾数
(http://acm.hdu.edu.cn/showproblem.php?pid=2099)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 48922 Accepted Submission(s): 20871
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
#include<cstdio>
#include<iostream>
using namespace std;
int main(){
int a,b;
while(1){ //个人比较喜欢用while(1)来做有多组数据的题目
scanf("%d %d",&a,&b);
if(!a&&!b)return 0; //退出循环 int minnum=(b-a*100%b)%b;
//求最小的尾数 //有一个数的前几位数为a,且该数可以被b整除,设该数最小为a*100+n,
//要使b|(a*100+n),则n最小为(b-a*100%b)%b,
//即先把可以被b整除的去掉,再加上一个n等于b或加上一个n等于0(因为0能被任何数整除)
for(register int i=minnum;i<100;i+=b)//习惯性的加上了register (寄存器)
printf(" %02d",i);
printf("\n");
}
return 0;
}
人生第一次写博客,有点小紧张。。。