HDU 2099 整除的尾数

整除的尾数

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


[align=left]Problem Description[/align] 一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？ 
[align=left]Input[/align] 输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。 
[align=left]Output[/align] 对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。 
[align=left]Sample Input[/align]

200 40
1992 95
0 0 
[align=left]Sample Output[/align]

00 40 80
15
//hdu 2099 整除的尾数
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>

using namespace std;

int main(){
int a, b;
while(scanf("%d%d", &a, &b) != EOF && a + b != 0){
int temp1 = a*100 + 9;
int temp2 = a*100 + 99;
int ans = 0;
int flag = 1;
for(int i = a*100; i <= temp1; i++){
if(i % b == 0 && flag){
printf("0%d", ans);
flag = 0;
}
else if(i % b == 0 && !flag){
printf(" 0%d", ans);
}
ans++;
}
for(int i = temp1+1 ; i <= temp2; i++){
if(i % b == 0 && flag){
printf("%d", ans);
flag = 0;
}
else if(i % b == 0 && !flag){
printf(" %d", ans);
}
ans++;
}
printf("\n");
}
return 0;
}