【杭电oj】2099 - 整除的尾数（枚举）

FishWang

发布于 2025-08-26 15:43:47

2400

点击打开题目

整除的尾数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34023 Accepted Submission(s): 14402

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

Source

2007省赛集训队练习赛（2）

从0到99枚举就行了，注意输出格式。

代码如下：

#include <cstdio>
#include <queue>
#include <algorithm>
using namespace std;
int main()
{
	int a,b;
	while (~scanf ("%d %d",&a,&b) && (a || b))
	{
		queue<int> q;
		for (int i = 0 ; i < 100 ; i++)
		{
			if ((a * 100 + i) % b == 0)
				q.push(i);
		}
		while (q.size() != 1)
		{
			if (q.front() < 10)
				printf ("0%d ",q.front());
			else
				printf ("%d ",q.front());
			q.pop();
		}
		if (q.front() < 10)
			printf ("0%d\n",q.front());
		else
			printf ("%d\n",q.front());
	}
	return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2025-08-26，如有侵权请联系 cloudcommunity@tencent.com 删除

java