CSP-J 复赛第一题 思路讲解 (洛谷P7909 [CSP-J 2021] 分糖果题解)
原题链接:https://www.luogu.com.cn/problem/P7909
我的洛谷:https://www.luogu.com.cn/user/453321
这是一道今年CSP-J复赛的入门题,很简单,只要学过计算机基本知识都能过
输入 n,l,r,将其作为小朋友的个数,能拿糖果数量的下界与上界
现在 我们要输出我能拿的数量(其实就是糖果数量模小朋友数量)
模一个数 它的最大值是n-1
所以在上界-下界大于小朋友个数的时候,我们可以直接输出n-1
在其他情况下 我们通过一个一个寻找,输出模的最大值
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,l,r;
cin>>n>>l>>r;
int gjr=-10000;
if(r-l>=n) cout<<n-1;
else {
for(int k=l;k<=r;k++) gjr=max(k%n,gjr);
cout<<gjr;
}
return 0;
}
本文章为我自己原创作品,可供学习使用,严禁抄袭,复制。抄袭必究