题目描述

星际战争开展了100年之后，NowCoder终于破译了外星人的密码！

他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。

表的规则是：

n对应的值是矩阵X的n次方的左上角，
如果这个数不足4位则用0填充，
如果大于4位的则只输出最后4位。

以下是本篇文章正文内容，下面案例可供参考

解题思路

由题意知，此为斐波那契
f(n) = f(n-1) + f(n-2)

注意格式化输出：
只取四位整数，且不足四位补0

代码如下

import java.util.Scanner;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]));//格式化输出，表示只输出四位，不足填充0}System.out.println(sb);}}
}

java星际密码问题相关推荐

【Java版oj】day25星际密码、数根
目录一.洗牌 (1)原题再现 (2)问题分析 (3)完整代码二.数根 (1)原题再现 (2)问题分析 (3)完整代码一.洗牌 (1)原题再现星际密码__牛客网星际战争开展了100年之后,No ...
Java题目训练——星际密码和数根
目录一.星际密码二.数根一.星际密码题目描述: 星际战争开展了100年之后,NowCoder终于破译了外星人的密码!他们的密码是一串整数,通过一张表里的信息映射成最终4位密码.表的规则是:n对 ...
【算法刷题日记之本手篇】星际密码与数根
⭐️前面的话⭐️ 本篇文章介绍来自牛客试题广场的两道题题解,分别为[星际密码]和[数根],展示语言java. 小贴士:本专栏所有题目来自牛客->面试刷题必用工具
【牛客刷题22】数根与星际密码
文章目录题目一:数根 1.题目内容 2.思路 3.代码实现题目二:星际密码 1.题目内容 2.思路 3.代码实现题目一:数根 1.题目内容题目链接:数根 2.思路这里需要注意: ...
【编程题】星际密码（详细注释易懂）
题目描述题目链接:星际密码__牛客网星际战争开展了100年之后,NowCoder终于破译了外星人的密码!他们的密码是一串整数,通过一张表里的信息映射成最终4位密码.表的规则是:n对应的值 ...
刷题_25：星际密码 and 数根
一.星际密码题目链接: 星际密码题目描述: 星际战争开展了100年之后,NowCoder终于破译了外星人的密码!他们的密码是一串整数,通过一张表里的信息映射成最终4位密码.表的规则是:n对应的值是 ...
刷题笔记之十一 (计算字符串的编辑距离+微信红包+年终奖+迷宫问题+星际密码+数根)
目录 1. 计算字符串的编辑距离 2. 微信红包 3. 双向链表修改,比如插入新的结点,一定要画图 4. 一颗完全二叉树第六层有9个叶结点(根为第一层),则结点个数最多有109 5. 将N条长度均为M ...
刷题日记【第十三篇】-笔试必刷题【数根+星际密码+跳台阶扩展问题+快到碗里来】
刷题日记[第十三篇]-笔试必刷题[数根+星际密码+跳台阶扩展问题+快到碗里来] 1.方法区在JVM中也是一个非常重要的区域,它与堆一样,是被[线程共享]的区域. 下面有关JVM内存,说法错误的是?(c ...
Java 判断密码是否是大小写字母、数字、特殊字符中的至少三种
Java 判断密码是否是大小写字母.数字.特殊字符中的至少三种public class CheckPassword {//数字public static final String REG_NUMBER ...

java星际密码问题

文章目录

题目描述

解题思路

代码如下

java星际密码问题相关推荐

最新文章

热门文章