7

您所在的位置:网站首页 魔术变硬币七种方法 7

7

2023-11-05 15:46| 来源: 网络整理| 查看: 265

7-7 冠军魔术 (10分) 2018年FISM(世界魔术大会)近景总冠军简纶廷的表演中有一个情节:以桌面上一根带子为界,当他将纸牌从带子的一边推到另一边时,纸牌会变成硬币;把硬币推回另一边会变成纸牌。

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

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

输出格式: 如果最后魔术师手里是纸牌,输出 0 和纸牌数量;如果是硬币,则输出 1 和硬币数量。数字间须有 1 个空格。题目保证结果数值不超出整型范围(即 2^31-1)。

输入样例 1:

3 7

输出样例 1:

1 24

输入样例 2:

8 4

输出样例 2:

0 32 #include int main() { int a,b;a、b分别是纸牌的初始数量和魔术师推送的次数 scanf("%d %d",&a,&b); int m=b; if(b%2) b=(b-1)/2; else b=b/2;//变成纸牌的次数 while(b>0) { a=a*2; b--; } if(m%2)//判断是纸牌还是硬币 printf("1 %d\n",a); else printf("0 %d\n",a); return 0; }

本题其实不难,只要把交换的次数与物品的种类和数量关系分清就很简单。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3