当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 【Nowcoder 上海五校赛】小Y吃苹果

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

2018年04月17日  | 移动技术网IT编程  | 我要评论

捉魂者,聚享内部惠,夏季走光

题目描述:

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;
}

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网