HDOJ--2099

整除的尾数

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

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

 

水题我就直接给出我的AC代码：

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int main()
{

    int a,b;
    int c[1010];
    while(cin>>a>>b)
    {
        if(a==0&&b==0)break;
        int j=0;
        int num=a*100;
        for(int i=0;i<100;i++)
        {
            if((num+i)%b==0)
            c[j++]=i;
        }
        for(int i=0;i<j-1;i++)
        {
        if(c[i]<10)
        cout<<"0"<<c[i]<<" ";
        else
        cout<<c[i]<<" ";
        }
        if(c[j-1]<10)
        cout<<"0"<<c[j-1]<<endl;
        else
        cout<<c[j-1]<<endl;
    }
    return 0;
}