测试用例:
999 999
998001
999999999999 999999999999
999999999998000000000001
下面分析下999*999
6 5 4
6 5 4
36 30 24
30 25 20
24 20 16
-------------------------------
这里结果 就清楚了
但是要注意 asc 码 最大是 128 所以要在加的时候就处理好
下面给出代码 普通 最一般的代码
/*
Name: hondely
Copyright: hondely
Author: hondely
Date: 05/11/11 14:34
Description:
*/
#include <iostream>
using namespace std;
void mul(char *ch1, char *ch2)
{
int len1=strlen(ch1),len2=strlen(ch2);
char ch3[1000009];
int i,j,carry;
for (i=0; i<1000009; i++)
ch3[i]='\0';//=0
for (i=0; i<len1; i++)
{
for (j=0; j<len2; j++)//下面可能asc码大于128
{
ch3[i+j]=ch3[i+j]+(ch1[i]-'0')*(ch2[j]-'0');//这里用字符型表示ch3要注意
if (ch3[i+j]>9&&(i