大整数类java和c++实现

转载：https://www.cnblogs.com/Leonard-/p/7636639.html和https://blog.csdn.net/dvt777/article/details/48897225

在处理大整数类的时候使用java比c++合适，所以我们有时需要看题来选择编译方式，当然也可以使用c++进行编写

一、JAVA实现

大数相加：

 1 //JAVA 大数相加 
 2 import java.math.BigInteger;
 3 import java.util.*;
 4 import java.io.*;
 5 
 6 public class Main
 7 {
 8     public static void main(String args[])
 9     {
10         Scanner cin = new Scanner(System.in);
11             BigInteger a = cin.nextBigInteger();
12             BigInteger b = cin.nextBigInteger();
13             BigInteger ans = a.add(b);
14             System.out.println(ans);
15     }
16 }

 

大数相乘：

 1 //JAVA 大数相乘 
 2 import java.math.BigInteger;
 3 import java.util.*;
 4 import java.io.*;
 5 
 6 public class Main
 7 {
 8     public static void main(String args[])
 9     {
10         Scanner cin = new Scanner(System.in);
11             BigInteger a = cin.nextBigInteger();
12             BigInteger b = cin.nextBigInteger();
13             BigInteger ans = a.multiply(b);
14             System.out.println(ans);
15     }
16 }

 

大数相减：public BigInteger subtract(BigInteger val)

大数相除：public BigInteger divide(BigInteger val)

 

大数阶乘：

 1 //JAVA 大数阶乘 
 2 import java.io.*;
 3 import java.math.BigInteger;
 4 import java.util.*;
 5 
 6 public class Main
 7 {
 8     public static void main(String args[])
 9     {
10         Scanner cin = new Scanner(System.in);    
11         int n = cin.nextInt(); //输入int型 
12         BigInteger ans = BigInteger.ONE;
13         for(int i = 1; i <= n; i++)
14         ans = ans.multiply(BigInteger.valueOf(i));
15         System.out.println(ans);
16     }
17 }

 

大数比较大小

 1 //JAVA 大数比较大小 
 2 import java.io.*;
 3 import java.math.BigInteger;
 4 import java.util.*;
 5 
 6 public class Main
 7 {
 8     public static void main(String args[])
 9     {
10         Scanner cin = new Scanner(System.in);    
11         while(cin.hasNext())
12         {
13             BigInteger a = cin.nextBigInteger();
14             BigInteger b = cin.nextBigInteger();
15             if(a.equals(BigInteger.ZERO) && b.equals(BigInteger.ZERO)) break;
16             int flag = a.compareTo(b);
17             if(flag == -1)
18                 System.out.println("a");
19             else if(flag == 0)
20                 System.out.println("a==b");
21             else
22                 System.out.println("a>b");
23         }
24     }
25 }

 

高精度幂

 1 //JAVA 高精度幂 
 2 import java.io.*;
 3 import java.math.BigDecimal;
 4 import java.util.*;
 5 
 6 public class Main
 7 {
 8     public static void main(String args[])
 9     {
10         Scanner cin = new Scanner(System.in);    
11         while(cin.hasNext())
12         {
13             BigDecimal ans = cin.nextBigDecimal();
14             int n = cin.nextInt();
15             String res = ans.pow(n).stripTrailingZeros().toPlainString(); //整数去掉后面的0和小数点 
16             if(res.startsWith("0")) //去掉前导0 
17             {
18                 res = res.substring(1);
19             }
20             System.out.println(res);
21         }
22     }
23 }

二、c++实现

用vector实现

#include
#include
#include
#include
#include
#include
using namespace std;
class BigInteger  
{
public:
	static const int base=100000000;
	static const int width=8;
	vectors;
	BigInteger(long long num=0){*this=num;}    //构造函数
	BigInteger operator=(long long num)
	{
		s.clear();
		do{
			s.push_back(num%base);
			num=num/base;
		}while(num>0);
		return *this;
	}
	BigInteger operator=(const string &str)      //重载=号
	{
		s.clear();
		int x,len=(str.length()-1)/width+1;
		for(int i=0;i=0;i--){
		char buf[20];
		sprintf(buf,"%08d",x.s[i]);
		for(int j=0;j>(istream &in,BigInteger& x)   //重载输入号
	{
	string s;
	if(!(in>>s)) return in;
	x=s;
	return in;
	}
	BigInteger operator+(const BigInteger& b)const   //重载加号
	{
		BigInteger c;
		c.s.clear();
		for(int i=0,g=0;;i++){
			if(g==0&&i>=s.size()&&i>=b.s.size()) break;
			int x=g;
			if(ib){
			int i,g;
		for(i=0,g=0;;i++){
			if(g==0&&i>=b.s.size()) break;
			int x=g;
			if(s[i]=0;i--)
			if(s[i]!=b.s[i]) return s[i](const BigInteger& b)const   //重载大于号
	{
		return b<*this;
	}
	bool operator<=(const BigInteger& b)const
	{
		return !(b<*this);
	}
	bool operator>=(const BigInteger& b)const
	{
		return !(*this