Divisibility Problem-codefordes

最新推荐文章于 2024-07-24 20:25:39 发布

cy-code

最新推荐文章于 2024-07-24 20:25:39 发布

阅读量514

点赞数 15

文章标签：算法

本文链接：https://blog.csdn.net/2301_81718511/article/details/135722470

版权

本文介绍了解决Codeforces中一道关于整数除法问题的解题思路：若a能被b整除则输出0，否则计算并输出((a/b)+1)*b-a。给出了C++实现的代码片段。

摘要由CSDN通过智能技术生成

题目链接：Problem - A - Codeforces

解题思路：

如果 a 能被 b整除，就不需要进行改变，直接输出0，否则输出((a / b) + 1) * b - a，找到最小的能被b整除的数。

下面是c++代码：

#include<iostream>
using namespace std;
int main()
{
    int t,a, b, index = 2;
    cin >> t;
    while (t != 0) {
        cin >> a >> b;
        if (a % b == 0) {
            cout << 0 << endl;
        }
        else {
            cout << ((a / b) + 1) * b - a << endl;
        }
        t--;
    }
    return 0;
}