Gravatar
不知所云
积分:29
提交:12 / 134

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
石页嘉
积分:5
提交:3 / 26
大佬,膜拜

2024-10-08 19:40:43    
Gravatar
黄晨皓表白王元汝
积分:8
提交:8 / 50
郑懿轩做的到吗?让你抢走我黄晨皓的王元汝和易思辰,男人,你成功的引起了我的注意

2024-10-08 20:37:37    
Gravatar
不知所云
积分:29
提交:12 / 134

回复@黄晨皓表白王元汝 :    

???牢记《COGS基本法》 文明发言 共建文明社会


2024-10-08 20:39:46    
Gravatar
黄晨皓表白王元汝
积分:8
提交:8 / 50

回复@不知所云 :

自从你抢走我的易思辰开始,我就喜欢上你了(



2024-10-08 20:41:54    
Gravatar
黄晨皓表白王元汝
积分:8
提交:8 / 50

回复@不知所

是谁说模拟会爆的(虽然我模拟也爆了,用的找规律


2024-10-08 20:49:52    
Gravatar
不知所云云
积分:0
提交:0 / 0
主播太帅啦 多发点题解喵!

2024-10-08 21:05:45    
Gravatar
AI测试号勿封
积分:8
提交:2 / 19

回复@不知所云云 :

666


2024-10-08 21:07:21    
Gravatar
黄晨皓表白王元汝
积分:8
提交:8 / 50

回复@不知所云云 :

男人,你这是在玩火!!(


2024-10-08 21:08:22    
Gravatar
黄晨皓
积分:0
提交:0 / 0

回复@黄晨皓表白王元汝 :

  其实我喜欢王元汝

2024-10-08 21:11:42    
Gravatar
黄晨皓
积分:0
提交:0 / 0
主播666

2024-10-08 21:13:02