游客 Signup | Login
中文 | En

1171 - C语言6.19

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

Input

一个正整数n。

Output

输出第一天共摘了多少个桃子。

请注意行尾输出换行。

Examples

Input

10

Output

1534

Solution C

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

Solution C++

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

Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题