N - 整除的尾数

最新推荐文章于 2021-05-18 23:09:19 发布

sdifv

最新推荐文章于 2021-05-18 23:09:19 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏： # 2018-2寒假水题堆2

本文链接：https://blog.youkuaiyun.com/HYH863677698/article/details/79244851

2018-2寒假水题堆2 专栏收录该内容

28 篇文章

订阅专栏

探讨了在只知道一个整数的前几位而末两位未知的情况下，如何找到所有可能的末两位数字使得该数能被另一个整数整除。通过遍历所有可能的组合并检查它们是否满足给定条件来解决此问题。

A - A1 = ?

题目描述

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

Iutput

输入数据有若干组，每组数据包含二个整数a，b（0

Output

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

Sample Input

200 40
1992 95
0 0

Sample Output

00 40 80
15

思路：

先把数的后两位扩展出来，逐个判断，然后格式控制输出；

代码

#include <cstdio>
using namespace std;
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b),a||b){
        a*=100;
        int i,flag=0;

        for(i=a;i<=a+99;i++){
            if(i%b==0){
                flag++;
                if(flag>1)
                    printf(" %02d",i%100);
                else printf("%02d",i%100);
            }
        }
        printf("\n");
    }
    return 0;
}