自动搬运

查看原文

来自洛谷，原作者为

	fish_love_cat 「要毁灭世界，根本不需要邪恶。起初，那些都是不会被任何人怪罪的小小愿望。而那样的愿望却如此轻易地，和末日相连在一起。」

搬运于2025-08-24 23:07:52，当前版本为作者最后更新于2025-01-01 18:24:46，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

唯一做出来的 /qd

根据贪心的策略肯定是要尽量用 Y。如果再用 Y 会爆炸时再用 X 改变奇偶性挺过去。

容易想到根据 $c$ 的奇偶性分情况考虑，因为如果 $c \bmod 2=0$，只要电量是奇数就不可能有问题。

而剩下的情况也是容易找到规律的。难点在于分讨和考虑边界。

那么就做完了。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    if(b/c-a/c==0){
        cout<<(b-a)/2+(b-a)%2;
    }else if(c%2==0){
        if((b-a)%2==0){
            if(b%2==0){
                cout<<(b-a)/2+1;
            }else{
                cout<<(b-a)/2;
            }
        }else{
            cout<<(b-a)/2+1;
        }
    }else{
        int x=a-a%c;
        b-=x;a-=x;
        int ans=(c-a)/2+1;
        a=1;
        b-=c;
        ans+=(b/c)*((c-1)/2+1);
        b%=c;
        cout<<ans+(b-a)/2+(b-a)%2;
    }
    return 0;
}

代码极度丑陋 /cf