作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/05/09 10:20:44
求编写一个C语言大数乘法的程序,尽量简单一些,要求每一步有详细讲解.
C语言题目之大数乘法.程序尽量用比较基础的方法.希望每一步都有比较详细通俗的讲解(像老师讲课的话语).这个是用于做一个演讲.悬赏150分,(用C不用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,希望一步一步注释。
再答: 由于字数太多,存不下,又怕你看不懂,所以截成了图片,希望对你有帮助,希望你借鉴一下,本来想得到点分的,看来没戏了,但你好好看一下吧,有什么不懂得可以交流