hdu1715 大菲波数
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10232 Accepted Submission(s): 3435
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.FileReader;
import java.io.PrintWriter;
import java.io.OutputStreamWriter;
import java.io.StreamTokenizer;
import java.io.IOException;
import java.math.BigInteger;class Main
{public static final boolean DEBUG = false;public StreamTokenizer tokenizer;public PrintWriter cout;BufferedReader cin;BigInteger[] f;public void init() throws IOException{ if (DEBUG) {cin = new BufferedReader(new FileReader("d:\\OJ\\uva_in.txt"));} else {cin = new BufferedReader(new InputStreamReader(System.in));}tokenizer = new StreamTokenizer(cin);cout = new PrintWriter(new OutputStreamWriter(System.out));f = new BigInteger[1001];f[1] = f[2] = BigInteger.ONE;for (int i = 3; i < 1001; i++) {f[i] = f[i - 1].add(f[i - 2]);}}public int next() throws IOException{tokenizer.nextToken();if (tokenizer.ttype == StreamTokenizer.TT_NUMBER) return (int)tokenizer.nval;return -1;}public void solve(int n){cout.print(f[n]);cout.println();cout.flush();}public static void main(String[] args) throws IOException{Main solver = new Main();solver.init();int t = solver.next();while (t-- > 0) {int n = solver.next();solver.solve(n);}}
}
hdu1715 大菲波数相关推荐
- HDU1715 大菲波数【大数】
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU1715 大菲波数(大数相加)(Java题解)
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU 1715 大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- 杭电1715大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- JAVA大数--POJ 1715 大菲波数
Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3. 计算第n项Fibonacci数值. Inp ...
- HDU 1715 大菲波数 (大数问题)
/* 复习大数问题: */ #include <iostream> #include <cstdlib> #include <cstdio> #include &l ...
- HD-ACM算法专攻系列(9)——大菲波数
题目描述: 源码: 运用Java大数求解. import java.math.BigInteger; import java.util.*;public class Main {//主函数public ...
- hdoj-1715-大菲波数(大斐波那契数列)
题目链接 1 import java.util.*; 2 import java.math.*; 3 public class Main{ 4 5 public static void main(St ...
- (大整数类Biginteger)大斐波数
题目 Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3. 计算第n项Fibonacci数值. 输入 输入第一行为一个整数N,接下来N行为 ...
最新文章
- 聊聊kafka client chunkQueue 与 MaxLag值
- is_sorted() 函数---一个判断数组和容器是否有序的函数
- 做生意成败难料,你见过亏损最惨的人有多惨呢?
- asp.net电子商务开发实战 视频 第二讲 (下)
- Jetson-TX2安装opencv教程
- Linux下grep、egrep及fgrep命令详解
- 后端开发必备的 MySQL 日志文件知识点
- 会议容易中吗_拉伸、缩放、比例,这些CAD中容易混淆的概念你搞清楚了吗?
- 为何要进入互联网行业做产品经理?
- vscode之parcel清空dist目录
- 实习成长之路:面试官说的MySQL高可用-------主备一致到底是什么?
- 湖南大学计算机学院张柏杨,王树林-湖大信息科学与工程学院
- 海航科技集团要寻人才去火星喽!
- 【四足机器人那些事】足端轨迹规划(一)
- 小红书一个月快速涨十万粉的秘籍
- android 点击变色的两种情况、textview点击变色以及自定义checkbox
- arduino声音传感器与二极管_怎样使用Arduino构建基于声音传感器的警报
- java 计算股票高低点,怎样计算股票次日的高低点
- 安卓桌面软件_装bi小神器,让你的手机变成电脑桌面
- python 计算器 casio_CASIO图形计算器2020年4月操作系统更新
热门文章
- Readyfor4GB帮你的32位Win7用4G内存
- .NET常见线程简介
- 开始喜欢Python了
- python1000个常用代码-比较了1000多个Python开源项目,精选出这34个
- 怎么查看python是否安装成功-如何查看python是否安装成功?
- 没有统计学基础可以学python-做统计学习应该学 Python 还是 R?
- python程序从哪里开始执行-python如何启动
- excel调用python编程-如何在excel中调用python脚本
- python面试常见问题-Python面试中最常见的25个问题
- python有趣代码-wtfPython―Python中一组有趣微妙的代码【收藏】