杭电2099 整除的尾数

整除的尾数

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

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

 

 其实这样的题目就是一个纸老虎，我开始是一点都摸不着头脑，然后偷懒去百度了一下，看到一个思路：一个数的末尾两位无非就是00~99，所以，我们直接就给这个数*100+0~99之后再去除我们输入的另一个数，这样如果取余后==0，那么就是可以整除，我们把这个数给输出即可。

注意一：就是我们最后的输出是不允许有“ ”空格的，所以，我们选择把空格加在前面，就是第一个数正常输出，第二个数的前面加空格。

注意二：要是输出的数是小于10的话，要在前面+0；

综上 附上代码：

#include <iostream>
#include<math.h>
#include <iomanip>
#include<cstdio>
#include<string>
#include<map>
#include<vector>
#include<list>
#include<algorithm>
#include<stdlib.h>
#include<iterator>
#include<sstream>
#include<string.h>
using namespace std;

int main()
{
   int m,n;
   while(cin>>m>>n)
   {
       if(m==0&&n==0)
       {
           break;
       }
       int temp;
       int flag=0;

       for(int i=0;i<=99;i++)//后面的数无非是0~99
       {
           temp=m*100+i;

           if(temp%n==0)
           {
               flag++;
               if(flag==1)//flag用来判断是不是 第一个数 这个是第一个的情况
               {
                   if(i<10)
                   {
                       cout<<"0"<<i;
                   }
                   else
                   {
                       cout<<i;
                   }

               }
               else//如果不是第一个的情况的话就要 在前面加个空格。
               {
                   if(i<10)
                   {
                       cout<<" 0"<<i;//
                   }
                   else
                   {
                       cout<<" "<<i;
                   }
               }
           }

       }
       cout<<endl;
   }
    return 0;
}