大整数相乘

#include<iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;




struct BigInt {
int length;
int degist[10000];
};


BigInt a,b,c;


int main ()
{
char str[1000];
int i,j;
cout<<"input a";
cin>>str;
a.length = strlen (str);
memset (a.degist,0,sizeof (a.degist));
for (i=0;i<a.length;i++) a.degist[i]=str[a.length-i-1]-'0';


cout<<"input b";
cin>>str;
b.length = strlen (str);
memset (b.degist,0,sizeof (b.degist));
for (i=0;i<b.length;i++) b.degist[i]=str[b.length-i-1]-'0';


c.length = a.length + b.length;
memset (c.degist,0,sizeof (c.degist));


for (i=0;i<a.length;i++)
for (j=0;j<b.length;j++)
c.degist[i+j]+=a.degist[i]*b.degist[j];


for (i=0;i<c.length;i++)
{
if (c.degist[i] > 9)
{
c.degist[i+1] += c.degist[i]/10;
c.degist[i] %= 10;
while (c.degist[c.length]) c.length++;
}
}


for (i=1;i<c.length;i++) cout<<c.degist[c.length-i];
if (c.degist[c.length] !=0 ) cout<<c.degist[c.length];




system ("PAUSE");
return 0;
}