自己写的大整数相乘的程序
偶是新手。。。#include<stdio.h>
#include<string.h>
int main(){
char w[200],e[200]; // 存输入数
int x[200],y[200]; // 存数字放
int val[400],val1[400],sum1,sum2; // 存放结果，计数等
int i,j,sum,l1,l2,h,l3;
gets(w);
gets(e);
l1=strlen(w); //计算位数
for(i=0;i<l1;i++){ //字符转换成数字并存入数组
x[i]=w[i]-'0';
}
sum1=0;
for(i=l1-1;i>=0;i--){ //计算后到0的个数
if(x[i]==0)
sum1++;
else
break;
}
l2=strlen(e); //计算位数
for(i=0;i<l2;i++){ //字符转换成数字并存入数组
y[i]=e[i]-'0';
}
sum2=0;
for(i=l2-1;i>=0;i--){ //计算后到0的个数
if(y[i]==0)
sum2++;
else
break;
}
for(i=0;i<l1+l2;i++){ //数组初始化
val[i]=0;
val1[i]=0;
}
for(i=0;i<l2;i++){ // 错位相乘结果相加放入数组VAL[]
for(j=0;j<l1;j++){
sum=y[i]*x[j];
val[i+j]=sum+val[i+j];
}
}
h=0;
for(i=l1+l2-1;i>=0;i--){ //算除之外的元素个数
if(val[i]!=0)
h++;
}
for(i=h-1,j=0;i>=0;j++,i--){ //错位放入VAL1[]数组
val1[j]=val[i];
}
for(j=0;j<l1+12;j++){ //拆分结果数组
if(val1[j]>=10){
val1[j+1]=(val1[j]/10)+val1[j+1];
val1[j]=val1[j]%10;
}
}
l3=0;
for(j=l1+l2-1;j>=0;j--){ //计算前导0个数
if(val1[j]==0)
l3++;
else
break;
}
for(j=l1+l2-1-l3;j>=0;j--){ //去掉前导0并输出结果
printf("%d",val1[j]);
}
for(j=sum2+sum1;j>0;j--){ //输出后导0
printf("0");
}
printf("\n");
return 0;
}
