一本通1170：计算2的N次方

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

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

【输入】

输入一个正整数N。

【输出】

输出2的N次方的值。

【输入样例】

5

【输出样例】

32

提交 统计信息 提交记录

很显然这道题只需要对高精乘稍作改动即可。

#include<bits/stdc++.h>

using namespace std;
int a[50001], b[2], i, x, len, j, c[50001];
void cheng() {
    for (i = 1; i <= a[0]; ++i)
        for (j = 1; j <= b[0]; ++j) c[i + j - 1] += a[i] * b[j];//核心代码：模拟乘法
    len = a[0] + b[0];//长度相加
    for (i = 1; i < len; ++i)
        if (c[i] > 9) { c[i + 1] += c[i] / 10;
            c[i] %= 10; }//进位
    while (c[len] == 0 && len > 1) len--;//删除前导零
    for (i = len; i >= 1; --i) { a[i] = c[i]; }//赋值
    a[0] = len;//记录长度
}
int main() {
    int n;
    cin >> n;
    a[0] = 1;//初始化
    b[0] = 1;//长度
    a[1] = 1;//数字
    b[1] = 2;//可以不用
    for (int i = 1; i <= n; i++) {
        cheng();//相乘
        memset(c, 0, sizeof(c));//重置
    }
    for (i = len; i >= 1; --i) cout << a[i];//输出
    return 0;
}

共29行，全部<=8MS(有几个4MS)