hdoj-2099-整除的尾数（解题报告）

最新推荐文章于 2024-02-21 21:38:53 发布

原创最新推荐文章于 2024-02-21 21:38:53 发布 · 686 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#解题报告

解题报告专栏收录该内容

21 篇文章

订阅专栏

这篇博客是关于HDU 2099题目的解题报告，讨论了如何找出整除时的特定尾数。解题者通过分析问题，提出解决方案，即通过循环和取余操作来找到所有满足条件的尾数，并在输出时处理特殊格式要求。

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2099

问题描述：

整除的尾数

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

Total Submission(s): 39874 Accepted Submission(s): 17074

Problem Description

一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？

Input

输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。

Output

对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。

Sample Input

Sample Output

  
   00 40 80
15

题目分析：对任意整数，不知道其后两位，给出它的一个因数，求满足条件的所有尾数，一行内输出。

解题思路：第一个数乘一百，然后进行循环，每次加一，当循环到某次，对第二个数求余为零时，输出循环次数，即尾数，注意输出时控制空格，还有，十位上为0的要补0。

代码实现：

#include<stdio.h>
int main(void)
{
    int a,b,i,flag;
    while(scanf("%d%d",&a,&b),a&&b)
    {
      flag=0;
      for(i=0;i<100;i++)
      {
         if((a*100+i)%b==0)//找出对第二个数求余为0的数
         {
           if(flag==0)//控制空格
           {
                flag=1;
                printf("%02d",i);//%02d,输出的数为两位数，不够的补0；
           }
           else
                printf("% 02d",i);
         }
      }
      printf("\n");
    }
    return 0;
}