欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-07-02 14:27:19
题目描述: Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X,如果X是偶数,他就会吃掉只苹果;如果X是奇数,他就会吃掉只苹果。 你知道现在苹果只剩下一只,并且小Y是在N天前买的苹果,现在小Y想知道在那天买了多少苹果。当然,可能性不止一种,你只需要求出他买的苹果数 ......

题目描述:

Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X,如果X是偶数,他就会吃掉【Nowcoder 上海五校赛】小Y吃苹果只苹果;如果X是奇数,他就会吃掉【Nowcoder 上海五校赛】小Y吃苹果只苹果。

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

输入描述:

输入数据只有一个整数N,表示小Y在N天前买了苹果。【Nowcoder 上海五校赛】小Y吃苹果

输出描述:

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

[示例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;
}