Poj2099 整除的尾数

Posted 2021-11-30 shixinzei

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=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

整除后小于10的时候需要补零

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <string>
 4 #include <cstring>
 5 #include <cstdio>
 6 #include <queue>
 7 using namespace std;
 8 int a,b;
 9 int main()
10 {
11     while(cin>>a>>b&&(a&&b)){
12         queue<int> q;
13         for(int i=0;i<100;i++){
14             if((a*100+i)%b==0){
15                 //cout<<(a*100+i)%100<<endl;
16                 q.push((a*100+i)%100);
17             } 
18         }
19         if(q.front()<10) cout<<"0"<<q.front();
20         else cout<<q.front();
21         q.pop();
22         while(q.size()){
23             if(q.front()==0) cout<<" 0"<<q.front();
24             else cout<<" "<<q.front();
25             q.pop();
26         }
27         cout<<endl;
28     }
29     return 0;
30 }