hdu 1715(大数——取某一项斐波那契数)
来源:互联网 发布:psv舰娘为什么淘宝被禁 编辑:程序博客网 时间:2024/06/08 19:03
题目大意:输入一个整数t表示测试用例数。接着输入n,输出对应的斐波那契数fib[n]。(一开始,我看成了输入n,然后输出前n个斐波那契数。。。蛋碎了一地)
解题思路:对于用大数来解决的斐波那契数列的相关题目。我们都可以先根据范围创建好数组。然后在需要用的时候,直接在
数组里面取需要用的数即可
代码如下:
package com.njupt.bigInteger;import java.math.BigInteger;import java.util.Scanner;public class HDU_1715_2 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);BigInteger fib[] = new BigInteger[1001];fib[1] = new BigInteger("1");fib[2] = new BigInteger("1");/** * 现根据范围创建好斐波那契数列 */for (int i = 3; i <= 1000; ++i) {fib[i] = fib[i - 1].add(fib[i - 2]);}while (scanner.hasNextInt()) {int t = scanner.nextInt();while (t > 0) {int i = scanner.nextInt();System.out.println(fib[i]);t--;}}}}
- hdu 1715(大数——取某一项斐波那契数)
- hdu 1316(大数——求一定范围内斐波那契数的个数)
- XDU 1049 斐波那契数(大数取模)
- HDU 1212(大数——取余)
- UVA 11582 巨大数的斐波那契数列 (大数取模,幂取模,模的计算方法)
- 大数取模 (模板)——HDU 5832
- hdu 2516 取石子游戏 博弈 斐波那契数
- 大数斐波那契数列+取余
- 大数斐波那契数列+取余
- 博弈论 ( 斐波那契博弈 )——取石子游戏 ( HDU 2516 )
- hdu1316(大数的斐波那契数)
- hdu 1715 大菲波数 (斐波那契数列 大数问题)
- hdu 1865 1sting(数学:斐波那契+大数)
- HDU 5686(斐波那契数列大数)
- HDU--1212大数取模
- 大数取模 HDU 5832
- 大数取模(HDU-1212)
- hdu 1316 斐波那契数
- [leetcode] Spiral Matrix II
- Customized Attached Property 附加属性
- stringex - STL string 扩展库
- 利用UDEV机制固定存储设备的名称
- [U-Boot] How make xxx_config works?
- hdu 1715(大数——取某一项斐波那契数)
- hdu4492 Mystery(不敢说很水,因为题没读懂)
- 对 Linux 新手非常有用的20个命令
- hunter的Not Do List
- 文字或文本框与图片水平对齐的方法
- VS2010中无System.Data.OracleClient引用的问题
- 杭电2529-Shot (高中数学和物理知识很重要)
- 对中级 Linux 用户非常有用的 20 个命令
- IPAM 计算机视觉 summer school