NYOJ--114--某种序列(大数)

某种序列

时间限制：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

 1 水题直接上代码
 2 import java.util.*;
 3 import java.math.*;
 4 public class test{
 5
 6     public static void main(String args[]){
 7         Scanner cin = new Scanner(System.in);
 8         BigInteger arr[] = new BigInteger[101];
 9         while(cin.hasNext()){
10             arr[0] = cin.nextBigInteger();
11             arr[1] = cin.nextBigInteger();
12             arr[2] = cin.nextBigInteger();
13             for(int i=3; i<100; ++i)arr[i] = arr[i-1].add(arr[i-2]).add(arr[i-3]);
14             System.out.println(arr[99]);
15         }
16     }
17 }

转载于:https://www.cnblogs.com/evidd/p/6773286.html

NYOJ--114--某种序列(大数)相关推荐

nyoj114 某种序列(大数)
题目114 题目信息运行结果本题排行讨论区某种序列时间限制: 3000 ms | 内存限制: 65535 KB 难度: 4 描述数列A满足An = An-1 + An-2 + An-3 ...
NYOJ 370 波动序列
波动序列时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述有一个长度为N的整数序列,序列里面的数是两两不同的,现在要在里面找一个波动序列,这个序列越长越好. 比如有波动序 ...
c语言大数阶乘详细,大数阶乘(c语言)
大数阶乘.代码比较简单. #include #include #define MAXN 25000 // 如果你的阶乘N比较大,建议大一点 int result[MAXN]; int main() { ...
试用74LS194加74151设计一个从Q3端输出100111序列信号的序列信号发生器, 要求能够自启动, 电路越简单越好
对于序列信号100111, 选择三位: 100->001->011->111->111->110->100->...... 有重复状态出现, 不能作为设计方案 ...
面试准备3——相关知识
1. 对深度学习相关神经网络理解深入,如DNN.CNN.RNN.GAN等: 2. 有深厚的理论研究背景和数据基础,熟悉EM.MCMC.LR.LDA.PCA.时间序列等数学方法: 3. 熟悉一种以上的深 ...
在Python中检查类型的规范方法是什么？
检查给定对象是否为给定类型的最佳方法是什么? 如何检查对象是否从给定类型继承? 假设我有一个对象o . 如何检查是否为str ? #1楼前往雨果: 您可能是说list而不是array ,但这指向类型 ...
python编写程序-30分钟学会用Python编写简单程序
参与文末每日话题讨论,赠送异步新书异步图书君学习目标知道有序的软件开发过程的步骤. 了解遵循输入.处理.输出(IPO)模式的程序,并能够以简单的方式修改它们. 了解构成有效Python标识符和表 ...
用C#开发的双色球走势图（原创）值得园友拥有（二）接上一篇
昨晚由于时间的原因只写了一部分内容,今天将这一部分内容补充完毕,多谢各位园友的支持. 这是用C#开发的双色球走势图(原创)值得园友拥有新的园友可以看昨晚写的内容,以免脱节.首先回复园友的评论,有说好 ...
NotePad++学习总结
Notepad++ Notepad++是 Windows操作系统下的一套文本编辑器(软件版权许可证: GPL),有完整的中文化接口及支持多国语言编写的功能(UTF8技术). Notepad++功能比 ...
LinkedList 源码分析(JDK 1.8)
1.概述 LinkedList 是 Java 集合框架中一个重要的实现,其底层采用的双向链表结构.和 ArrayList 一样,LinkedList 也支持空值和重复值.由于 LinkedList 基 ...

NYOJ--114--某种序列(大数)

某种序列

NYOJ--114--某种序列(大数)相关推荐

最新文章

热门文章