hdu 2099 整除的尾数

ACM比赛整理

共 1126字,需浏览 3分钟

 ·

2021-09-01 16:50

整除的尾数

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


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



  这个问题使用枚举法进行求解,并不是一个难题。要点有以下3点:

  1.读题,正确处理输入;

  2.按照要求输出结果,即输出两位整数且前面补0;

  3.控制空格,即最后一个数不能输出后面的空格,只是程序技巧的问题。


代码:

#include <stdio.h>
int main()
{
int a, b, i;
for(;;)
{
scanf("%d%d", &a, &b);
if(a==0 && b==0)
break;
int count = 0;
a *= 100;
for(i=0; i<100; i++)
if((a+i)%b == 0)
{
if(++count > 1)
printf(" ");
printf("%02d", i);
}
printf("\n");
}
return 0;
}


浏览 25
点赞
评论
收藏
分享

手机扫一扫分享

举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

举报