简单大数相乘，用数组存数

#include <iostream> #include "string.h" using namespace std; #define MAX 100 int main() { void Multiplication(char p[],char q[]); char str1[MAX],str2[MAX]; cout<<"输入第一个大数："; //输入第一个大数 cin>>str1; cout<<"输入第二个大数："; //输入第二个大数 cin>>str2; Multiplication(str1,str2); //执行函数 return 0; } void Multiplication(char P[],char Q[]) { int i,j,k=0; int L1,L2;//最为两个大数长度的变量 int s1[MAX],s2[MAX];//将p[]、q[]两个char型转换为int存放在S1 .S2 L1=strlen(P); L2=strlen(Q);//求参数的长度 int S[MAX][MAX];//定义个二维数组，存放两个整形的数组的相乘结果 for(i=0;i<MAX;i++)//初始化二维数组 for(j=0;j<MAX;j++) S[i][j]=0; int total[2*MAX];//一个整形的数组，最后作为输出值 for(i=0;i<L1+L2;i++) total[i]=0; //初始化total为0 for(i=L1-1,j=0;i>=0;i--,j++)// p从字符型转换成整形 s1，反向存储 s1[i]=P[j]-'0'; for(i=L2-1,j=0;i>=0;i--,j++) //q从字符型转换成整形s2 ，反向存储 s2[i]=Q[j]-'0'; for(i=0;i<L1;i++) //从s2的个位开始分别乘以s1，存入S[i][]，L1行; for(j=0;j<L2;j++) S[i][j]=s1[i]*s2[j]; for(i=0;i<L1;i++)//对s[][]进行整理，因为其中的元素可能为两位数，故需要将行长度（[j]）+1 for(j=0;j<L2;j++) { S[i][j+1]+=S[i][j]/10; S[i][j]=S[i][j]%10; } for(i=0;i<L1;i++)//对整理后的二维数组进行错位相加，传送到total[]; { k=i; for(j=0;j<=L2;j++) //因为相乘后的列数增加了1，所以对L2可以用= total[k++]+=S[i][j]; } for(i=0;i<L1+L2;i++) { total[i+1]+=total[i]/10; total[i]=total[i]%10; } int length; if (total[L1+L2-1])//如果最高位不为0 length=L1+L2;//总长度为L1+L2 else length=L1+L2-1;//从L1+L2的下一位开始 for(i=length-1;i>=0;i--)//反向输出从高位到低位的正向数字 cout<<total[i]; cout<<endl; }