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());
}
}
}