pta冠军魔术

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

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

输入格式：

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

输出格式：

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

输入样例 1：

3 7

输出样例 1：

1 24

输入样例 2：

8 4

输出样例 2：

0 32

思路：我们可以定义四个变量分别表示纸牌，推送次数，判断对错的n变量以及最后输出的变量。

由于初始为纸牌，来回各算一次，而纸牌送一次变为硬币，硬币送回来一次变为双倍纸牌，所以如果推送次数为偶数则必为纸牌，由此可以得到判断n值的代码。若为偶数，经过推送后的双倍变化，则最后纸牌数为原来的纸牌数*(2^推送次数/2),若为奇数，则硬币数在纸牌数翻倍下又变为硬币，则最后的硬币数为推送后翻倍的纸牌数，所以依然是纸牌数*(2^推送次数/2)，在c中，b/2 为取整去尾，可以达到目的。

代码：

#include<stdio.h>
#include<math.h>

int main()
{
    int a,b,n,i;
    scanf("%d %d",&a,&b);
    if(b%2==0）{   //通过奇偶性判断魔术师最后手里的物品
        n=0;
    }
        else{
        n=1;
        }
        i=a*pow(2,b/2);    //b/2取b除2的整数，去掉末尾小数
        printf("%d %d",n,i);
        return 0;
}