冠军魔术C++

最新推荐文章于 2024-03-08 16:17:59 发布

weixin_52300984

最新推荐文章于 2024-03-08 16:17:59 发布

阅读量394

点赞数

分类专栏： pta 文章标签： c++

本文链接：https://blog.csdn.net/weixin_52300984/article/details/127466459

版权

pta 专栏收录该内容

10 篇文章 8 订阅

订阅专栏

该博客讨论了2018年FISM近景魔术冠军简纶廷的表演中纸牌与硬币变换的魔术，并将其转化为数学问题。文章描述了当魔术师按特定次数推动物品时，纸牌与硬币数量的变化规律，涉及到了幂运算和奇偶性判断。通过输入纸牌初始数量和推动物品的次数，可以预测最后手中是纸牌还是硬币以及其数量。

摘要由CSDN通过智能技术生成

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

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

输入格式：

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

输出格式：

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

输入样例 1：

3 7

输出样例 1：

1 24

输入样例 2：

8 4

输出样例 2：

0 32

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    int m,n;
    cin >> m >> n;
    int k;
    if(n%2==0)
    {
        k=pow(2,n/2);
        cout << '0' << " " << m*k << endl;
    }
    else
    {
        k=pow(2,(n-1)/2);
        cout << '1' << " " << m*k <<endl;
    }
    return 0;
}