hdu 2099 整除的尾数

最新推荐文章于 2020-05-16 21:13:24 发布

Ambition_Bit

最新推荐文章于 2020-05-16 21:13:24 发布

阅读量250

点赞数

分类专栏： ACM算法竞赛

本文链接：https://blog.csdn.net/PoorGuy_tn/article/details/79250231

版权

ACM算法竞赛专栏收录该内容

139 篇文章 3 订阅

订阅专栏

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

题目解析：

这是一个非常简单的题目，因为缺少后两位直接暴力就可以，让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;
}