大整数乘法,学数据结构之后对于小学期大数运算的改进

先说一下一会要使用的头文件#include <cstdio>的构造。在C语言中,stdio.h 头文件是主要的。而在后来的C++语言中,C只是C++的一个子集,且C++中,已不推荐再用C的类库,但为了对已有代码的保护,还是对原来的头文件支持。

   cstdio是c++从C的stdio.h继承来的,在前面加C同时不要H后缀,在C++环境当然是选用前者,两者内容都一样,只是cstdio头文件中定义的名字被定义在命名空间std中。使用后者就会带来额外的负担,需要区分哪些是标准库明是C++特有的,哪些是继承过来的,下面是 cstdio核心作用的代码声明。你可以使用以下的方法。

using ::size_t; using ::fpos_t; using ::FILE;
using ::clearerr; using ::fclose; using ::feof;
using ::ferror; using ::fflush; using ::fgetc;
using ::fgetpos; using ::fgets; using ::fopen;
using ::fprintf; using ::fputc; using ::fputs;
using ::fread; using ::freopen; using ::fscanf;
using ::fseek; using ::fsetpos; using ::ftell;
using ::fwrite; using ::getc; using ::getchar;
using ::gets; using ::perror;
using ::putc; using ::putchar;
using ::printf; using ::puts; using ::remove;
using ::rename; using ::rewind; using ::scanf;
using ::setbuf; using ::setvbuf; using ::sprintf;
using ::sscanf; using ::tmpfile; using ::tmpnam;
using ::ungetc; using ::vfprintf; using ::vprintf;
using ::vsprintf;#include <cstring>

 

以下下是程序

 

#include <cstdio>

#include <iostream>

#include <cmath>

using namespace std;

char anum[1100],bnum[1100],ans[1100];

int cs,i,j,len,t;

void swap(char &a,char &b){

char temp=a;a=b;b=temp;

}

///非负大整数乘法,时间复杂度为(2*len)^2,空间复杂度为2*len

void mxmult(char *num1,char *num2,char *tans)

{

  int len1=strlen(num1);

  int len2=strlen(num2);

  int mx=max(len1,len2);mx*=2;///初始化num1把它的长度变为2倍

  for(i=0,j=len1-1; i<j; i++,j--) swap(num1[i],num1[j]);

  for(i=0;i<len1; i++) num1[i]-='0';

  for(i=len1; i<mx; i++) num1[i]=0;



  len2=strlen(num2);///初始化num2把它的长度变为2倍

  for(i=0,j=len2-1; i<j; i++,j--) swap(num2[i],num2[j]);

  for(i=0;i<len2;i++) num2[i]-='0';

  for(i=len2; i<mx; i++) num2[i]=0;



  len=mx;

  for(i=0;i<len;i++)///求乘积

  {

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

    {

      t+=num2[j]*num1[i-j];

    }

    tans[i]=t%10+'0';

    t/=10;

  }

  i--;

  while(tans[i]=='0') 
    i--;///处理前导零   if(i<0)
  {
    tans[0]='0';
    i=0;
  }   tans[i
+1]='\0';   for(j=0;j<i;j++,i--)
    swap(tans[i],tans[j]); }
int main() {
  while(scanf("%s%s",anum,bnum))//这么写比cin输入方便这就是要用#include <cstdio>的原因 { mxmult(anum,bnum,ans);   cout<<ans; } return 0; }

 

你可能感兴趣的:(数据结构)