简答题
偏难
#7511
冠军魔术 2018年FISM(世界魔术大会)近景总冠军简纶廷的表演中有一个情节:以桌面上一根带子为界,当他将纸牌从带子的一边推到另一边时,纸牌会变成硬币;把硬币…
冠军魔术
2018年FISM(世界魔术大会)近景总冠军简纶廷的表演中有一个情节:以桌面上一根带子为界,当他将纸牌从带子的一边推到另一边时,纸牌会变成硬币;把硬币推回另一边会变成纸牌。
这里我们假设纸牌会变成等量的硬币,而硬币变成纸牌时,纸牌的数量会加倍。那么给定纸牌的初始数量,当他来回推了 N 次(来/回各算一次)后,手里拿的是纸牌还是硬币?数量是多少?
时间限制:1000
内存限制:65535
输入
输入在一行里给出两个正整数,分别是纸牌的初始数量和魔术师推送的次数。这里假设初始状态下魔术师手里全是纸牌。
输出
如果最后魔术师手里是纸牌,输出 0 和纸牌数量;如果是硬币,则输出 1 和硬币数量。数字间须有 1 个空格。题目保证结果数值不超出整型范围(即231-1)。
样例输入
样例1:
3 7
样例2:
8 4
样例输出
样例1:
1 24
样例2:
0 32
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <stdio.h>
#include <math.h>
int main() {
int x, N, a;
scanf("%d %d", &x, &N);
if (N % 2 == 0) {
a = x * (int)pow(2, N / 2);
printf("0 %d\n", a);
} else {
a = x * (int)pow(2, (N - 1) / 2);
printf("1 %d\n", a);
}
return 0;
}</pre>
这道题暂未补解析。