大整数乘法c语言

#include<stdio.h>

#include<string.h>

void multiplication()

 {

int num1[100]={0},num2[100]={0},mult[201]={0},mult2[201]={0};

int i,j,len1,len2,k1,k2,t,m;

char ch1[100],ch2[100];

gets(ch1);

len1=strlen(ch1);

for(k1=0;k1<len1;k1++)

 num1[k1]=ch1[len1-k1-1]-‘0’;

gets(ch2);

len2=strlen(ch2);

for(k2=0;k2<len2;k2++)

 num2[k2]=ch2[len2-k2-1]-‘0’;

for(i=0;i<len1;i++)

{


for(j=0;j<len2;j++)


{



m=num1[i]*num2[j]+mult[i+j];



mult[i+j]=(num1[i]*num2[j]+mult[i+j])%10;



t=m/10;



mult[i+j+1]+=t;

}



}

for(i=0;i<len1+len2;i++)

{


mult2[i]=mult[len1+len2-i-1];

}

i=0;

      while(1)

 {

if(mult2[i]!=0) 

break;

else

{

 i++;

}

 } 

 for(j=i;j<len1+len2;j++)

{

printf(“%d”,mult2[j]);

}
   

 }

 int main()

 {

 
multiplication();

 }

    原文作者:大整数乘法问题
    原文地址: https://blog.csdn.net/daxiyangdexiaof/article/details/53912301
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞