计算2的N次方

Posted 2021-03-01 blairgrowing

任意给定一个正整数 N(N le 100)N(N≤100)，计算 22的 NN 次方的值。

输入格式

输入一个正整数 NN。

输出格式

输出 22 的 NN 次方的值。

提示

高精度计算。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

5

样例输出

32

 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int N;
 5     cin>>N;
 6     int arr[1000];
 7     int len=0,cy=0;
 8     arr[0]=1;
 9     for(int i=0;i<N;i++){
10         cy=0;
11         for(int j=0;j<=len;j++){
12             arr[j]=arr[j]*2+cy;
13             cy=arr[j]/10;
14             arr[j]=arr[j]%10;
15         }
16         if (cy>0)
17         {
18             arr[++len]=cy;
19         }
20     }
21     for(int i=len;i>=0;i--){
22         cout<<arr[i];
23     }
24 }