求编写一个C语言大数乘法的程序,尽量简单一些,要求每一步有详细讲解。

C语言题目之大数乘法。程序尽量用比较基础的方法。希望每一步都有比较详细通俗的讲解(像老师讲课的话语)。这个是用于做一个演讲。悬赏150分,急求大神帮助。(用C不用C++)

#include <iostream>

#include <fstream>

#include <string> //加入这行

using namespace std;

  

   void multiply(const char *a,const char *b); 

  

  int main()

  {

     

     string num1,num2;     // 初始状态用string来存储大数

     cout<<"现在,来两个大数吧! "<<endl;

     cin>>num1>>num2;

     

     const char *p1=num1.c_str();    // 将string转为 const char *

     const char *p2=num2.c_str();    // 将string转为 const char *

     multiply(p1,p2);

     

     system("pause");

     return 0;

 } 

 

 void multiply(const char *a,const char *b)

 {

      int i,j,ca,cb,*s;

      ca=strlen(a);

      cb=strlen(b);

      s=(int *)malloc(sizeof(int)*(ca+cb));   //分配存储空间

      for (i=0;i<ca+cb;i++) s[i]=0;      // 每个元素赋初值0

      

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

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

              s[i+j+1]+=(a[i]-'0')*(b[j]-'0');

             

      for (i=ca+cb-1;i>=0;i--)        // 这里实现进位操作,从低位到高位开始进位

          if (s[i]>=10)               //将大于10的数的进位加到高位,即i-1位,i位留余数

          {

              s[i-1]+=s[i]/10;        

              s[i]%=10;

          }

      

      char *c=(char *)malloc((ca+cb)*sizeof(char));  //分配字符数组空间,因为它比int数组省!

      i=0;while(s[i]==0) i++;   // 跳过头部0元素

      for (j=0;i<ca+cb;i++,j++) c[j]=s[i]+'0';

      c[j]='\0';

      for (i=0;i<ca+cb;i++) cout<<c[i];

      cout<<endl; 

      free(s);

 }

追问

这好像是用C++写的,希望改编为用C写。本人初学C,希望一步一步注释。

追答

由于字数太多,存不下,又怕你看不懂,所以截成了图片,希望对你有帮助,希望你借鉴一下,本来想得到点分的,看来没戏了,但你好好看一下吧,有什么不懂得可以交流

温馨提示:答案为网友推荐,仅供参考
第1个回答  2014-04-14
这可能是最简单的了,不过它也很粗略,各位相乘那一步,c[i+j]可能很大。
void mul(int a[100], int b[100], int c[100])
{
    /* 初始化 c */
    for (int i=0; i<100; i++)
        c[i] = 0;
    /* 各位相乘,暂不考虑进位 */
    for (int i=0; i<100; i++)
        for (int j=0; j<100; j++)
            if (i+j < 100)
                c[i+j] += a[i] * b[j];
    /* 依次进位 */            
    for (int i=0; i<100-1; i++) 
    {
        c[i+1] += c[i] / 10;
        c[i] %= 10;
    }
}

追问

是用C而不是用C++写的吧。

本回答被网友采纳
第2个回答  2014-04-14
多少bit的乘法?
第3个回答  2014-04-13
什么叫大数乘法
相似回答