HDU2099整除的尾数 c++

整除的尾数

题目链接
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 52238 Accepted Submission(s): 22099

Problem Description
一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？

Input
输入数据有若干组，每组数据包含二个整数a，b（0

Output
对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。

Sample Input
200 40
1992 95
0 0

Sample Output
00 40 80
15

问题描述

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

问题分析

想法很简单，这个整数x只知道前几位看作是整数a,不知道末两位记作整数b,如果能被另一个整数y除尽,即x=(a100+b),x%y=0,就是在判断(a100+b)%y==0。注意:如果b是个位数,要记得改写成0b的形式,如:b为9,要输出09。写成0b的方式,判断到b是个位数时,先多输出个0。

c++程序如下

这下面的是最开始写的,缺点是b每次都是加1,循环的次数较多,虽然也可以通过,但我还是觉得应该优化一下的。

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

简单优化了一下后:

#include
using namespace std;
#define N 100
int main()
{
	int a, b, num[N], i,j,t;
	while (cin >> a >> b)
	{
		if (a == 0 && b == 0) break;
		else
		{
			a *= 100;
			for ( i = 0; i < 100; i++)
			{
				if ((a + i) % b == 0) break;
			}
			for (t=0; i < 100; i += b)
			{
				num[t++] = i;
			}
			for (i = 0; i < t; i++)
			{
				if (num[i] < 10) printf("0%d", num[i]);
				else cout << num[i];
				if (i < t - 1)cout << " ";
				else cout << endl;
			}
		}
	}
	return 0;
}