P9748题解【洛谷】

[CSP-J 2023] 小苹果 - 洛谷

本蒟蒻的第一篇题解

本题可以分为两个模块 我太聪明了

第一方面——几天取完

让我们分析一下样例

样例:8

可以化为:1 2 3 4 5 6 7 8

把x取余3,即每3位取一个

相当于取(去)1 4 7 三个数

int suan(int x){
    if(x%3==0){
        q=x/3;
        a=x-q;
    }else if(x%3==2){
        q=(x+1)/3;---如果取余后不为0,给他加上以让他不为小数
        a=x-q;
    }else if(x%3==1){
        q=(x+2)/3;---同上
        a=x-q;
        if(day==0){
            day=tot+1;
        }
    }return a;
}

剩下:2 3 5 6 8

整一个计数器tot 每次取苹果调用计数器tot 即

tot++;

然后我们重复执行至小苹果数为0,然后break跳出

下一次取2 6

剩下:3 5 8

⊗以后每天就只能取余下的一个了

每次tot++

第二个模块——第n个在第几天取完

然后我们来解

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值