求2的N次方

 1  2 #include<iostream>
 2  3 #include<cstring>
 3  4 using namespace std;
 4  5 
 5  6 int a[255],n,lc=1;  //lc为长度
 6  7 int main()
 7  8 {
 8  9     cin>>n;
 9 10     a[0]=1;
10 11     while(n--)
11 12  {
12 13         for(int i=0;i<lc;i++)
13 14              a[i]*=2;
14 15             for(int i=0;i<lc;i++)
15 16      {
16 17             if(a[i]>9)
17 18           {
18 19                 a[i+1]++;
19 20                 a[i]-=10;
20 21                 if(i==lc-1)
21 22                    lc++;
22 23             }
23 24         }
24 25     }
25 26     for(int i=lc-1;i>=0;i--)cout<<a[i];
26 27     cout<<endl;
27 28 }