里我们假设纸牌会变成等量的硬币,而硬币变成纸牌时,纸牌的数量会加倍。那么给定纸牌的初始数量,当他来回推了 N 次(来/回各算一次)后,手里拿的是纸牌还是硬币?数量是多少?
输入格式:
输入在一行里给出两个正整数,分别是纸牌的初始数量和魔术师推送的次数。这里假设初始状态下魔术师手里全是纸牌。
输出格式:
如果最后魔术师手里是纸牌,输出 0 和纸牌数量;如果是硬币,则输出 1 和硬币数量。数字间须有 1 个空格。题目保证结果数值不超出整型范围(即 231−1)。
输入样例 1:
3 7
结尾无空行
输出样例 1:
1 24
结尾无空行
输入样例 2:
8 4
结尾无空行
输出样例 2:
0 32
#include<stdio.h>
int main()
{
int x,y,N,a; //x为纸牌,y为硬币,N为次数。
scanf("%d %d",&x,&N);
if(N%2==0)
{
printf("0 %d",a=x*pow(2,N/2));
}
else
{
printf("1 %d",a=x*pow(2,(N-1)/2));
}
return 0;
}