时间限制: 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)