大数乘法 - JAVA - 编程开发网

大数乘法的步骤（先戳我看看大数加法的思想）：

首先我们输入要相乘的2个数字，然后逆序。用2层循环来相乘，把下标[i]*[j]计算的结果放在下标[i*j-1]中(下标从1开始)，建议及时处理进位问题（char字符范围比较小）。

最后从高位开始输出。

#include 
  
   
#include 
   
     #define MAX 1000 using namespace std; void InputNumber(char *num_1,char *num_2) { char *temp = new char [MAX];//用于存放输入的数据 memset(temp,0,sizeof(temp));cin>>temp;//清空容器并输入第一个数据 for(int i = num_1[0] = strlen(temp); i>0; i--) num_1[i] = temp[ num_1[0] - i ] - '0';//逆序并转换成相应的数字 memset(temp,0,sizeof(temp));cin>>temp;//清空容器并输入第二个数据 for(int i = num_2[0] = strlen(temp); i>0; i--) num_2[i] = temp[ num_2[0] - i ] - '0';//逆序并转换成相应的数字 delete [] temp;//释放临时容器 } void ChenNumber(char *num_1,char *num_2,char *sum) { sum[0] = num_1[0] + num_2[0]; for(int i=1; i <= num_1[0]; i++) for(int j=1; j <= num_2[0]; j++) { sum[ i + j - 1 ] += num_1[i] * num_2[j]; sum[ i + j ] += sum[ i + j - 1 ] / 10; sum[ i + j - 1 ] %= 10; } } void OutputNumber(char *sum) { for(int i = sum[0]; !sum[i] && 1 < i; sum[0]--,i--) ;//过滤前导0；避免结果全部是0，所以只留下一位不过滤 for(int i = sum[0]; i > 0; i--) cout<<(int)sum[i];//输出结果 cout<