[模拟] aw3787. 整除(模拟+aw周赛010_1)

Posted 2021-08-30 Ypuyu

文章目录

• • 1. 题目来源
  • 2. 题目解析

1. 题目来源

链接：3787. 整除

2. 题目解析

模拟题。

分情况讨论即可。两种方法都可以做，上取整也行，取余也行。

---

时间复杂度：$O(1)$

空间复杂度：$O(1)$

---

取余

#include <bits/stdc++.h>

using namespace std;

int main() {
    int T; cin >> T; while (T -- ) {
        int a, b;
        cin >> a >> b;
        int r = a % b;
        if (!r) cout << 0 << endl;
        else cout << b - r << endl;
    }
    
    return 0;
}

---

直接输出，上取整

#include <bits/stdc++.h>

using namespace std;

int main() {
    int T; cin >> T; while (T -- ) {
        int a, b;
        cin >> a >> b;
        cout << (a + b - 1) / b * b - a << endl;
    }
    
    return 0;
}