“21天养成好习惯”第一期-12

 关于加倍的误区

2018年FISM（世界魔术大会）近景总冠军简纶廷的表演中有一个情节：以桌面上一根带子为界，当他将纸牌从带子的一边推到另一边时，纸牌会变成硬币；把硬币推回另一边会变成纸牌。

这里我们假设纸牌会变成等量的硬币，而硬币变成纸牌时，纸牌的数量会加倍。那么给定纸牌的初始数量，当他来回推了 N 次（来/回各算一次）后，手里拿的是纸牌还是硬币？数量是多少？

输入格式：

输入在一行里给出两个正整数，分别是纸牌的初始数量和魔术师推送的次数。这里假设初始状态下魔术师手里全是纸牌。

输出格式：

如果最后魔术师手里是纸牌，输出 0 和纸牌数量；如果是硬币，则输出 1 和硬币数量。数字间须有 1 个空格。题目保证结果数值不超出整型范围（即 2^31−1）

 此题中要进行多次的加倍,从而得到答案，而整题的误区就在于此，如下面例解：

（错解）：

#include<stdio.h>
int main(){
    int X,N,pd,shul;
    scanf("%d %d",&X,&N);
    pd=N%2;
    shul=N/2;
     X=shul*2*X;
    printf("%d %d",pd,X);
    return 0;
}

（正解）：

#include<stdio.h>
int main(){
    int X,N,pd,shul;
    scanf("%d %d",&X,&N);
    pd=N%2;
    shul=N/2;
    while(shul>0){
    X=X*2;
    shul--;}
    printf("%d %d",pd,X);
    return 0;
}

两解对加倍的诠释不同，导致了答案的不同。

错解中认为关于纸牌的加倍后的数量是加倍次数*2*初始纸牌数。

正解为纸牌加倍后的数量是（加倍次数个2）*初始纸牌数，即2的加倍次数个的次方。（这可以用人工一步步计算得到此结论）

因此得到不同的答案。

所以在编写有关加倍的题目时应该要注意是指怎样的加倍。