计算2的N次方

【题目描述】

任意给定一个正整数N(N<=100)，计算2的n次方的值。

【输入】

输入一个正整数N。

【输出】

输出2的N次方的值。

【输入样例】

5

【输出样例】

32

#include <iostream>
using namespace std;
#define N 105
void setLen(int a[], int i)
{
    while(a[i] == 0 && i > 1)//去除多余的0
        i--;
    a[0] = i;
}
void Multiply(int a[], int b)//a *= b 高精乘低精
{
    int c = 0, i;
    for(i = 1; i <= a[0]; ++i)
    {
        a[i] = a[i]*b + c;
        c = a[i] / 10;
        a[i] %= 10; 
    }
    while(c > 0)
    {
        a[i] = c % 10;
        c /= 10;
        i++;
    }
    setLen(a, i);
}
void toNum(char s[], int a[])
{
    a[0] = strlen(s);
    for(int i = 1; i <= a[0]; ++i)
        a[i] = s[a[0] - i] - '0';
}
void showNum(int a[])
{
	for(int i = a[0];i >= 1;--i)
		cout << a[i];
	cout << endl;
}
int main()
{
    int a[N] = {1,1}, n;//高精度数字a初始化为1 
    cin >> n;
    for(int i = 1; i <= n; ++i)
        Multiply(a, 2);
    showNum(a);
    return 0;
}