E -小Y吃苹果
题目描述
小Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X,如果X是偶数,他就会吃掉只苹果;如果X是奇数,他就会吃掉只苹果。
你知道现在苹果只剩下一只,并且小Y是在N天前买的苹果,现在小Y想知道在那天买了多少苹果。当然,可能性不止一种,你只需要求出他买的苹果数量有多少种可能。
输入描述:
输入数据只有一个整数N,表示小Y在N天前买了苹果。
输出描述:
输出一个整数,表示可能的数量种数。
示例1
输入
1
输出
2
说明
样例中小Y在一天前买了苹果,因此他只可能买了2个或者3个苹果,共2种情况。
思路:一共两种情况,0 -> 1 ; 其他 -> 1<<c
代码:
#include<iostream>
#define ll long long
using namespace std;
int main()
{
int c;
cin >> c;
if(c == 0) cout << 1 << endl;
else {
ll k = 1<<c;
cout << k << endl;
}
}