目录
P9748 [CSP-J 2023] 小苹果
思路
先写几个看看规律
题意我们能看出来是三个三个一组的,然后每次取走的都是三个里面的第一个。我们应该很容易想到如果一轮的总数是三的倍数的话,那直接取走的个数就是倍数,那么对应就会想到如果不是恰好是三的倍数,我们发现取走的个数仍然是这个倍数,说明我们这里是向上取整的。
这里我们可以按我们想的写个if语句执行不同的情况。也可以直接使用向上取整,由于我们这里是对三向上取整,因此我们选择在原数上+2,使得在有余数的情况下,商能够增加1。因此这个式子:(n+2)/3就是对3向上取整的操作。
同样对于其他的对4向上取整就是(n+3)/4....这个可以