P9748 [CSP-J 2023] 小苹果 / P7071 [CSP-J2020] 优秀的拆分:做题笔记

目录

P9748 [CSP-J 2023] 小苹果

思路

代码

P7071 [CSP-J2020] 优秀的拆分

思路

代码


P9748 [CSP-J 2023] 小苹果

P9748 [CSP-J 2023] 小苹果

思路

先写几个看看规律

题意我们能看出来是三个三个一组的,然后每次取走的都是三个里面的第一个。我们应该很容易想到如果一轮的总数是三的倍数的话,那直接取走的个数就是倍数,那么对应就会想到如果不是恰好是三的倍数,我们发现取走的个数仍然是这个倍数,说明我们这里是向上取整的。

这里我们可以按我们想的写个if语句执行不同的情况。也可以直接使用向上取整,由于我们这里是对三向上取整,因此我们选择在原数上+2,使得在有余数的情况下,商能够增加1。因此这个式子:(n+2)/3就是对3向上取整的操作

同样对于其他的对4向上取整就是(n+3)/4....这个可以

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值