【Nowcoder 上海五校赛】小Y吃苹果

题目描述:

Y买了很多苹果，但他很贪吃，过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X，如果X是偶数，他就会吃掉只苹果；如果X是奇数，他就会吃掉只苹果。

你知道现在苹果只剩下一只，并且小Y是在N天前买的苹果，现在小Y想知道在那天买了多少苹果。当然，可能性不止一种，你只需要求出他买的苹果数量有多少种可能。

输入描述:

输入数据只有一个整数N，表示小Y在N天前买了苹果。

输出描述:

输出一个整数，表示可能的数量种数。

[示例1]

输入

1

输出

2

说明

样例中小Y在一天前买了苹果，因此他只可能买了2个或者3个苹果，共2种情况。

题解

每一天的情况都分为奇偶数两种，所以n天就有2的n次种。

 

科普一下：1<<n

1先转成二进制，再左移n位， 然后补0，即1*2的n次。

#include<cstdio>
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",1<<n);
    return 0;
}