算法题练习系列之(三十八): 斐波那契凤尾
来源:互联网 发布:中指数据怎样批量下载 编辑:程序博客网 时间:2024/04/30 08:41
-----------------------------------------------------------------------------------------------------------
时间限制:1秒 空间限制:32768K 代码长度限制 100 KB
-----------------------------------------------------------------------------------------------------------
题目描述:
NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数;否则只说出最后6位。
输入描述:
输入有多组数据。每组数据一行,包含一个整数n (1≤n≤100000)。
输出描述:
对应每一组输入,输出第n个斐波那契数的最后6位。
输入例子:
1234100000
输出例子:
1235537501
-----------------------------------------------------------------------------------------------------------
实现思路:
(1).典型的斐波那契数列,用数组提前算出每项的值;(2).每项的值会逐渐增大超出范围,所以每步用1000000取余,获取最后6位即可;
(3).需要注意的是,输出的格式化,如果后六位以0开始,需要补齐。
----------------------------------------------------------------------------------------------------------
package com.biyao.algorithm.niuke.a2;import java.text.DecimalFormat;import java.util.Scanner;public class Main_a2_005 {public static int[] resArr = new int[100001];static{resArr[0] = 1;resArr[1] = 1;for (int i = 2; i < 100001; i++) {resArr[i] = (resArr[i-1] + resArr[i-2]) % 1000000;}}public static void main(String[] args) { Scanner scan = new Scanner(System.in); DecimalFormat df=new DecimalFormat("000000"); while(scan.hasNextInt()){ int n = scan.nextInt(); int num = resArr[n]; if(n < 25){ System.out.println(num); }else{ System.out.println(df.format(num)); } }}}
阅读全文
0 0
- 算法题练习系列之(三十八): 斐波那契凤尾
- PAT乙级(Basic Level)练习题 >斐波那契凤尾
- PAT乙级(Basic Level)练习题 斐波那契凤尾
- 算法学习系列之找出斐波那契数
- 算法练习---斐波那契数列
- [算法练习] 斐波那契数列 [题目转自飞燕之家]
- 算法练习——”递推之斐波那契“
- 校招准备系列:每天一道算法题(13)-斐波那契数列
- 剑指offer-算法题练习:part7 斐波那契数列-斐波那契数列问题
- 剑指offer-算法题练习:part8 跳台阶-斐波那契数列问题
- 剑指offer-算法题练习:part9 变态跳台阶-斐波那契数列问题
- 剑指offer-算法题练习:part10 矩形覆盖-斐波那契数列问题
- 递归练习之斐波那契数列
- 算法之斐波那契堆
- 算法之斐波那契数列
- 算法题练习系列之(一):守形数
- 算法题练习系列之(二):矩阵最大值
- 算法题练习系列之(三):成绩排序
- 财务软件的优化
- MySQL 中间件汇总比较
- iOS11 xcode9Cocoapods生成workspace文件时出错
- Qt---多线程的简单实现
- GMSSL SM9-解密流程
- 算法题练习系列之(三十八): 斐波那契凤尾
- LINTCODE——判断k个素数之和
- 细说mysql索引
- Mac 下搭建XAMPP
- /bin,/sbin,/usr/sbin,/usr/bin 目录
- 数据库(分库分表)中间件对比
- Axure RP 8 注册码(最新亲测可用)
- 源码阅读--进程管理
- 新能源整车控制器VCU开发过程分享