CSP-S/J 信息学1170：计算2的N次方-信息学一本通(c++)

CSP-SJ信息学资料下载
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 9709 通过数: 4943
【题目描述】
任意给定一个正整数N(N≤100)，计算2的n次方的值。

【输入】
输入一个正整数N。

【输出】
输出2的N次方的值。

【输入样例】
5
【输出样例】
32
【来源】

No

代码如下：
#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;
}