HDU 4927 Series 1

HDU 4927 Series 1

大数 JAVA

传送门：HDU

---

题意

给定一个长度为n的序列ai，每次操作相邻两个数相减，得到一个长度-1的新序列，n-1次操作后徐连变成一个整数，输出整数的值。

---

思路

推推公式，发现从前到后，每一项乘个系数，加起来就是结果。这个系数是$(x-1)^n$的二项式系数。注意原数组最后一项乘二项式系数第一项。
但是会爆longlong，所以需要大数。也算接触一下java大数吧。

前面三个import必须有，主函数入口两个必须那么写，一个Main一个main，大小写也不能变，读入要定义一个scanner，输出用system.out.println表示打一行。
注意一下大数类 a.multiply(b)，这个b必须也是个大数，乘int要对int用大数构造方法。这个函数不是直接改变a的值，而是返回一个大数对象，要用a去接它。
最后输出时将大数转成string，用tostring方法。

---

代码

/**
 * Created by Peter on 2017-02-10.
 */
import java.io.*;
import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args)
    {
        Scanner cin=new Scanner(System.in);
        BigInteger a[]=new BigInteger[3007];
        int t;
        t=cin.nextInt();
        while(t>0)
        {
            t--;
            int n=cin.nextInt();
            for(int i=1;i<=n;i++)
            {
                a[i]=cin.nextBigInteger();
            }
            BigInteger res=BigInteger.ZERO;
            int temp=1;
            BigInteger zh=BigInteger.ONE;
            for(int i=1;i<=n;i++)
            {
                BigInteger tt=a[n-i+1];
                if(i!=1) zh=zh.multiply(BigInteger.valueOf(n+1-i));
                if(i!=1) zh=zh.divide(BigInteger.valueOf(i-1));
                tt=tt.multiply(zh);
                if(i%2==0)
                    res=res.subtract(tt);
                else
                    res=res.add(tt);
            }
            System.out.println(res.toString());
        }
    }
}