hdu2099整除的尾数(暴力 省赛)

整除的尾数

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

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

题意：给出一个数的前几位a，和另一个数b,要求在a的后面加上两位数之后可以被b整除，输出全部的方案

题解：因为只要求加两位数，所以直接暴力就好，先把a乘100，然后从0到99遍历一遍，看加上后能不能被b整除，能就存起来。输出的时候注意一下格式要求

#include<bits/stdc++.h>
using namespace std;
int ans[105];
int main() {
    int a,b;
    while(~scanf("%d %d",&a,&b),a+b)
    {
        a*=100;
        memset(ans,0,sizeof(ans));
        int num=0;
        for(int i=0;i<100;i++)
        {
            
            if((a+i)%b==0)
            {
                ans[num++]=i;
            }
        }
        for(int i=0;i<num;i++)
        {
            if(ans[i]<10)printf("0%d",ans[i]);
            else printf("%d",ans[i]);
            if(i!=num-1)printf(" ");
            else printf("
");
        }
        
    }
    return 0;
}