高精度乘法（仅整数位）

All in code.

//实现任意位的大整数相乘，修改N和M即可
#include<stdio.h>
#include<string.h>
const int N = 10010;
const int M = 2 * 10010;
char sn1[N], sn2[N];
int n1[N], n2[N], res[N];
void big_mul(int len1, int len2){
int i = 1, j = 1, x = 0;
/*根据模拟乘法得到，将每个乘数的每一位从个位开始从1开始标序号
如数"89"中，9为第一位，8为第二位
如数"67"中，7为第一位，6为第二位
模拟乘法
89
A[2]
A[1]
×67
×B[2]
B[1]
---------------
-------------------
623
-------->
C'[2] C'[1]
+ 534
C"[3] C"[2]
---------------
-------------------
5973
C[3]
C[2]
C[1]
我们可以发现模拟乘法时
B的每一位分别于A的每一位相乘时得到的C的位置是A与B的下标相加-1
当B的某一位与A的每一位相乘完毕后，将进位赋给（A位最大位的下标+当前B位的下标）的C，然后将进位归0。
*/
for(int i = 1; i <= len1; i++){
x = 0;
for(int j = 1; j <= len2; j++){
res[i + j - 1] = res[i + j - 1] + n1[i] * n2[j] + x;
x = res[i + j - 1] / 10;
res[i + j - 1] %= 10;
}
res[len2 + i] = x;
}
int lenres = len1 + len2;
/*因为可能存在最后一次的进位赋给（A位最大位的下标+当前B位的下标）的C，而当前 B位即B位最大位的下标*/
while(res[lenres] == 0 && lenres > 1) {lenres--;}
/*处理下如果最后一次无进位的情况，即len1+len2位为0，去除即可*/
for(int i = lenres; i >= 1; i--) printf("%d", res[i]);
printf("n");
}
int main()
{
scanf("%s", sn1);
scanf("%s", sn2);
//字符串反转
strrev(sn1);
strrev(sn2);
//将字符串中的数字字符存到数字数组中
for(int i = 0; sn1[i]; i++) n1[i + 1] = sn1[i] - '0';
for(int i = 0; sn2[i]; i++) n2[i + 1] = sn2[i] - '0';
int len1 = strlen(sn1);
int len2 = strlen(sn2);
big_mul(len1, len2);
return 0;
}

最后

以上就是勤恳睫毛膏为你收集整理的高精度乘法（仅整数位）的全部内容，希望文章能够帮你解决高精度乘法（仅整数位）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。