整除的尾数

整除的尾数

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

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）

 

Recommend

lcy

 

 

这道题把我坑坏了，想的太复杂了，写了一百二十多代码，提交了13遍都不对，也是够了！最后听同学一讲，这种方法自己怎么没想到呢？！

#include<stdio.h>
#include<string.h>

int main()
{
    int a, b;
    while(~scanf("%d%d", &a, &b)&&a&&b)
    {
        int t=0,k=0, d[10010], p[10010];
        for(int i=a*100; i<=a*100+99; i++)
        {
            if(i%b==0)
            {
                int x=i;
                d[t++]=x%10;
                x=x/10;
                p[k++]=x%10;
            }
        }
        for(int i=0; i<t; i++)
        {
            printf("%d%d", p[i], d[i]);
            if(i<t-1)
                printf(" ");
        }
        printf("\n");
    }
    return 0;
}