首页 > 其他分享 >P7909 [CSP-J 2021] 分糖果

P7909 [CSP-J 2021] 分糖果

时间:2022-08-18 00:14:17浏览次数:75  
标签:P7909 le nn int 幼儿园 2021 小朋友 糖果 CSP

题目描述

红太阳幼儿园有 nn 个小朋友,你是其中之一。保证 n \ge 2n≥2。

有一天你在幼儿园的后花园里发现无穷多颗糖果,你打算拿一些糖果回去分给幼儿园的小朋友们。

由于你只是个平平无奇的幼儿园小朋友,所以你的体力有限,至多只能拿 RR 块糖回去。

但是拿的太少不够分的,所以你至少要拿 LL 块糖回去。保证 n \le L \le Rn≤L≤R。

也就是说,如果你拿了 kk 块糖,那么你需要保证 L \le k \le RL≤k≤R。

如果你拿了 kk 块糖,你将把这 kk 块糖放到篮子里,并要求大家按照如下方案分糖果:只要篮子里有不少于 nn 块糖果,幼儿园的所有 nn 个小朋友(包括你自己)都从篮子中拿走恰好一块糖,直到篮子里的糖数量少于 nn 块。此时篮子里剩余的糖果均归你所有——这些糖果是作为你搬糖果的奖励。

作为幼儿园高质量小朋友,你希望让作为你搬糖果的奖励的糖果数量(而不是你最后获得的总糖果数量!)尽可能多;因此你需要写一个程序,依次输入 n, L, Rn,L,R,并输出你最多能获得多少作为你搬糖果的奖励的糖果数量。

输入格式

输入一行,包含三个正整数 n, L, Rn,L,R,分别表示小朋友的个数、糖果数量的下界和上界。

输出格式

输出一行一个整数,表示你最多能获得的作为你搬糖果的奖励的糖果数量。

输入输出样例

输入   7 16 23 输出
6
输入
10 14 18
输出
8
#include<iostream>
using namespace std;

int main(){
    int n, l, r;
    int sum = 0;
    cin >> n >> l >> r;
    // 7 16 23
    for(int i=l; i<=r; i++){  
        sum = max(sum, i%n); 
    } 
    cout << sum;
    return 0; 
}
#include<iostream>
using namespace std;

int main(){
    int n, l, r;
    cin >> n >> l >> r;
    if(l == n) 
        cout << l%n;
    // r-l大于或等于一个轮回n-1,模的范围:0 ~ n-1。 
    else if(r-l >= n-1)
        cout << n-1;
    // 在模长范围之内  
    else {
        // 左模小于或等于右模。 
        if(l%n <= r%n)
            cout << r%n;
        // 左模大于右模: 例如:7 13 19。 
        else
            cout << n-1;
    }
    return 0;
} 

 

标签:P7909,le,nn,int,幼儿园,2021,小朋友,糖果,CSP
From: https://www.cnblogs.com/dks0313/p/16597290.html

相关文章

  • P7074 [CSP-J2020] 方格取数
    题目描述题目传送门()点击查看题目题目描述设有n*m的方格图,每个方格中都有一个整数。现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格......
  • Unity 代码调用重新生成csproj文件
    结论先放结论:editor代码中直接调用Unity.CodeEditor.CodeEditor.CurrentEditor.SyncAll();原因在一些操作后,比如修改csc.rsp的内容之后,需要重新生成csproj文件方......
  • Redis Desktop Manager for Mac(Redis可视化工具) v2021.10.236中文版
    mac软件下载:https://mac.macsc.com/mac/2697.html?id=MzI1OTY2 RedisDesktopManagermac版是一个快速、简单、支持跨平台的RedisDB管理工具,专为Mac用户设计,基于Qt5......
  • CSP-J 2022备战——树的基础
    前身树,顾名思义,是一种植物一些基本概念:根节点:树上任意一点都可以被定义成根节点,也就是所有点的祖先祖节点(祖先):在某节点的上层,且跟该节点有直接联系的点父节点(父亲):在子......
  • CSP202112-4 磁盘文件操作
        第一眼,嗯,线段树裸题。开写,交,发现空间炸了,遂离散化。再交,发现在操作0的时候有可能遇到离散化中没出现过的点(即给定数据外的点),因为要二分右端点。怎么办呢?大胆观......
  • office办公软件大全:Microsoft Office LTSC 2021 for Mac
    office2021forMac商业预览Mac版office2021包括Word,Excel,PowerPoint,Outlook,OneDrive,最新版本的office将附带新的深色模式支持,辅助功能改进,对Word、Excel、PowerPoint、......
  • 关于Microsoft office 2021 家庭与学生版本的通病问题的有关记录_其中的excel在单元格
    该问题已测试2台电脑的office2021家庭与学生版本,均出现同样的问题鼠标操作为匀速下拉,注意观察行数变化速度,在数据区域的下拉行数变化速度慢(甚至最后的时候一行一行的变化),......