应用：大整数类

港控/mmm° 2022-05-20 01:20 159阅读 0赞

**大整数类**  
C语言的时候，有很多整数溢出的情形。如果运算结果过大的话，就需要使用所谓的高精度算法，即用数组来储存整数，并模拟手算的方法进行四则运算。这些算法不难实现，但应考虑一个易用性问题----如果能像使用int一样方便使用大整数，将再好不过，至此，应该想到的就是使用struct。  
**1.1 大整数类BigInteger**

结构体BigInteger可用于储存高精度非负整数
    		 struct BigInteger{ 
    			 static const int BASE=100000000;
    			 static const int WIDTH=8;
    			 vector<int> s;
    			
    	  BigInteger(long long num=0){ *this=num}     //构造函数
    	  BigInteger operator=(long long num){        //赋值运算符
    		  s.clear();
    		  do{ 
    			  s.push_back(num%BASE);
    			  num/=BASE;
    			}while(num>0);
    			 return *this;
    		  }
    		  BigInteger operator=(const string& str){       //赋值运算符
    			  s.clear();
    			  int x,len=(str.lenth()-1)/WIDTH+1;
    			  for(int i=0;i<len;i++){ 
    				  int end=str.length()-i*WIDTH;
    				  int start=max(0,end-WIDTH);
    				  sscanf(str.substr(start,end-start).c_str(),"%d",&x);
    				  s.push_bach(x);
    				}
    				return *this;
    			}
    		};
    	***说明：***其中，s用来保存大整数的各个数位。例如，若是要表示1234，则s={ 4,3,2,1}.用vector而非数组保存数字的好处显而易见：不用关心这个整数到底有多大，vector会自动根据情况申请和释放内存。
    	上面的代码中还有赋值运算符，有了它就可以用x=123456789或者x="123456898765432123456789"这样的方式给x赋值了。

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关 java大整数类

[传送门][Link 1] 向比较于c++，java的大整数类，便捷！ [Link 1]: https://blog.csdn.net/qq_40763929/arti

男娘i/ 2023年01月16日 03:22/ 0 赞/ 187 阅读

相关 STL应用：大整数类

大整数类BigInteger 结构体BigInteger可用于存储高精度非负整数 struct BigInteger { static

╰半夏微凉°/ 2022年11月27日 12:19/ 0 赞/ 142 阅读

相关实现大整数类

//copyright@ 2011/03/06 yansha //实现大整数类 \include <string> \include <vector> \include <io

雨点打透心脏的1/2处/ 2022年09月30日 14:56/ 0 赞/ 368 阅读

相关 HDU1042 N!(大整数类应用)

Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! In

怼烎@/ 2022年06月09日 13:13/ 0 赞/ 209 阅读

相关大整数相加

> Description > > 给你两个整数n,m，求从n到m之间所有数字之和，保证0<=n<=m > > Input > > 只有一行包含两个整数n,m

男娘i/ 2022年06月06日 06:40/ 0 赞/ 184 阅读

相关 BigInteger(大整数)

BigInteger(大整数) BigInteger(大整数) 实现的功能实现原理

电玩女神/ 2022年05月24日 12:59/ 0 赞/ 148 阅读

相关应用：大整数类

大整数类 C语言的时候，有很多整数溢出的情形。如果运算结果过大的话，就需要使用所谓的高精度算法，即用数组来储存整数，并模拟手算的方法进行四则运算。这些算法不难实现，但应考虑

港控/mmm°/ 2022年05月20日 01:20/ 0 赞/ 160 阅读

相关第二大整数

问题描述　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输

谁践踏了优雅/ 2022年03月30日 10:48/ 0 赞/ 193 阅读

相关大整数相加

package test; import java.util.Scanner; public class 大整数相加 \{ public s

野性酷女/ 2022年03月20日 08:28/ 0 赞/ 496 阅读

相关大整数四则运算

存储方式：规定：整数的高位存储在数组的高位，整数的低位存储在数组的低位。例如：235813，则d\[0\]=3,d\[1\]=1,d\[2\]=8...此方式以此类

墨蓝/ 2022年02月15日 04:49/ 0 赞/ 237 阅读