大整数乘法,学数据结构之后对于小学期大数运算的改进
2013-06-06 16:42
330 查看
先说一下一会要使用的头文件#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>
以下下是程序
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; }
相关文章推荐
- VC++大数乘法计算,支持1000位大整数乘法运算
- 大数乘法运算实现
- 大整数的乘法与阶乘运算
- 九度OJ 1119:Integer Inquiry(整数相加) (大数运算)
- 如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算
- 7 超长整数运算(大数运算)
- 采用分治法进行大数乘法运算
- java大数乘法的简单实现 浮点数乘法运算
- 字符串转成整数大数乘法
- 02-线性结构2 一元多项式的乘法与加法运算-中国大学MOOC-陈越、何钦铭-数据结构-2017秋
- 大数乘法运算
- 大数运算之大数乘法
- 【大数算法】( 十进制整数四则运算) 十进制运算与二进制比较与思考
- 大数运算,队列实现大数 加法、乘法、除法、模除
- 大型整数运算:加法, 减法, 乘法
- Java大数乘法的简单实现(整数和浮点数的乘法)
- ACM: 大数运算(正整数)
- 超大整数乘法运算——C语言
- 对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右),某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。
- C语言实现大数整数乘法