CSP历年复赛题-P7909 [CSP-J 2021] 分糖果

原题链接：https://www.luogu.com.cn/problem/P7909

题意解读：计算L~R之间数模n的最大值。

解题思路：

如果你考虑枚举L~R，每个数模n，然后求max，那么就超时了，肯定有一点小技巧在里面。

我们知道，一个数%n，最大值是n-1

不难考虑，如果R/n和L/n的的商是一样的，而R>=L，那么说明R%n>=L%n，那么此时最大值就是R%n

如果R/n和L/n不一样，那么必然R/n-L/n>0，这样一来，L和R之间必然有一个数x使得x/n==L/n且x%n==n-1，那么此时最大值就是n-1

100分代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, l, r;
    cin >> n >> l >> r;
    if(r / n - l / n > 0) cout << n - 1;
    else cout << r % n;
    return 0;
}