L1-4 冠军魔术 (10分)_2020/11/15天梯赛模拟题_C语言_两种方法

2018年FISM（世界魔术大会）近景总冠军简纶廷的表演中有一个情节：以桌面上一根带子为界，当他将纸牌从带子的一边推到另一边时，纸牌会变成硬币；把硬币推回另一边会变成纸牌。
这里我们假设纸牌会变成等量的硬币，而硬币变成纸牌时，纸牌的数量会加倍。那么给定纸牌的初始数量，当他来回推了 N 次（来/回各算一次）后，手里拿的是纸牌还是硬币？数量是多少？
输入格式：
输入在一行里给出两个正整数，分别是纸牌的初始数量和魔术师推送的次数。这里假设初始状态下魔术师手里全是纸牌。
输出格式：
如果最后魔术师手里是纸牌，输出 0 和纸牌数量；如果是硬币，则输出 1 和硬币数量。数字间须有 1 个空格。题目保证结果数值不超出整型范围（即 2​31​​−1）。
输入样例 1：

3 7

输出样例 1：

1 24

输入样例 2：

8 4

输出样例 2：

0 32

解法一

#include
#include
using namespace std;
int main()
{
     
	int cnt,time;
	cin>>cnt>>time;
	for(int i=1;i<=time;i++)
	{
     
		if(i%2==0) // i!!
			cnt=cnt*2; 
	}
	if(time%2==0) 
		cout<<'0'<<" "<<cnt;
	else cout<<'1'<<" "<<cnt;
	return 0;
}

下面是输出方式的简单方法

#include
#include
using namespace std;
int main()
{
     
	int cnt,time;
	cin>>cnt>>time;
	for(int i=1;i<=time;i++)
	{
     
		if(i%2==0) // i!!
			cnt=cnt*2; 
	}
	cout<<time%2<<" "<<cnt;//
	return 0;
}

超厉害的解法二
位运算

#include
using namespace std;
int main() {
     
    int a, b;
    cin>>a>>b;
    a<<=(b>>1);
    cout<<(b&1)<<" "<<a<<endl;
    return 0;
}

提醒我自己

• 如果碰到输入数据很大的题目时，不要用cin cout，会比scanf长好几倍 导致超时的问题