HDU 2099 整除的尾数

最新推荐文章于 2020-07-12 08:50:21 发布

原创最新推荐文章于 2020-07-12 08:50:21 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

126 篇文章

订阅专栏

本文探讨了一个数学问题：已知一个整数的前几位，求该数的末两位使得它能被另一个特定整数整除。通过遍历所有可能的末两位数，找出符合条件的解，并提供了一个简单的C语言实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

整除的尾数

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

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

   
    00 40 80
15

Source

2007省赛集训队练习赛（2）

水过。

#include <stdio.h>
int main()
{
    int n,m,i,j,d,t;
    while(scanf("%d%d",&n,&m)!=EOF&&n!=0&&m!=0)
    {
        t=0;d=0;
        for(j=0;j<=9;j++)
        for(i=0;i<=9;i++)
        if((n*100+j*10+i)%m==0)
          t++;
          for(j=0;j<=9;j++)
        for(i=0;i<=9;i++)
        if((n*100+j*10+i)%m==0)
        {
            d++;
            if(d==t)
        printf("%d%d",j,i);
        else
        printf("%d%d ",j,i);
        }
            printf("\n");
    }
    return 0;
}