第二期大师王者组训练题第三题

最新推荐文章于 2025-04-20 23:59:35 发布

原创最新推荐文章于 2025-04-20 23:59:35 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

ACM训练题专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种解决数学问题的方法，即已知数a的前几位及它能整除b的情况下，如何找出所有可能的末二位数。通过遍历00到99的所有数，检查其是否满足条件，最终输出所有符合条件的末二位数。

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

问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2099

问题简述：

给出数 a 的前几位，不知道末二位，并且 a 能将 b 整除，求出所有可能的末二位。

问题分析：

只需将末二位由00开始遍历至99，得出所有可整除b的数即可。唯一需注意的便是每行末位无空格。

程序说明：

程序使用了一个blank变量判断是否为第一个可被b整除的末二位，解决了空格输出问题。

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

#include<iostream>
using namespace std;
int main()
{
	int a,b;
	while(cin>>a>>b)
	{
		if(a==0&&b==0)
		break;
		a=a*100;
		int blank=0;
		for(int i=0;i<100;i++)
		{
			int m=a+i;
			if(m%b==0)
			{
				if(!blank)
				{
					blank=1;
				}
				else
					cout<<" ";
				if(i<10)
				cout<<0<<i;
				else
				cout<<i;
			}	
		}
		cout<<endl;
	}
}