杭电OJ--2099 整除的尾数

吐舌头吐舌头现在又开始刷题了,要开始准备ccf的考试了,每天来刷一道题练练手!

委屈偷笑话说真的好久都没有碰过ACM的题目了,很多东西都已经生疏了,看来还是得补补!

尴尬尴尬这道题目纯粹的水题,只是要注意输出的格式,需要注意输出的数字应该占两位,即用%02d来控制输出的宽度。


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 <iostream>
using namespace std;

/* *思路:
*  既然是只是不知道后两位,那么就将a*100,然后除以b取余,我们知道(a*100-c)%b=0
*  ==>c = (a*100-c+b)%b,此时c为最小的一个解 
*  关键是如何得到其他的解,很简单,c + n * b即为解,需要注意的是:
*  0 <= c + n * b < 100
*  KO!
* */
int main()
{
	int a, b;
	while (1)
	{
		scanf("%d %d", &a, &b);
		if (a == 0 && b == 0)
			break;
		int c = (a * 100) % b;
		c = (b - c) % b;
		printf("%02d", c);
		int d = 0;
		for (int i = 1; ; ++i)
		{
			d = c + i * b;
			
			if (d >= 100)
				break;
			printf(" %02d", d);
		}
		printf("\n");
	}
	//system("pause");
	return 0;
}


你可能感兴趣的:(杭电,水题)