7-16 冠军魔术

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

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

输入格式：

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

输出格式：

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

输入样例 1：

3 7
结尾无空行

输出样例 1：

1 24
结尾无空行

输入样例 2：

8 4
结尾无空行

输出样例 2：

0 32
结尾无空行

代码

package PTA;

import java.util.Scanner;

public class T16 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
		int flag=0;
		int count=n;
		for(int i=1;i<=m;i++) {
			if(i%2!=0) {
				flag=1;
			}else {
				flag=0;
				count*=2;
			}
		}
		System.out.println(flag+" "+count);
/*
		纸牌				硬币		
	1	3	        ->		3		
	2	6	        <-		3
        3       6 		->		6
	4	12		<-		6
	5	12		->		12
	6	24		<-		12
	7	24		->		24	
*/
	}

}

代码解析

只要自己演示一遍实例理解了牌与硬币相互转换的规则就能容易做出。