第二期训练题第三题

整除的尾数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 52202 Accepted Submission(s): 22089

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

问题链接：(http://acm.hdu.edu.cn/showproblem.php?pid=2099)

问题简述：
输入一个没有后两位的整数a，一个整数b，找出符合a%b==0的全部尾数。

问题分析：
先找出符合（（a*100+i）%b==0）的全部i，并输出。

程序说明：
先说明整型变量i=0，用for循环找出当i从0到100时符合（（a*100+i）%b==0）的全部i，当i为个位数时要在前面加0，最后输出。

AC通过的C语言程序如下：

#include<iostream>
using namespace std;
int main()
{
	int a, b;
	while (cin >> a >> b)
	{
		if (a == 0 && b == 0)
			break;
		int k = 0;
		for (int i = 0; i < 100; i++)
		{
			k++;
			if ((a * 100 + i) % b == 0)
			{
				if (k == 1)
				{
					if (i < 10)
						cout << "0" << i;
					else cout << i;
				}
				if (k > 1)
				{
					if (i < 10)
						cout <<" "<< "0" << i;
					else cout <<" " << i;
				}
			}
		}
		cout << endl;
		k = 0;
	}
}