1407: 神秘代码
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:377
解决:214
题目描述
雷顿教授在一处遗迹中发现了一连串神秘的数字!经过分析、辨认,这串数字都属于斐波那契数列,并且最大的数字是317811,正好是斐波那契数列中除了两个1之外的第26个数。雷顿教授大胆猜想——这些数字与26英文字母表上大写字母的排序一一对应,如8是斐波那契数列除了1以外的第四个数(2,3,5,8,13,……),就对应着第四个大写字母“D”。“零”表示空格。
现在有一串数字,请把加密前的内容破译出来。
输入
第一行是一个整数N(N<100)。 第二行是N个整数An(A<=317811),每个整数之间用空格隔开。
输出
翻译后的英文语句,占一行。
样例输入 复制
11
55 13 377 377 1597 0 75025 1597 6765 377 8
样例输出 复制
HELLO WORLD