HDOJ 2099 整除的尾数

整除的尾数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 33058 Accepted Submission(s): 13988



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 | We have carefully selected several similar problems for you: 2098 2091 2090 2095 2094

问题的解决就是考虑<10输出0x的问题,以及对最后数据的换行

解法one

<span style="color:#333333;">#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main() {
int i,a,b,sum;
while(scanf("%d%d",&a,&b)&&(a||b)) {
a=a*100;
sum=0;
for(i=0; i<=99; i++)
if((a+i)%b==0) {
sum++;
if(sum>1)
printf(" %02d",i);
else
printf("%02d",i);
}
printf("\n");
}
return 0;
}
/*
Sample Input
200 40
1992 95
0 0

Sample Output
00 40 80
15
*/</span>

解法two

#include<stdio.h>
#include<string.h>
#define G 1000
#include<algorithm>

using namespace std;

int main(){
int t;
char wqs[G];
scanf("%d",&t);
while(t--){
int ans=0;
scanf("%s",wqs);
int len=strlen(wqs);
for(int j=0;j<len;j++){
if(wqs[j]>='0'&&wqs[j]<='9')
ans++;
}
printf("%d\n",ans);
}
return 0;
}