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
黄晨皓表白王元汝
积分:8
提交:8 / 50
666

2024-10-10 20:12:24