杭电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;
}