hdu 2099 整除的尾数(整除问题)

最新推荐文章于 2023-11-23 13:59:18 发布

原创最新推荐文章于 2023-11-23 13:59:18 发布 · 452 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #整除问题 #数论

本文探讨了一个数学问题，即已知一个整数的前几位，但未知最后两位的情况下，如何找出所有可能的尾数组合使得该整数能被另一个指定整数整除。文章通过举例说明了问题的具体求解过程。

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

整除的尾数

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

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 <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;

int a , b;

int main ( )
{
    while ( ~scanf ( "%d%d" , &a , &b ) )
    {
        if ( !a && !b ) break;
        a *= 100;
        bool flag = false;
        for ( int i = 0 ; i < 100 ; i++ )
        {
            if ( (a+i)%b ) continue;
            if ( flag ) printf ( " " );
            flag = true;
            if ( i < 10 ) printf ( "0%d" , i  );
            else printf ( "%d" , i );
        }
        puts ("");
    }
}