分糖果这道题也是肥肠简单的:
只要找到了规律就可以迎刃而解了
再看题解之前可以先想想自己是怎么写的:
[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们 点个赞呗!!!