青少年编程知识记录 codecoming

CSP-J2021年普及组复赛T1——分糖果

【题目背景】

红太阳幼儿园的小朋友们开始分糖果啦!

【题目描述】

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

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

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

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

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

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

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

【输入格式】

从文件 candy.in 中读入数据。 

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

【输出格式】



输出到文件 candy.out 中。 

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

【样例1输入】

7 16 23

【样例1输出】

6

【样例1解释】

拿 k = 20 块糖放入篮子里。 

篮子里现在糖果数 20 ≥ n = 7,因此所有小朋友获得一块糖;

篮子里现在糖果数变成 13 ≥ n = 7,因此所有小朋友获得一块糖; 

篮子里现在糖果数变成 6 < n = 7,因此这 6 块糖是作. 为. 你. 搬. 糖. 果. 的. 奖. 励. 。 

容易发现,你获得的作. 为. 你. 搬. 糖. 果. 的. 奖. 励. 的糖果数量不可能超过 6 块(不然,篮子 里的糖果数量最后仍然不少于 n,需要继续每个小朋友拿一块),因此答案是 6。

【样例2输入】

10 14 18

【样例2输出】

8

【样例2解释】

容易发现,当你拿的糖数量 k 满足 14 = L ≤ k ≤ R = 18 时,所有小朋友获得一块 糖后,剩下的 k − 10 块糖总是作. 为. 你. 搬. 糖. 果. 的. 奖. 励. 的糖果数量,因此拿 k = 18 块是最 优解,答案是 8。

【数据范围】

测试点n<=R<=R-L<=
1255
251010
3103103103
4105105105
51031090
6103109103
7105109105
8109109109
9

109109109
10109109109

对于所有数据,保证 2 ≤ n ≤ L ≤ R ≤ 109。

作者:亿万年的星光 分类:复赛 浏览:

NOIP/CSP考试中需要注意的一些问题(持续更新)

1.gets问题考试中请不要使用gets函数读取字符数组。可以用cin的方式读取。如果是字符串,请直接使用string及getline的方式读取。2.strlen问题在考试中,如果使用strlen函数,那么最好不要出现在循环和判断的内部。例如int main(){    char a[500];    cin>>a;    for(int i=0;i<strlen(a);i++) //这种写法会让时间复杂度由O(n)
作者:亿万年的星光 分类:复赛 浏览:

NOIP/CSPJ 复赛中noilinux里的atbiter测评机的使用(附数据)

0.前言最近这段时间在研究noilinux,NOI考试中的测评系统就在noilinux中,叫做atbiter。自己百度了一下,发现说的都比较官方,自己尝试了一遍,把过程和数据附上,以供参考。1.创建比赛首先你要新建一个文件夹,把考试的内容都放到里面。我这里在桌面上建了一个exam的文件夹。点击“NEW”,新建一场比赛。然后输入比赛名称和存储目录,建议你考试的文件夹和比赛名称一致。创建后可以看到如下界面,我们右击空白处,会有一个“添加考试”的选项。然后就有了第一场考试,我们右击 第一场考试,有一个
作者:亿万年的星光 分类:复赛 浏览:

noiLinux中编程工具的使用

0.前言NOIP考试中,最终的程序要在noilinux中运行,以noilinux为准,但是有些省份做题基本就是DEVC++,有些细微的差别如果老师没讲过非常容易在考试中爆零。1.编程工具的选择关于noillunx的安装请看说明文档。编程工具的选择,打开noilinux后,点击左上角“应用程序”,发现里面有好几个编程工具,我们最终选择的是“GUIDE”这个编程工具。点开之后大概是这个样子。点击左上角的“文件”,然后点击“新文件”,这样就打开一个新的程序文件了。我们写一个a+b的代码。写完之后,我们
作者:亿万年的星光 分类:复赛 浏览:

NOIP2003年普及组 T1 乒乓球

【题目描述】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比如现在有这么
作者:亿万年的星光 分类:复赛 浏览:

NOIP2008年普及组 T2 排座椅

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的问题:她打算重新摆放桌椅,改变同学们桌椅间通道的位置,因为如果一条通道隔开了两个会交头接耳的同学,那么
作者:亿万年的星光 分类:复赛 浏览:

NOIP2008年普及组T1 ISBN号

【题目描述】每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语音,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符之后的五位数字代表该书在该出版社的编号;最后一位为识别码。识别码的计算方法如下:首位数字乘以1
作者:亿万年的星光 分类:复赛 浏览:

NOIP2009年普及组 T2 分数线划定

【题目描述】世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。【输入描述】第一行,两个整数n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n)
作者:亿万年的星光 分类:复赛 浏览:

NOIP2009年普及组T1 多项式输出

【题目描述】一元 n 次多项式可用如下的表达式表示:其中,aixiaixi 称为ii次项,aiai称为ii次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:1. 多项式中自变量为xx,从左到右按照次数递减顺序给出多项式。2. 多项式中只包含系数不为00 的项。3. 如果多项式nn 次项系数为正,则多项式开头不出现“++”号,如果多项式nn 次项系数为负,则多项式以“−−”号开头。4. 对于不是最高次的项,以“+
作者:亿万年的星光 分类:复赛 浏览:

NOIP2010年普及组T2 接水问题

【题目描述】学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i号同学的接水量为wi。接水开始时,1到m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后,下一名排队等候接水的同学k马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即j 同
作者:亿万年的星光 分类:复赛 浏览: