peggy201314的博客

实现思想：乘法的部分积思想，也就是把手算的过程代码化而已。 存储数据：因为PC最多支持64位整型存储，所以结果用数组以字符串形式保存。 代码说明：理论上只要定义的数组长度足够大，可以运算任意位的乘法。 #include <stdio.h> #define INPUT_BITLEN 50 #define OUTPUT_BITLEN INPUT_BITLEN * 2 #define ATOI(x) ((x) >= '0') ? ((x) - '0') : (0) #define ITOA.

本算法采用的思想是部分积法，该算法的思想参照《计算机组成原理（Clements）》，该算法只能实现两个无符号数相乘，若要实现有符号数相乘，参考另一篇文章 //两个N位的数相乘，其结果最多有2N位，所以乘数和被乘数用unsigned short int，结果用unsigned int; #include <stdio.h> //#define _CRT_SECURE_NO_WARNINGS scanf函数被VS认为不安全并报错，如果用VS编译请加上这句话 //读者也可以使用scanf_s();函