整除的尾数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 51998 Accepted Submission(s): 22026
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
问题分析:
1)将残缺的数a乘以一百再加上未知的数恰好能够被整数b,则输出这个位置数,但假如这个位置数小于10,则需输出0再输出未知数;
2)其中,在格式要求上,每个输出中间要有空格,但最后的输出数后面不能出现空格。为此,定义了一个数组来存储未知数,便于控制输出的格式。
3)输入的a,b均不等于0。
已AC的代码:
#include<iostream>
using namespace std;
int main()
{
int a, b, i;
while (cin >> a >> b&&a!=0&&b!=0)
{
int h[100] = { 0 },j=0;
for (i = 0;i < 100;i++)
{
int n = a * 100;
if ((n + i) % b == 0)
{
h[j] = i;
j++;
}
}
for (i = 0;i < j;i++)
{
if (h[i] < 10)
cout << "0" << h[i];
else
cout << h[i];
if (i < j - 1)
cout << " ";
}
cout << endl;
}
}