HDU4927:Series 1(JAVA大数)
来源:互联网 发布:淘宝账号手机登录界面 编辑:程序博客网 时间:2024/06/03 22:39
Problem Description
Let A be an integral series {A1, A2, . . . , An}.
The zero-order series of A is A itself.
The first-order series of A is {B1, B2, . . . , Bn-1},where Bi = Ai+1 - Ai.
The ith-order series of A is the first-order series of its (i - 1)th-order series (2<=i<=n - 1).
Obviously, the (n - 1)th-order series of A is a single integer. Given A, figure out that integer.
The zero-order series of A is A itself.
The first-order series of A is {B1, B2, . . . , Bn-1},where Bi = Ai+1 - Ai.
The ith-order series of A is the first-order series of its (i - 1)th-order series (2<=i<=n - 1).
Obviously, the (n - 1)th-order series of A is a single integer. Given A, figure out that integer.
Input
The input consists of several test cases. The first line of input gives the number of test cases T (T<=10).
For each test case:
The first line contains a single integer n(1<=n<=3000), which denotes the length of series A.
The second line consists of n integers, describing A1, A2, . . . , An. (0<=Ai<=105)
For each test case:
The first line contains a single integer n(1<=n<=3000), which denotes the length of series A.
The second line consists of n integers, describing A1, A2, . . . , An. (0<=Ai<=105)
Output
For each test case, output the required integer in a line.
Sample Input
231 2 341 5 7 2
Sample Output
0-5开始没考虑太多,直接暴力一交,WA暴力最多超时,怎么WA呢,第一个想法就是,大数大数怎么能忘记JAVA呢?C++写大数太麻烦了,果断JAVA变成水题import java.math.BigInteger;import java.util.*;import java.io.*;public class Main { public static void main(String args[]) { Scanner in = new Scanner(System.in); int t = in.nextInt(); int a[] = new int[3005]; for (int cas = 1; cas <= t; cas++) { int n = in.nextInt(); int i, j; for (i = 1; i <= n; ++i) { a[i] = in.nextInt(); } BigInteger ans = BigInteger.valueOf(a[n]); BigInteger x = BigInteger.valueOf(1); BigInteger flag = BigInteger.valueOf(-1); n = n -1; for(i=1,j=n; i<=n; i++,j--) { x = x.multiply(BigInteger.valueOf(j)).divide(BigInteger.valueOf(i)); x = x.multiply(flag); ans = ans.add(x.multiply(BigInteger.valueOf(a[j]))); } System.out.println(ans); } }}
0 0
- HDU4927:Series 1(JAVA大数)
- hdu4927 Series 1(组合+公式 Java大数高精度运算)
- hdu4927 Series 1(大数加减乘除)
- HDU4927-Series 1-组合数学加java大数
- Series 1 hdu4927
- 大数模板(HDU4927)
- [HDU4927] Series 1 && 高精度+组合数
- hdu4927 大数
- hdu 4927 Series 1(JAVA大数)
- HDU4927 Series 1(14年多校练习G题)高精度模板
- hdu 4927 Series 1(组合,java大数)
- HDU 4927 Series 1 java大数
- HDU 4927 Series 1(推理+大数)
- hdu 4927 Series 1 组合数+大数+java
- hdu 4927 Series 1 (JAVA大数+二项式系数公式)
- hdu 4927 Series 1 (大数模板加减乘除)
- HDU 4927 Series 1(大数+杨辉三角)
- hdu 4927 Series 1 大数,排列组合
- Golang的坑之http读取大文件必须读完
- Chapter 1 Securing Your Server and Network(12):保护链接服务器
- 关于Extjs表单提交中success的当下见解
- WP--listBox选中项颜色改变
- Linux/Unix shell 脚本清除归档日志文件
- HDU4927:Series 1(JAVA大数)
- STM32+Linux物联网智能控制做安卓开发?
- Android图片缓存管理
- uva 11732 strcmp() Anyone? 字典树
- 【初识Oracle】②关于查询
- 扑克牌算24点(Java面板刷新)
- Android中获取应用程序(包)的信息-----PackageManager的使用(一)
- Linux/Unix shell 脚本监控磁盘可用空间
- personal doc