#P2611. Gas Station Numbers
Gas Station Numbers
题目描述
许多加油站使用照明标牌上的塑料数字来显示油价。当某种数字数量不足时,工作人员可能会将其他数字倒置使用。
数字倒置后看起来很像。数字、和倒置后保持不变。数字倒置后有点像(至少足够让加油站这样使用)。
由于油价快速上涨,某加油站已用完所有可用数字来显示当前油价。幸运的是,这种数字短缺并不妨碍工作人员提高油价。她只需重新排列数字,并可能按照上述规则将某些数字倒置使用。
你的任务是,给定当前油价,计算出使用完全相同数字能显示的下一个更高油价。
输入格式
输入包含若干行,每行包含2到30个数字(考虑未来油价)和一个小数点(位于倒数第二位)。没有无意义的前导零;即只有当油价小于1时才可能出现前导零。
输出格式
你需要计算使用相同数字和相同格式规则能显示的下一个更高油价。单独一个小数点的输入行表示输入结束。如果无法提高油价,则输出"The price cannot be raised."
输入样例1
65.2
76.7
77.7
.
输出样例1
65.5
77.6
The price cannot be raised.
来源
Waterloo local 1999.09.25