nyoj114 某種序列(大數)

nyoj114 某種序列(大數)

• 題目114
• 題目信息
• 運行結果
• 本題排行
• 討論區

   

  某種序列

  時間限制：3000 ms | 內存限制：65535 KB 難度：4

  描述

  數列A滿足An = An-1 + An-2 + An-3, n >= 3
  編寫程序，給定A0, A1 和 A2, 計算A99

  hzyqazasdf

  java做的 ：

   

   
  import java.util.*;
  import java.math.*;
  public class Main {
  	public static void main(String[] args) {
  		Scanner input=new Scanner(System.in);
  		while(input.hasNext())
  		{
  			BigInteger x=input.nextBigInteger();
  			BigInteger y=input.nextBigInteger();
  			BigInteger z=input.nextBigInteger();
  			BigInteger t=new BigInteger("0");
  			for(int i=3;i<=99;i++)
  			{
  				t=(x.add(y)).add(z);
  				x=y;
  				y=z;
  				z=t;
  			}
  			System.out.println(t);		
  		}	
  	}
  
  }
          

  
  
  

   

  輸入

  輸入包含多行數據
  每行數據包含3個整數A0, A1, A2 (0 <= A0, A1, A2 <= 100000000)
  數據以EOF結束

  輸出

  對於輸入的每一行輸出A99的值

  樣例輸入

  1 1 1

  樣例輸出

  69087442470169316923566147

  來源

  水題比賽中較不水的

  上傳者