欢迎光临散文网 会员登陆 & 注册

CSP-J 复赛第一题 思路讲解 (洛谷P7909 [CSP-J 2021] 分糖果题解)

2021-10-30 10:16 作者:家之12  | 我要投稿


原题链接: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;

}

本文章为我自己原创作品,可供学习使用,严禁抄袭,复制。抄袭必究 

CSP-J 复赛第一题 思路讲解 (洛谷P7909 [CSP-J 2021] 分糖果题解)的评论 (共 条)

分享到微博请遵守国家法律