2^n(n<=10000)

(2013-06-17 21:22:02)

#include<iostream>#include<vector>using namespace std;vector<int>s[10005];void f(){    s[0].push_back(1);    int i,j;    int temp;    int num;    for(i=1;i<=10000;i++)    {       temp=0;       for(j=0;j<s[i-1].size();j++)       {           num=(s[i-1][j]<<1)+temp;           if(num>=10)           {              temp=1;              s[i].push_back(num%10);           }           else           {              temp=0;              s[i].push_back(num);           }       }       if(temp)           s[i].push_back(temp);    }}int main(){    f();    int n;    int i;    while(scanf("%d",&n)==1&& n<=10000)    {       for(i=s[n].size()-1;i>=0;i--)           printf("%d",s[n][i]);       printf("\n");    }    return 0;}