hdu 2099 整除的尾数

Myth丶恋晨 2022-05-31 02:12 136阅读 0赞

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

### 题目解析： ###

这是一个非常简单的题目，因为缺少后两位直接暴力就可以，让n\*100然后在加上i，判断（n+i）%m是否等于0即可，然后存进vector数组，注意当i为一位数时前面多输出一个0即可

### 代码： ###

#include <bits/stdc++.h>
    using namespace std;
    
    vector <int> vec;
    int main()
    {
        //freopen("in.txt","r",stdin);
        int n, m;
        while(cin >> n >> m)
        {
            vec.clear();
            if(m == 0 && n == 0)
                break;
            for(int i = 0; i < 100; i++)
            {
                if((n * 100 + i) % m == 0)
                    vec.push_back(i);
            }
            for(int i = 0; i < vec.size(); i++)
            {
                if(vec[i] < 10)
                    cout << "0";
                cout << vec[i];
                if(i != vec.size() - 1)
                    cout << " ";
            }
            cout << endl;
        }
        return 0;
    }