PAT乙级(Basic Level)练习题星际密码

题目描述
星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。

|1 1|^n => |Xn ..|

|1 0| |.. ..|

输入描述:
输入有多组数据。

每组数据两行：第一行包含一个整数n (1≤n≤100)；第二行包含n个正整数Xi (1≤Xi≤10000)

输出描述:
对应每一组输入，输出一行相应的密码。

输入例子:
6
18 15 21 13 25 27
5
1 10 100 1000 10000

输出例子:
418109877711037713937811
00010089410135017501

提示：这其实也是斐波那契数列可以写几组看一下找出规律
代码如下：

import java.util.*;
public class PAT1006 {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int []a = new int[10001];a[0]=1;a[1]=1;for(int i=2;i<10001;i++){a[i]=(a[i-1]+a[i-2])%10000;}while(in.hasNext()){int N = in.nextInt();for(int i=0;i<N;i++){int tmp = in.nextInt();System.out.printf("%04d",a[tmp]);}System.out.println();}}}

PAT乙级(Basic Level)练习题星际密码相关推荐

牛客网 PAT乙级(Basic Level)练习题 1023 考新郎
题目描述过年期间,老家举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 1. 首先,给每位新娘打扮得几乎 ...
PAT乙级(Basic Level)练习题-写出这个数 (20)
题目描述读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字. 输入描述: 每个测试输入包含1个测试用例,即给出自然数n的值.这里保证n小于10100. 输出描述: 在一行内输出n的各 ...
PAT乙级(Basic Level)练习题客似云来
题目描述 NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来:并且,所有人在这家店吃了两天早餐后,接下来每天都会带一位新朋友一起来品尝. 于是, ...
PAT乙级(Basic Level)练习题进制回文数
题目描述如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数.例如32123就是一个回文数:17在某种意义上也是一个回文数,因为它的二进制型式--10001--是一个回文数. 请你帮忙开发 ...
PAT 乙级(Basic Level) 题解汇总（持续更新）(C++)
前言为了准备3月份的CCF CSP认证,以及提升自己的编程能力和数据结构与算法基础,目前我坚持每天刷pat乙级题库,然后记录在CSDN.一则,希望夯实我做过的题和学到的东西:二则,希望对和我一样的小 ...
PAT乙级(Basic Level)真题--跟奥巴马一起编程(15)
这道题本身不难,但是题目给的有点不清楚,导致当时做这道题被坑了好久,最后看了别人的解答才知道掉进坑里了. 题目描述美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写 ...
PAT 乙级 (Basic Level) Practice 1014 福尔摩斯的约会解题思路
本来以为这题没啥好说的,提交完看了一眼通过率 emmm好吧还是提醒一下题目里的隐藏的坑,也许能帮到一些不知道卡在哪的同学. 提炼题目的有效信息如下: 1.输入四行两对字符串,第一对字符串中的第 1 对 ...
PAT乙级(Basic Level)真题在霍格沃茨找零钱
题目描述如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可 ...
PAT 乙级 (Basic Level) Practice （中文）1051
1051 复数乘法 (15 分) 复数可以写成 (A+Bi)(A+Bi)(A+Bi) 的常规形式,其中 AAA 是实部,BBB 是虚部,iii 是虚数单位,满足 i2=−1i^2^=−1i ...

PAT乙级(Basic Level)练习题星际密码

PAT乙级(Basic Level)练习题星际密码相关推荐

最新文章

热门文章

PAT乙级(Basic Level)练习题 星际密码

PAT乙级(Basic Level)练习题 星际密码相关推荐

最新文章

热门文章

PAT乙级(Basic Level)练习题星际密码

PAT乙级(Basic Level)练习题星际密码相关推荐