链接:https://www.nowcoder.com/acm/contest/91/E
题意:
小Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X,如果X是偶数,他就会吃掉只苹果;如果X是奇数,他就会吃掉只苹果。
你知道现在苹果只剩下一只,并且小Y是在N天前买的苹果,现在小Y想知道在那天买了多少苹果。当然,可能性不止一种,你只需要求出他买的苹果数量有多少种可能。
思路:找规律N=1时,{2,3}, N=2时,{4,5,6,7},得到规律2的n次方。
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
long long s;
int main()
{
int n;
s=1;
cin>>n;
for(int i=1;i<=n;i++)
{
s=s*2;
}
cout<<s<<endl;
return 0;
}