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;
}