1170：计算2的N次方

 1 #include<iostream>
 2 #include<cstring>
 3 #define N 50
 4 using namespace std;
 5 int a[N],n,lena=1;
 6 int main(){
 7     cin>>n;
 8     a[0]=1;
 9     while(n--){
10         for(int i=0;i<lena;i++)a[i]*=2;
11         for(int i=0;i<lena;i++){
12             if(a[i]>9){
13                 a[i+1]++;
14                 a[i]-=10;
15                 if(i==lena-1)lena++;
16             }
17         }
18     }
19     for(int i=lena-1;i>=0;i--)cout<<a[i];
20     cout<<endl;
21 }