网站建设及空间,seo站内优化和站外优化,广告公司,刷关键词优化排名大整数乘法和我们小学学过的乘法公式一样#xff08;如下图#xff09;#xff0c;就是按位相乘#xff0c;两个数中的每一位彼此相乘#xff0c;然后将相同列的结果加起来#xff0c;最后统一处理进位即可。#include iostream
#include cstring
using n…大整数乘法和我们小学学过的乘法公式一样如下图就是按位相乘两个数中的每一位彼此相乘然后将相同列的结果加起来最后统一处理进位即可。#include iostream
#include cstring
using namespace std;
#define MAX_N 1000
void mul(int *num1, int *num2, int *res) { //乘法函数res[0] num1[0] num2[0]; //使用num1[0], num2[0]来存储数的位数结果最多不超过num1[0] num2[0]位for (int i 1; i num1[0]; i) { //逐位相乘for (int j 1; j num2[0]; j) {res[i j] num1[i] * num2[j];}}for (int i 1; i res[0]; i) {//处理进位if (res[i] 10) continue;res[i 1] res[i] / 10;res[i] % 10;i res[0] res[0]; }
}
int main() {char str1[MAX_N 5], str2[MAX_N 5];int num1[MAX_N 5], num2[MAX_N 5], res[MAX_N 5] {0}; //注意res数组需要初始化否则结果可能不正确cin str1 str2;num1[0] strlen(str1);//将逆序存储的字符串转化为顺序存储的整型for (int i 0; str1[i]; i) {num1[num1[0] - i] str1[i] - 0;}num2[0] strlen(str2);for (int i 0; str2[i]; i) {num2[num2[0] - i] str2[i] - 0;}mul(num1, num2, res);for (int i res[0]; i 1; i--) { //第0位用来保存长度第一位并没有使用cout res[i];}cout endl; return 0;
}以上就是大整数乘法的全部内容了。大家有什么问题欢迎随时提问。
