【Nowcoder 上海五校赛】小Y吃苹果
程序员文章站
2022-07-02 14:27:19
题目描述: Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X,如果X是偶数,他就会吃掉只苹果;如果X是奇数,他就会吃掉只苹果。 你知道现在苹果只剩下一只,并且小Y是在N天前买的苹果,现在小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; }
下一篇: C++笔记003:从一个小程序开始