hdoj  acm   1592

#include<iostream>

#include<stdio.h>

#include<string.h>

using namespace std;

int N,len;

int ans[10100];

int main()

{

    while(scanf("%d",&N)!=EOF)

    {

        memset(ans,0,sizeof(ans));

        len=0;

        ans[0]=1;

        for(int i=1;i<=N;++i)

        {

            for(int j=0;j<=len;++j)

                ans[j]*=2;                   //给每一位都×2；

            ans[0]++;                             //再加一；

            for(int j=0;j<=len;++j)                                             //循环进位

                if(ans[j]>9)

                {

                    ans[j+1]+=ans[j]/10;

                    ans[j]%=10;

                }

            if(ans[len+1])                      //判断一共有几位，对len的长度加一；

                len++;

        }

        while(len>=0)

        {

            printf("%d",ans[len]);

            len--;

        }

    printf("\n");

    }

    return 0;

}

 

理解题意很重要，看了半天原来是这样子的。