序列
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 8396 | Accepted: 3789 |
Description
数列A满足An = An-1 + An-2 + An-3, n >= 3
编写程序,给定A0, A1 和 A2, 计算A99
编写程序,给定A0, A1 和 A2, 计算A99
Input
输入包含多行数据
每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 32767)
数据以EOF结束
每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 32767)
数据以EOF结束
Output
对于输入的每一行输出A99的值
Sample Input
1 1 1
Sample Output
69087442470169316923566147
Source
练习一下Java,第一次的Java交题;
import java.math.BigInteger;
import java.util.Scanner;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
//BigInteger []a = new BigInteger[110];
while(cin.hasNext()){
BigInteger a=cin.nextBigInteger();
BigInteger b=cin.nextBigInteger();
BigInteger c=cin.nextBigInteger();
BigInteger ans = b.add(c) ;
ans=ans.add(a);
for (int i=4;i<=99;i=i+1){
a=ans;
ans=ans.add(c);
ans=ans.add(b);
b=c;
c=a;
}
System.out.println(ans);
}
}
}