CSP-J 復(fù)賽第一題 思路講解 (洛谷P7909 [CSP-J 2021] 分糖果題解)
原題鏈接:https://www.luogu.com.cn/problem/P7909
我的洛谷:https://www.luogu.com.cn/user/453321
這是一道今年CSP-J復(fù)賽的入門題,很簡單,只要學(xué)過計(jì)算機(jī)基本知識都能過
輸入 n,l,r,將其作為小朋友的個數(shù),能拿糖果數(shù)量的下界與上界
現(xiàn)在 我們要輸出我能拿的數(shù)量(其實(shí)就是糖果數(shù)量模小朋友數(shù)量)
模一個數(shù) 它的最大值是n-1
所以在上界-下界大于小朋友個數(shù)的時候,我們可以直接輸出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;
}
本文章為我自己原創(chuàng)作品,可供學(xué)習(xí)使用,嚴(yán)禁抄襲,復(fù)制。抄襲必究?
標(biāo)簽: