资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
计算机真是最傻的东西;他都不能计算大于10^65-1的ab,请你帮这个“最傻”的东西过关,否则它就真的只认识1和0了。
输入格式
共两行;
第一行输入一个整数a;
第一行输入一个整数b。
输出格式
共一行,一个表示ab的整数。
样例输入
2147483647
2147483647
样例输出
4611686014132420609
数据规模和约定
1065-1<a,b<10201-1
解题思路:
高精度乘法,目的是还原乘法最本身的意义,也就是最原始的方法进行运算,解决这道题目其实不难,重要的是思维,大家在进行手动计算乘法的时候应该能够发现,如果把个位记作1,十位记作2以此类推,两个数相乘,相乘的各个位数的和的结果在最后要相加,所以这里我的思路是首先把输入的字符串转成int型数组,然后把对应位数相乘加到相应的和的结果的位数中,这个时候,位数和的数组中的每一位的值不一定只有一位,所以最后我们还要进位一下。进位方式很简单,就是多出来的部分进位,个位留下来。代码如下:
#include<bits/stdc++.h>
const int N = 201;
int res[N * 2], a[N], b[N];
char sa[N], sb[N];
int main() {
scanf("%s%s",sa,sb);
int lenA = 0, lenB = 0;
for(int i = strlen(sa) - 1; i >= 0; i --) a[lenA ++] = sa[i] - '0';//char型转成int型
for(int i = strlen(sb) - 1; i >= 0; i --) b[lenB ++] = sb[i] - '0';//char型转成int型
for(int i = 0; i < lenA; i ++)
for(int j = 0; j < lenB; j ++)
res[i + j] += a[i] * b[j];//没有进位
for(int i = 0; i < lenA + lenB; i ++){
if(res[i] >= 10){//进位
res[i + 1] += res[i] / 10;
res[i] %= 10;
}
}
int len = lenA + lenB - 1;
if(res[len] != 0)
cout << res[len];
for(int i = len-1; i >= 0; i--)
cout << res[i];
return 0;
}
参考地址:https://blog.csdn.net/qq_42835910/article/details/86836895