hdu 4927 Series 1

hdu 4927 Series 1

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4927

題目大意：就是把相鄰的兩個數想減，然後會得到一串數，然後繼續想減，當還剩一個數時，問這個數是多少。

思路：開始解題時，直接模擬，結果果斷WA，然後就在那兒找規律，找出來後發現是各個數的絕對值是楊輝三角（因為這個楊輝三角是正負交替出現的），有啦規律，然後就開始做題，結果還是錯啦幾次，然後發現是大數問題。然後又改代碼，因為數組開的太大，java沒過，因為當時用打表求得楊輝三角，所以一直WA，後來才發現測試數據最多10組，但是這時已經不想寫啦，後來百度啦一下，原來楊輝三角還有其他幾種求法（打開鏈接）。。。然後才AC的

覺得這題特別苦逼，各種都有啦，就是求楊輝三角那兒，過不了。。。唉，看來還是自己看的太少啦。。。

java代碼：

import java.math.*;
import java.util.*;

public class Main {
    public static void main(String[] args)
    {
        Scanner cin=new Scanner(System.in);
        BigInteger a[]=new BigInteger[3005];
        BigInteger b,sum,flag;
        int i,T,n,k;
        T=cin.nextInt();
        for(k=0;k0;i--)      //從最後一個數開始求，因為每行的最後一個總是為正數的。。。
            {
                a[i]=a[i].multiply(flag);
                sum=sum.add(a[i]);
                flag=flag.multiply(flag.valueOf(-1));
            }
           System.out.println(sum);
        }
    }

}