浙大PAT练习题1006

星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。
|1 1|^n => |Xn …|
|1 0| |… …|
例如n=2时，
|1 1|^2 => |1 1| * |1 1| => |2 1|
|1 0| |1 0| |1 0| |1 1|
即2对应的数是“0002”

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

输入示例

6
18 15 21 13 25 27
5
1 10 100 1000 10000

输出示例

418109877711037713937811
00010089410135017501

出题人的表达能力属实一般
输入示例的意思是第一行确定这次要判断数字的个数，第二行是确切的判断数字
然后因为矩阵是固定的，计算发现又是斐波那契数列。

#include<cstdio>typedef long long ll;const int m =100001;
ll f[m] = {1,1};int main(int argc,char const *argv[]){for(int i=2;i<m;i++){f[i] = f[i-1]+f[i-2];f[i] = f[i]%10000;}int n;int x;while(~scanf("%d", &n)){for (int i = 0; i < n; ++i) {scanf("%d", &x);printf("%04lld", f[x]);}printf("\n");}return 0;
}

浙大PAT练习题1006相关推荐

浙大PAT甲级1006
1006. Sign In and Sign Out (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...
浙大PAT练习题1003
一只成熟的兔子每天能产下一胎兔子.每只小兔子的成熟期是一天. 某人领养了一只小兔子,请问第N天以后,他将会得到多少只兔子. 对应输出第n天有几只兔子(假设没有兔子死亡现象). #include< ...
浙大PAT练习题1022
居然有假币! 现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊.nowcoder这就去买猪肉,结果找来的零钱中有假币!!!可惜nowcoder一不小心把它混进了一堆真币里面去了.只知道假币的重 ...
浙大PAT练习题1004
NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来:并且,所有人在这家店吃了两天早餐后,接下来每天都会带一位新朋友一起来品尝. 于是,这家店的客 ...
浙大pat | 浙大pat 牛客网PAT顶级(Top Level)练习题 1001
1001 LUCKY STRING 1872 8254 22% 题目描述 A string s is LUCKY if and only if the number of differentchara ...
PAT甲级1006 Sign In and Sign Out：[C++题解]字符串处理
文章目录题目分析题目链接题目分析读入三个字符串. 需要记录最早开门的人的id和时间,最晚离开的人的id和时间. 本题的简单之处在于时间的位数都相同,比如 10点和01点.因此这样的时间大小比 ...
【题解PAT】1006 换个格式输出整数
[题解PAT]1006 换个格式输出整数 (15 分) 让我们用字母 B 来表示"百".字母 S 表示"十",用 12-n 来表示不为零的个位数字 n(< ...
浙大PAT甲级1040
浙大PAT甲级1040 原题问题分析原题 1040 Longest Symmetric String (25 分) Given a string, you are supposed to outp ...
浙大翁恺pat练习题_中国大学MOOC-翁恺-C语言-PAT习题及解答-第二周
中国大学MOOC-翁恺-C语言-PAT习题及解答-第二周 02-0. 整数四则运算输入格式:输入在一行中给出2个正整数A和B. 输出格式:在4行中按照格式"A 运算符 B = 结果&quo ...
浙大翁恺pat练习题_单词长度（翁恺老师C语言入门第八周测试题1）
[更新]:写好程序后没在mooc的线上测试系统跑过,有部分格式上的bug,目前已经更新了,线上测试通过. 题目内容: 你的程序要读入一行文本,其中以空格分隔为若干个单词,以'.'结束.你要输出这行文本 ...

浙大PAT练习题1006

浙大PAT练习题1006相关推荐

最新文章

热门文章