Adding Reversed Numbers(颠倒数的和)
   

　　M国古代喜剧家更喜欢喜剧，而不喜欢悲剧。不幸的是，大部分这个时期的戏剧都是悲剧。因此ACM戏剧专家们决定将其中一些的悲剧改编成喜剧。显然，这个工作是很困难的，因为戏剧的基本意味要保持不变，而要使在喜剧中能被接受，悲剧中的所有情节都必须变为其相反。例如剧中的数，它必须被转换成它的颠倒形式，使得在喜剧中能被接受。

　　颠倒数是一个阿拉伯数，但其数字的顺序其原数是颠倒的，即第一数字变为最后一个数字，第二数字变为倒数第二个数字，诸如此类。例如，在悲剧中主人公有1245个草莓，而现在他有5421个。注意所有前导的0被省略。也就是，如果数以一个0结尾，在颠倒数中0将丢失。(如1200 颠倒后得到21)。这样颠倒数将不可能有后导的0。

　　ACM就定义了一个运算符，A B的值为A的颠倒数与B的颠倒数之和的颠倒数。如305 794=1。你的任务编写一个程序，对于给定的N的数，确定一个运算的顺序使得如下表达式的值最小：a1a2…an。

　　输入数据

　　输入文件中包含若干组测试数据。每一组数据第一行含仅有一个整数N（N<=100），表示整数的个数；第二为这N个正整数a1、a2、…an（它们的值均不超过1000，整数之间仅有一个空格）。输入文件以一行0代表N为结束标记。

　　输出数据

　　对每组数据占一行输出运算能得到最小值min。

　　Sample Input

　　2
　　24 1
　　3
　　4358 754 123
　　0

　　Output for the Sample Input

　　34
　　439
　 		   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有