大数相乘

题目：

大数据相乘，会出现溢出的那种

分析：

这种题目，现在网上有很多类似的题目，比如大数相乘，相加等，方法还是相似的，采用字符串模拟。

代码如下：

/* * bigDataMulti.cpp * *  Created on: 2012-10-7 *      Author: happier */#include <iostream>#include <string.h>#include <cstdio>using namespace std;void reverseOrder(char *a, int start, int end){char temp;while(start < end){temp = a[start];a[start] = a[end];a[end] = temp;start++;end--;}return ;}void reverseOrder(int *a, int start, int end){int temp;while(start < end){temp = a[start];a[start] = a[end];a[end] = temp;start++;end--;}return ;}void multiply2(char *a, char *b){int len1 = strlen(a);int len2 = strlen(b);reverseOrder(a, 0, len1 - 1);reverseOrder(b, 0, len2 - 1);int* result = (int *)malloc(sizeof(int) * (len1 + len2));memset(result,0,sizeof(int)*(len1 + len2));//初始化设置为0for(int i = 0; i < len1; i++){for(int j = 0; j < len2; j++){result[i+j] += (a[i] - '0')*(b[j] - '0');//a[i]*b[j]保存到a[i+j]中}}int carry = 0;for(int i = 0; i < len1 + len2; i++){result[i] += carry;carry = result[i] / 10;result[i] = result[i] % 10;}int whole_len = len1 + len2 - 1;while(whole_len >= 0)//将后面的0清除掉{if(result[whole_len] != 0)break;whole_len--;}reverseOrder(result, 0, whole_len);for(int i = 0; i <= whole_len; i++)cout << result[i];cout << endl;return ;}void multiply(const char* a, const char* b){int i, j, ca, cb, *s;ca=strlen(a);cb=strlen(b);s=(int *)malloc(sizeof(int)*(ca+cb));for(i=0; i<ca+cb; i++)s[i]=0;for(i=0; i<ca; i++)//a[i]*b[j]的乘积存放在s[i+j+1]中for(j=0; j<cb; j++)s[i+j+1]+=(a[i]-'0')*(b[j]-'0');for(i=ca+cb-1; i>=0; i--)//处理进位if(s[i]>=10){s[i-1]+=s[i]/10;s[i]%=10;}char *c=(char *)malloc((ca+cb)*sizeof(char));i=0;while(s[i]==0)//去除前导0i++;for(j=0; i<ca+cb; i++, j++)c[j]=s[i]+'0';for(i=0; i<j ;i++)cout<<c[i];cout<<endl;free(s);free(c);}int main(){char p1[]="122222222222222";char p2[]="122222222222222";multiply(p1, p2);multiply2(p1, p2);return 0;}

分析：

利用字符串处理，并且分析乘法中的特有属性，模拟乘法过程。