2018年FISM(世界魔术大会)近景总冠军简纶廷的表演中有一个情节:以桌面上一根带子为界,当他将纸牌从带子的一边推到另一边时,纸牌会变成硬币;把硬币推回另一边会变成纸牌。
这里我们假设纸牌会变成等量的硬币,而硬币变成纸牌时,纸牌的数量会加倍。那么给定纸牌的初始数量,当他来回推了 N 次(来/回各算一次)后,手里拿的是纸牌还是硬币?数量是多少?
输入格式:
输入在一行里给出两个正整数,分别是纸牌的初始数量和魔术师推送的次数。这里假设初始状态下魔术师手里全是纸牌。
输出格式:
如果最后魔术师手里是纸牌,输出 0 和纸牌数量;如果是硬币,则输出 1 和硬币数量。数字间须有 1 个空格。题目保证结果数值不超出整型范围(即 231−1)。
输入样例 1:
3 7
输出样例 1:
1 24
输入样例 2:
8 4
输出样例 2:
0 32
解法一
#include<stdio.h>
#include<iostream>
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<stdio.h>
#include<iostream>
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<iostream>
using namespace std;
int main() {
int a, b;
cin>>a>>b;
a<<=(b>>1);
cout<<(b&1)<<" "<<a<<endl;
return 0;
}
提醒我自己
- 如果碰到输入数据很大的题目时,不要用cin cout,会比scanf长好几倍 导致超时的问题