Codeforces Round #653 (Div. 3)解题报告

最新推荐文章于 2020-07-08 20:16:02 发布

Visors

最新推荐文章于 2020-07-08 20:16:02 发布

阅读量428

点赞数

分类专栏： codeforces 文章标签：算法竞赛 c++

本文链接：https://blog.csdn.net/visors/article/details/107158419

版权

Codeforces Round #653 (Div. 3)解题报告
- A - Required Remainder
- - 题意
  - 思路
  - 代码
- B - Multiply by 2, divide by 6
- - 题意
  - 思路
- C - Move Brackets
- - 题意
  - 思路
  - 代码
- D - Zero Remainder Array
- - 题意
  - 思路
  - 代码
- E1 - Reading Books (easy version)
- - 题意
  - 思路
  - 代码
- 总结

Codeforces Round #653 (Div. 3)解题报告

比赛链接

A - Required Remainder

题意

给定三个数 $x, y, n$ ，求使得 $k\%x=y,0\leq k\leq n$ 的最大的 $k$ 。

思路

显然我们可以直接算出比 $n$ 小的满足 $k\%x=y$ 的值：

$n-n\%x+y$
$n-n\%x-x+y$

第一个式子可能大于 $n$ ，第二个式子肯定不大于 $n$ ，判断一下即可。

代码

//
// Created by Visors on 2020/7/6.
//

#include <iostream>

using namespace std;

int main() {
   
    int t;
    cin >> t;
    while (t--) {
   
        int x, y, n;
        cin >> x >> y >> n;
        cout << ((n - n % x + y <= n) ? (n - n % x + y) : (n - n % x - x + y)) << endl;
    }
    return 0;
}