第二周HDU-2099题解

问题链接：HDU-2099

问题简述

一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，现给出前几位及另一个数，求该数的末二位。

思路

暴力一点的话……就这个数乘上100，然后一直加1一个一个试能不能被整除。

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

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