#4618. 破译密码
破译密码
题目描述
在遥远的未来,人类已经掌握了星际旅行的技术。探险家李明在一次星际探险中,意外发现了一个被遗忘的古老文明遗迹。在遗迹的核心区域,他发现了一个巨大的石碑,上面刻有一段古老的文字:“Set timer for two five zero .”(以 .
结尾,只有 6 个单词+一个句号,句子开头如没有大写亦为合法)李明意识到这可能是通往遗迹深处某个重要区域的密码。
作为他的助手,你需要帮助他编写这个程序,找出隐藏在这段文字背后的密码。破译密码的步骤如下:
(1)找出句子中所有用英文表示的数字 <=20,列举在下:
正规:one two three four five six seven eight nine ten eleven twelve
thirteen fourteen fifteen sixteen seventeen eighteen nineteen twenty
非正规:a both another first second third。为避免造成歧义,another 算作 1 处理。
(2)将这些数字平方后对 100 取模,如 00,05,11,19,86,99。
(3)把这些两位数按数位排成一行,组成一个新数,如果开头为 0,就去 0。
(4)找出所有排列方法中最小的一个数,即为密码。
输入格式
一个含有 6个单词的句子。
输出格式
一个整型变量(密码)。如果没有符合要求的数字出现,则输出 0。
Set timer for two five zero .
425