警示后人

~~（其实我一遍就AC啦，只不过是做题时突发奇想，加上了这一段代码，第一次交完之后又交了一遍发现把这段删了没过，因此警示后人）~~
部分蒟蒻（比如我）的方法可能是把输入数据转成二进制，方便求下一步最少切割刀数，但它有一个问题，若输入

2

的正整数幂次方（如

16

），输出会是：32 1。因为

16

的二进制是

(10000)_2

，它有五位，而

2^5

是

32

。如果你就这么交，测试点 #10 会 WA。
因此，可以参考我的这一段代码：

CPP

bool judge(int n)
{
    while(n!=1)
    {
        if(n%2==1)return false;
        n/=2;
    }
    return true;
}
int main()
{
    int n;
    scanf("%d",&n);
    if(judge(n)){
        printf("%d %d\n",n,0);
        return 0;
    }
    //...
}

当然，也有可能只是我一厢情愿，其他蒟蒻根本没有用这种方法。不过luogu用户那么多，还是放在这里警示后人吧……

讨论操作

回复

相关推荐

警示后人