Hdu 2099之解题报告

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
  
  

对于这题就是要用到动态数组；

代码:

#include<cstdio>
#include<algorithm>
#include<iostream>

using namespace std;

int main(void)
{
    int a,b;
    int c[100];
    while(scanf("%d%d",&a,&b)!=EOF&&(a||b))
    {
         int j=0;
         for(int i=0;i<100;++i)
         {
               if((a*100+i)%b==0)
                  c[j++]=i;
         }
         for(int i=0;i<j;++i)
         {
               if(c[i]>=0&&c[i]<10)
                  printf("0%d",c[i]);
               else
                  printf("%d",c[i]);
               printf("%c",i==j-1?'\n':' ');
         }
    }
    
    return 0;
}