7-4 冠军魔术

7-4 冠军魔术

分数 10

全屏浏览

切换布局

作者 陈越

单位 浙江大学

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

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

输入格式：

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

输出格式：

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

输入样例 1：

3 7

输出样例 1：

1 24

输入样例 2：

8 4

输出样例 2：

0 32

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

 源代码：

#include<stdio.h>
int main(){
    int cardnumber,push;
    scanf("%d%d",&cardnumber,&push);
    int card;
    card=cardnumber;
    int coin=0;
    int is_card=1;//表示当前1为纸，0为硬币
    for(int i=0;i<push;i++){
        if(is_card){
        coin=card;
        card=0;
        is_card=0;
        }else{
        card=coin*2;
            coin=0;
            is_card=1;
        }
    }

    if(is_card){
        printf("0 %d",card);
    }else{
        printf("1 %d",coin);
    }
    return 0;
}

#include<stdio.h>
int main(){
    int cardnumber,push;
    scanf("%d%d",&cardnumber,&push);
    int card;
    card=cardnumber;
    int coin=0;
    int is_card=1;//表示当前1为纸，0为硬币
    for(int i=0;i<push;i++){
        if(is_card){
        coin=card;
        card=0;
        is_card=0;
        }else{
        card=coin*2;
            coin=0;
            is_card=1;
        }
    }

    if(is_card){
        printf("0 %d",card);
    }else{
        printf("1 %d",coin);
    }
    return 0;
}