大数相乘

昨晚闲着无聊,试着写下大数相乘,看看初起到时候问题多多,不过整体思路还是对的我想法是用字符数组处理,有两个字符数组,用一个字符数组的每个元素分别和另一个数组的每个元素相乘,把他们的乘积保存在另一个数组中,当然其中也是有点小技巧的,最开始的源码如下:

#include<string.h>
#include<stdio.h>
int crr[10001]={0};
void main()
{
int fun(char arr[],char brr[]);
int remc(char *a);
int jcmwl(int k);
int k,a,b,l;//l为零的个数,a,b小数点的位数，k数的位数
char arr[1001],brr[1001];
scanf("%s %s",arr,brr);
a=remc(arr);
b=remc(brr);
printf("The result is:\n");
if(a==-1 || b==-1)
printf("Input is incorrect, please enter again!\n");

else{
k=fun(arr,brr);
if(a==0 && b==0){
for(k=k-1;k>=0;k--)
printf("%d",crr[k]);
printf("\n");
}
else if(a==0 && b!=0){
l=jcmwl(k);
for(k=k-1-l;k>=0;k--){//结果的位数-零的位数=实际的位数
if(k==b-1-l)//判断下点'.'的位置(k=多少说明后面还有多少位数，此时如果等于小数位数，就输出 '.')
printf(".");
printf("%d",crr[k]);
}
printf("\n");
}
else if(b==0 && a!=0){
l=jcmwl(k);
for(k=k-1-l;k>=0;k--){
if(k==a-1-l)
printf(".");
printf("%d",crr[k]);
}
printf("\n");
}
else{
l=jcmwl(k);
for(k=k-1-l;k>=0;k--){
if(k==(a+b-1-l))
printf(".");
printf("%d",crr[k]);
}
printf("\n");
}
}
}
int remc(char *a)//找出'.'的位置 ,重定义数组，返回小数点后面的位数
{
int l_a,i,j;
l_a=strlen(a);
for(i=0;i<l_a;i++){
if(a[i]<46 ||(a[i]>46 && a[i]<48 ) || a[i]>57)//检查是否输入的是数字
return -1;
if(a[i]=='.'){
for(j=i;j<l_a;j++){
if(a[j+1]=='.')//检查是否出现重复'.'
return -1;
a[j]=a[j+1];
}
return l_a-i-1;
}
}
return 0;
}
int fun(char arr[],char brr[])//计算，返回数的位数
{
int i,j,k=0,len_a,len_b,n=0,rem;
len_a=strlen(arr);len_b=strlen(brr);
for(i=len_a-1;i>=0;i--){
k=n++;
rem=0;
for(j=len_b-1;j>=0;j--){
rem=crr[k]+rem+(brr[j]-'0')*(arr[i]-'0');
crr[k]=rem%10;
k++;
rem/=10;
}
if(rem>0){
crr[k++]=rem;
}
}
return k;
}
int jcmwl(int k)//检查小数点末尾无效的零，并去掉，返回去掉零的个数
{
int i,m=0;
while(!crr[0]){
for(i=0;i<k-m-1;i++){
crr[i]=crr[i+1];
}
m++;
}
if(m!=0)
crr[i]='\0';
return m;
}