大数问题，两大数相乘 +方法1

int mul[1000]; int a1[100],b1[100];  int lena,lenb; void output()   //输出结果 { int i,pos; for(i=999;i>=0;i--) if(mul[i]!=0) {pos = i; break;} for(i=pos;i>=0;i--) printf("%d",mul[i]); printf("\n"); } int mov(int *c,int n) { int pos,i; for(i=199;i>=0;i--)  //找到c数组中的最高位 if(c[i]!=0) {pos=i;break;}  for(i=pos;i>=0;i--)   //将数组往后面移动n位 c[i+n] = c[i]; for(i=0;i<n;i++) c[i] = 0;        //往前面补0 return (pos+n);       //返回最高位位置 } void cheng() { int i,j,k; int c[200]; memset(c,sizeof(c)); for(i=0;i<lenb;i++) { for(j=0;j<lena;j++) { c[j] = a1[j]*b1[i];   //被乘数的每一位乘以乘数的一位 } mov(c,i); for(k=0;k<200;k++)  //把乘积累加起来 mul[k]+=c[k]; int sum=0; for(k=0;k<999;k++)   //产生进位处理 { sum +=mul[k]; mul[k] = sum%10; sum/=10; } memset(c,sizeof(c)); } } void main() { int i,j;  char a[100],b[100];   //用来输入两个大数 gets(a); gets(b); lena=strlen(a); lenb=strlen(b); for(i=0;a[i]!='\0';i++) a1[i] = a[strlen(a)-i-1] - 48;   //将字符串大数转换成整形 for(i=0;b[i]!='\0';i++) b1[i] = b[strlen(b)-i-1]-48; cheng();   //大数相乘 output();  }