关于java大数问题的感想（蓝桥杯——序列求和）

入门训练 序列求和
时间限制：1.0s 内存限制：256.0MB

关于此题，如果用C++做，只需要定义long long，并控输出格式即可

如果用java做，由于数据溢出，导致，我们需要思考java大数类这个问题。
首先，知识储备，java的大数类，以及相关函数：

Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。
这两个类都在java.math.*包中，因此每次必须在开头处引用该包。

Ⅰ基本函数：

1.valueOf(parament); 将参数转换为指定的类型
比如 int a=3;
BigInteger b=BigInteger.valueOf(a);
则b=3;
String s=”12345”;
BigInteger c=BigInteger.valueOf(s);
则c=12345；
String s=”12345”;
Integer c = Integer.valueOf(s);
则c=12345；
可以将其他类型转换成另一种类型，比如int转换成BigInteger，int转化成String…
（ 类似字符串转换函数Integer.parseInt(n) 这个只是能将字符串转换成整数，不如.valueOf(parament)全面 ，想转化成什么类型，只需要该类型加点运算符调用.valueOf（）函数，将要转换的东西，放入括号内即可)
2.add(); 大整数相加
BigInteger a=new BigInteger(“23”);
BigInteger b=new BigInteger(“34”);
a.add(b);

API讲的很清楚，是this和引用的相加，即a.add(b)是a的当前值和传入的b的值得相加。
以下的乘除类似，注意除法，是当前值除以传入值


3.subtract(); 相减
4.multiply(); 相乘
5.divide(); 相除取整
6.remainder(); 取余
7.pow(); a.pow(b)=a^b
8.gcd(); 最大公约数
9.abs(); 绝对值
10.negate(); 取反数
11.mod(); a.mod(b)=a%b=a.remainder(b);
12.max(); min();
13.punlic int comareTo();
14.boolean equals(); 是否相等
15.BigInteger构造函数：
一般用到以下两种：
BigInteger(String val);
将指定字符串转换为十进制表示形式；
BigInteger(String val,int radix);
将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger

Ⅱ.基本常量：

A=BigInteger.ONE 1
B=BigInteger.TEN 10
C=BigInteger.ZERO 0

接下来是代码：

import java.io.File;
import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		BigInteger sum =new BigInteger("1");//	赋给初始值，可用BigInteger大类中常量代替，也可直接给字符串。
		BigInteger n =new BigInteger("0");
		n = sc.nextBigInteger();

//值得注意的是，因为这里可以直接给定字符串，所以以上四行代码是可以简略的
//如下：
/*Scanner sc = new Scanner(System.in);
		BigInteger n = new BigInteger(sc.next());//定义大数并完成输入
		BigInteger sum = new BigInteger("0");*/
//这样代码得到简化，这种思想可以值得学习，直接在定义的时候完成输入。
		sum = sum.add(n);
		n = sum.multiply(n);
		n = n.divide(BigInteger.valueOf(2));
		System.out.print(n.toString());
//		System.out.print(n);
/*以上两步等效，把它当成字符串输出以及整个输出不会有任何问题，而BigInteger类的实例化是可以直接调用toString();的，
我的猜想是因为BigInteger类创建初始化也是赋值字符串，所以，BigInteger类的本质应该是改变了其性质，是独立int以及String之外的另一种数据类型，类似字符串，但是可像数字那样进行加减。
它所意义上的加减必须调用相关函数，所以，BigInteger类本质接近字符串。或许，它就是字符串。*/
//错误示例：
//		sum = sum.add(BigInteger.valueOf((1+n)*n/2));
//		n是一个大数，直接写通项公式或者暴力破解for循环会溢出，所以需要调用大数类本身的乘法除法对n进行操作,long同样，如下：

//		long sum1;		出错								
//		sum1 = ((n+n*n)/2);出错
//		System.out.print(sum1);出错
	}
}

完整无注释代码：

import java.io.File;
import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		BigInteger sum =new BigInteger("1");
		BigInteger n =new BigInteger("0");
		n = sc.nextBigInteger();
		sum = sum.add(n);
		n = sum.multiply(n);
		n = n.divide(BigInteger.valueOf(2));
		System.out.print(n.toString());

	}
}