HDU-2099 整除的尾数

最新推荐文章于 2021-05-22 11:19:20 发布

drbbr

最新推荐文章于 2021-05-22 11:19:20 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43979544/article/details/84995111

探讨了如何找到一个未知整数的末两位，该整数仅知前几位，但能被另一已知整数整除。通过遍历所有可能的末两位数，找出满足条件的解，并使用C++实现了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

问题解析：用"%02d"控制输出的是两位数，将0输出成00，需要注意的点是格式问题，行末没有空格，所以用一个if来解决应该输出空格还是换行。

AC通过的c++程序如下：

#include <iostream>
using namespace std;
int main()
{
	int i, t= 0;
	int a, b; 
while(cin>>a>>b)
{
		if (a == 0 && b == 0)
			break;
		int m = 0,c[1000];
		t=0;
		for (int l = 0; l<100; l++)
		{
			if ((a * 100 + l) % b== 0)
			{
				c[m]= l;
				m++;
				t += 1;
			}
		}
		m=0;
		for (int l = 0; l<t; l++)
		{
			printf("%02d", c[m]);
			m++;
			if (l != t - 1)cout << " ";
			else cout << endl;
		}
	}
}