1170：計算2的N次方

傳送門：http://ybt.ssoier.cn:8088/problem_show.php?pid=1170

 

 

【題目描述】

任意給定一個正整數N(N≤100)，計算2的n次方的值。

【輸入】

輸入一個正整數N。

【輸出】

輸出2的N次方的值。

【輸入樣例】

5

【輸出樣例】

32



直接每一位乘2乘n次即可

#include<iostream>
#include<cstring>
#define N 50
using namespace std;
int a[N],n,lena=1;
int main(){
    cin>>n;
    a[0]=1;
    while(n--){
        for(int i=0;i<lena;i++)a[i]*=2;
        for(int i=0;i<lena;i++){
            if(a[i]>9){
                a[i+1]++;
                a[i]-=10;
                if(i==lena-1)lena++;
            }
        }
    }
    for(int i=lena-1;i>=0;i--)cout<<a[i];
    cout<<endl;
}