4 条题解
-
3
很简单
梳理一下题目大意:在这个区间,找到一个数,使得他模的值最大
- 如果
l/n==r/n
的值相同,就选最大的r
,输出r%n
- 不同,肯定就是
n-1
其实这道题有个做法,就是先把暴力写出来,找规律
//核心代码 if(l/n==r/n) cout<<r%n<<endl; else cout<<n-1<<endl;
还有一个偏暴力的不是很正规的做法:
int maxn=-100; for(int i=l;i<=r;i++){ maxn=max(maxn,i%n);//按照题意模拟 if(maxn==n-1){//因为答案最大就是n-1,如果你现在已经是n-1了,那么就可以退出循环 cout<<maxn<<endl; return 0; } } cout<<maxn<<endl;
- 如果
- 1
信息
- ID
- 188
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 2
- 标签
- 递交数
- 9074
- 已通过
- 5365
- 上传者