大数乘法.txt

一个简单的模拟大数乘法

//         4321->n4
//   ×)    999->m3
//      ----------
//        38889
//       38889
//     38889
//     ----------
//    4316679 
//模拟该过程的C语言代码如下（整数在数组中逆序存放，结果是正序输出的，数组中每个元素
//用来存放整数中的每一位）
//#include <conio.h>
#include <stdlib.h>
#include <stdio.h>


void product(int x[],int y[],int z[],int n,int m)
{
   int i,j;
   for(i=0;i<n+m-1;i++)
      z[i]=0;					
   for(i=0;i<n;i++)		//n=4
      for(j=0;j<m;j++)	//m=3
          z[i+j]=z[i+j]+x[i]*y[j];

}

void chuli(int z[],int result[],int n)//chuli(z,result,6)
{
   int i;
   int c=0;
   for(i=0;i<n;i++)
   {
     result[i]=(z[i]+c)%10;
     c=(z[i]+c)/10;
   }
   if(c!=0)
      result[i]=c;
   else
      result[i]=0;
}

void output(int array[],int n)//output(result,6)
{
   int i;
   printf("\n");
   for(i=n;i>=0;i--)
      printf("%d",array[i]);
}

void main()
{
  int x[4]={1,2,3,4},y[3]={9,9,9},z[6],result[7];
  //int i;
  product(x,y,z,4,3);
  chuli(z,result,6);
 // clrscr();
  printf("\nThe first digital is:\n");
  output(x,3);
  printf("\nThe second digital is:\n");
  output(y,2);
  printf("\nThe result product is:\n");
  output(result,6);
}


/*stdlib.h里面定义了五种类型、一些宏和通用工具函数。

类型例如size_t、wchar_t、div_t、ldiv_t和lldiv_t；

宏例如EXIT_FAILURE、EXIT_SUCCESS、RAND_MAX和MB_CUR_MAX等等；

常用的函数如malloc()、calloc()、realloc()、free()、system()、atoi()、atol()、rand()、srand()、exit()等等。

具体的内容你自己可以打开编译器的include目录里面的stdlib.h头文件看看。 */