英语题目翻译——OJ_ 250:Safecracker

题目:250:Safecracker(OpenJudge - 250:Safecracker)

翻译
这个物品被藏在图书馆二楼的一幅画后面的克莱因的保险柜里,克莱因保险箱是种十分少见的保险箱。其中的大多数,包括克莱因和他的二战的时候都被摧毁了。幸运的是,老布什在调查中发现了克莱因的秘密并在死前写下了它。一个克莱因保险柜有两个区分开来的特征:一个用字母代替数字的密码锁和一个在门上面的引文。一个克莱因引文通常包括5到12个不同的字母,通常在句子的开头,并且提到一个或多个数字。五个大写字母构成了打开保险箱的密码。通过结合所有数字的位数以适当的方式得到一个数字目标。(构建目标编号的细节是保密的。)你必须选择5个字母v、w、x、y和z来满足下列方程,其中每个字母都被其在字母表中(A=1, B=2,…, Z = 26)。组合是vwxyz。如果存在多个解的情况,那么这个组合是最好的,也就是出现在字典最后面的这个。

目标=v - w^2+ x^3- y^4+ z^5

例如:给出目标1然后字母设置成ABCDEFGHIJKL,当6 - 9^2+ 5^3- 3^4+ 2^5= 1一个可能的情况是FIECB。这里有很多种情况,然后组合是LKEBA.克莱因认为当雕刻时对密码进行编码是安全的,因为即使你知道密码也要花上几个月的时间来尝试所有的可能性。但是电脑当然是不存在的。

请设计一个程序去找到克莱因组合来为现场作准备,这个是根据部门规定来使用标准的方法。

输入

输入一个或多个行,包括一个小于12000000正整数,一个空格,紧跟看最少5个最多12个的大写英文字母,最后一行包含一个0和字母END来表示输入结束

输出

对于每一行输入输出唯一的克莱因组合,如果没有,则输出no solution。请用以下格式输出

样例输入

1 ABCDEFGHIJKL
11700519 ZAYEXIWOVU
3072997 SOUGHT
1234567 THEQUICKFROG
0 END

样例输出

LKEBA
YOXUZ
GHOST
no solution
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值