2010年8月24日

摘要: 题目:设有n个正整数,将它们连接成一排,组成一个最小的多位整数?例如:n=2时,2个整数32,321连接成的最小整数是:32132; n=4时,4个整数55,31,312,33连接成的最小整数为:312313355。解答:由于题目涉及到整数的连接,如果直接进行整数的连接,可能会超出整数的表示范围,因此我们将之转换为字符串之间的连接更简单些,同时自定义字符串的比较规则:如果字符串A+B > B+A,那么A>B。同时可以证明A+B>=B+A,B+C>=C+B,则A+C>=C+A。因此,解题思路为:1)先将输入的n个整数转换成字符串;2)按照自定义的字符串比较规则将n个 阅读全文
posted @ 2010-08-24 16:44 android开发实例 阅读(401) 评论(0) 推荐(0) 编辑

导航