游客 Signup | Login
中文 | En

3702 - C++作业2-3:猴子吃桃问题

有一天,某只猴子摘了一些桃子,当时吃了一半,又不过瘾,于是就多吃了一个。以后每天如此,到第n天想吃时,发现就只剩下一个桃子。请计算第一天猴子摘的桃子数。

程序运行结果如下:

10

1534


Input

表示第几天的整型数

Output

表示第1天桃子数的整型数

Examples

Input

10

Output

1534

Solution C

#include <stdio.h>

long int howmany(int n)
{
 int i;
 long int s=1;
 for (i = 1; i<n; i++) s=2*(s+1);
 return s;
}
int main(void)
{
 int whatday;
 scanf("%d",&whatday);
 printf("%ld",howmany(whatday));
 return 0;
}

Solution C++

#include<iostream>
using namespace std;
int main(){
	int x=1,i,n,sum=0;
    cin>>n;
    for (i=0;i<n-1;i++){
        x=x*2+2;

    }
    cout<<x<<endl;
    return 0;
}

Time Limit 2 seconds
Memory Limit 32 MB
Discuss Stats
上一题 下一题