【解题报告】Educational Codeforces Round 13

本文主要是介绍【解题报告】Educational Codeforces Round 13，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接

---

A. Johny Likes Numbers（Codeforces 678A）

思路

首先直接枚举 $k$ 的倍数是不可能的，数据规模告诉我们必须通过直接计算得到结果。下面分类，当 $k$ 能整除 $n$ 时，答案为 $n + k$ 。当 $k$ 不能整除 $n$ 时，计算 $tmp = n \mod k$ ， $tmp$ 表示n比“不超过 $n$ 的 $k$ 的最大的倍数”大多少。 $k - tmp$ 的结果表示n到“比n大的k的倍数中最小的那个数”的距离，那么 $n + k - tmp$ 就是答案。

代码

#include <bits/stdc++.h>
using namespace std;typedef long long ll;
ll n, k, tmp;int main() {cin >> n >> k;tmp = n % k;if(tmp == 0) {cout << n + k << endl;}else {cout << n - tmp + k << endl;}return  0;
}

---

B. The Same Calendar（Codeforces 678B）

思路

首先想象下面的场景，我们将今年的每月分的日历拼接起来形成年历，然后将从今年开始后的 $4000$ 年的年历拼接起来形成一份超长的年历。因为 365mod7=2

这篇关于【解题报告】Educational Codeforces Round 13的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---