Gravatar
不知所云
积分:43
提交:18 / 166

Pro3615  [CSP 2021J]分糖果

分糖果这道题也是肥肠简单的:

只要找到了规律就可以迎刃而解

再看题解之前可以先想想自己是怎么写的:

[1]模拟分糖果的过程?

[2]找规律?

聪明的你一定第一次就想到了要找规律

(第一次用的模拟 事实证明会爆)!!!

那么该怎么做呢?

在分糖果这道题中存在一个下限和上限

也就是L和R

动用那你聪明的小脑瓜就可以发现

如果(if)

L/n等于R/n

当这种情况存在的时候 我们的结果就是r%n

tip:也就是上限(R)模人数(n) 显而易见的

另外的(else)

也就是说当R/n不等于L/n的时候 我们怎么办呢?

这时候就可以再思考一下下了捏

当这种情况是 也就说明了再上线R和下线L中间一定存在一种剩余糖果最多的情况 

所以这种情况的结果就是n-1

tip:也就是人数(n)减去一 显而易见的

那么这道题是不是就迎刃而解了呢!

是的!

代码附上 希望能帮到OIer们 点个赞呗!!!



2024-10-03 21:40:06    
我有话要说
Gravatar
皮城第一歌姬萨勒
积分:8
提交:8 / 50


2024-12-03 20:13:11    
Gravatar
黄晨皓
积分:0
提交:0 / 0

回复@黄晨皓表白王元汝

郑懿轩,其实,在七年级报道的第一天,我就对你一见钟情了,是你那看似对世事无动于衷的眼神,还是那令人心跳加速的侧脸,或是在为我讲题时哪骨节分明的手指?我似早已忘却,在夏日的晚上,月亮初升时,在那月光下,曾有我在操场边眺望着你,柔柔月光照在你的脸上,映出你那棱角分明的侧颜,自那时起,我就曾在心里内定“你,就是我黄晨皓的男人了”,但是你却在八年级后对我突然冷漠,我们似牛郎织女,只有在我上课时,才能远远眺望你一眼,或许,我们早已分隔彼岸,纵使我奋力追赶,也值得窥得你背影慢慢自视野消散,回想我与你相逢的过去往事,我们曾携手走过山山水水长路慢慢,也曾经历万千苦难吗迷于苦海,虽这一切似你我相遇时早已注定,但是回望往事我仍感不甘,郑懿轩先生,请接收我黄晨皓的纯情告白吧!


2024-12-03 20:14:57    
Gravatar
黄晨皓1
积分:0
提交:0 / 0

回复@黄晨皓 :

郑懿轩其实,在七年级报道的第一天,我就对你一见钟情了,是你那看似对世事无动于衷的眼神,还是那令人心跳加速的侧脸,或是在为我讲题时哪骨节分明的手指?我似早已忘却,在夏日的晚上,月亮初升时,在那月光下,曾有我在操场边眺望着你,柔柔月光照在你的脸上,映出你那棱角分明的侧颜,自那时起,我就曾在心里内定“你,就是我黄晨皓的男人了”,但是你却在八年级后对我突然冷漠,我们似牛郎织女,只有在我上课时,才能远远眺望你一眼,或许,我们早已分隔彼岸,纵使我奋力追赶,也值得窥得你背影慢慢自视野消散,回想我与你相逢的过去往事,我们曾携手走过山山水水长路慢慢,也曾经历万千苦难吗迷于苦海,虽这一切似你我相遇时早已注定,但是回望往事我仍感不甘,郑懿轩先生,请接收我黄晨皓的纯情告白吧!


2024-12-03 20:16:17    
Gravatar
皮城第一歌姬萨勒
积分:8
提交:8 / 50

回复@不知所,其实,在七年级报道的第一天,我就对你一见钟情了,是你那看似对世事无动于衷的眼神,还是那令人心跳加速的侧脸,或是在为我讲题时哪骨节分明的手指?我似早已忘却,在夏日的晚上,月亮初升时,在那月光下,曾有我在操场边眺望着你,柔柔月光照在你的脸上,映出你那棱角分明的侧颜,自那时起,我就曾在心里内定“你,就是我黄晨皓的男人了”,但是你却在八年级后对我突然冷漠,我们似牛郎织女,只有在我上课时,才能远远眺望你一眼,或许,我们早已分隔彼岸,纵使我奋力追赶,也值得窥得你背影慢慢自视野消散,回想我与你相逢的过去往事,我们曾携手走过山山水水长路慢慢,也曾经历万千苦难吗迷于苦海,虽这一切似你我相遇时早已注定,但是回望往事我仍感不甘,,请接收我黄晨皓的纯情告白吧!


2024-12-04 09:31:59