本文主要是介绍nyoj114 某种序列(大数),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
某种序列
时间限制: 3000 ms | 内存限制: 65535 KB
难度: 4
- 描述
- 数列A满足An = An-1 + An-2 + An-3, n >= 3
编写程序,给定A0, A1 和 A2, 计算A99- 输入
- 输入包含多行数据
每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000)
数据以EOF结束 输出 - 对于输入的每一行输出A99的值 样例输入
-
1 1 1
样例输出 -
69087442470169316923566147
来源 - 水题比赛中较不水的 上传者
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); } }}
- 输入包含多行数据
这篇关于nyoj114 某种序列(大数)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!