游客 Signup | Login
中文 | En

1835 - 课后习题6.10

猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。

Input

N

Output

桃子总数

Examples

Input

10

Output

1534

Solution C

#include<stdio.h>
int main()
{
	int i,N,s=1;
	scanf("%d",&N);
	for(i=N-1;i>=1;i--)
		s=(s+1)*2;
	printf("%d\n",s);
	return 0;
}

Solution C++

#include<bits/stdc++.h>
using namespace std;
long long n,sum=1;
int main()
{
	cin>>n;
	for(int i=1;i<n;i++)
		sum=(sum+1)*2;
	cout<<sum;
		
    return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题