Gardon bought many many chocolates from the A Chocolate Market (ACM). When he was on the way to meet Angel,he met Speakless by accident.?
"Ah,so many delicious chocolates! I'll get half of them and a half!" Speakless said.
Gardon went on his way,but soon he met YZG1984 by accident....
"Ah,so many delicious chocolates! I'll get half of them and a half!" YZG1984 said.
Gardon went on his way,but soon he met Doramon by accident....
"Ah,so many delicious chocolates! I'll get half of them and a half!" Doramon said.
Gardon went on his way,but soon he met JGShining by accident....
"Ah,so many delicious chocolates! I'll get half of them and a half!" JGShining said.
.
.
.
After had had met N people,Gardon finally met Angel. He gave her half of the rest and a half,then Gardon have none for himself. Could you tell how many chocolates did he bought from ACM?

Input contains many test cases.
Each case have a integer N,represents the number of people Gardon met except Angel. N will never exceed 1000;

For every N inputed,tell how many chocolates Gardon had at first.

  
  

   
   2
  
  

  
  

   
   7
  
  

DYGG

HDU “Valentines Day” Open Programming Contest 2007-02-14

linle???|???We have carefully selected several similar problems for you:?? 1591? 1579? 1584? 1678? 1673?

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[1100][1100],i,j,k,l,m,n;
void ac()
{
	memset(a,sizeof(a));
	a[0][0]=1;
	for(i=1;i<1001+1;i++)
	{
		int flag=0;//进wei 
		for(j=0;j<1010;j++)
		{
			a[i][j]=a[i-1][j]*2+flag;
			flag=a[i][j]/10;
			a[i][j]%=10;
		}
	}
}
int main()
{
	ac();
	while(scanf("%d",&n)!=EOF)
	{
		for(i=1010-1;i>=0;i--)
		if(a[n+1][i])
		break;
		for(;i>0;i--)
		printf("%d",a[n+1][i]);
		printf("%dn",a[n+1][i]-1);//那么问题来了，为什么没有考虑最后一位为0 的情况 
	}//那样的话，就成大数减了，因为2的次方最后一位只会是2 4 8 6，还有一个1. 
}