【牛客网】星际密码(斐波那契数列)

题目链接：

https://www.nowcoder.com/questionTerminal/34f17d5f2a8240bea661a23ec095a062

解题思路：
很难发现，这是斐波那契数列
要是发现了，这题也就好做了

import java.util.*;
public class Main{public static void main(String[] args){int[] nums = new int[10001];nums[1] = 1;nums[2] = 2;for(int i = 3; i < 10001;i++){nums[i] = nums[i - 1] + nums[i - 2];//输出后四位nums[i] = nums[i] % 10000;}Scanner sc = new Scanner(System.in);while(sc.hasNext()){StringBuilder sb = new StringBuilder();int n = sc.nextInt();for(int i = 0; i < n; i++){int xi = sc.nextInt();//将结果用字符串拼接起来//sb.append(String.format("%04d", nums[xi]));}System.out.println(sb);}}
}

String.format()函数: 将括号里的量, 按照自己想要的格式拼接成一个字符串, 然后输出, 即将nums[xi]按照"%04d"输出

"%04d": 十进制数, 输出4位, 不足4位就补0, 如果本身大于4位, 就正常输出

【牛客网】星际密码(斐波那契数列)相关推荐

【每日一题】客似云来(斐波那契数列)
[每日一题]客似云来(斐波那契数列) 文章目录 [每日一题]客似云来(斐波那契数列) 1.题目来源 2.题目描述 3.输入/出描述 4.解题思路 5.代码展示 1.题目来源牛客网:客似云来 2. ...
基础编程题之牛客网星际密码
文章目录题目解题思路代码题目牛客解题思路本题的基本意思就是给你给定一个矩阵:(1110)\begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatr ...
牛客15666 又见斐波那契（矩阵快速幂）
链接:https://ac.nowcoder.com/acm/problem/15666 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
客似云来———斐波那契数列
文章目录 1 题目 2 解析 3 参考代码 1 题目客似云来时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述 ...
斐波那契数列 : 斐波那契凤尾
链接:https://www.nowcoder.com/questionTerminal/c0a4b917a15f40a49ca10532ab9019fb 来源:牛客网 [编程题]斐波那契凤尾热度指 ...
递归与迭代 | 求斐波那契数列第n项值的四种算法
前言: 昨儿晚上三点多睡不着,不知道胡思乱想了些啥,好不容易睡着了又做了些稀奇古怪的梦.考研还是继续,真难. 这一篇博客记录一下求斐波那契数列第n项值得几种方法,用到了递归和迭代的方法,所以首先我们来 ...
牛客网-斐波那契数列
牛客网编程题–>大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0),其中n<=39. 用递归结构写斐波那契数列. #include < ...
牛客网斐波那契数列
剑指offer 牛客网斐波那契数列 # -*- coding: utf-8 -*- """ Created on Mon Apr 8 15:35:14 2019@aut ...
牛客网 NC200607 A-解锁专家斐波那契数列
文章目录 1. 题目描述 1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sampl ...

【牛客网】星际密码(斐波那契数列)

题目链接：

【牛客网】星际密码(斐波那契数列)相关推荐

最新文章

热门文章