輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。
例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。
思路:可以用list儲存,通過sort方法排序,排序規則就是將兩數相加所得最小的乙個放在前面,最終遍歷相加list,就能得到最小的拼接數
public
class
minstring
sc.close()
; collections.
sort
(list,
newcomparator
()});
string strres ="";
char
char1 = list.
get(0)
.tochararray()
;if(char1[0]
=='0')}
else}
system.out.
println
(strres);}
}
試題 J 整數小拼接
給定義個長度為 n 的陣列 a1,a2,an。你可以從中選出兩個數 ai 和 aj i 不等於 j 然後將 ai 和 aj 一前一後拼成乙個新的整數。例如 12 和 345 可 以拼成 12345 或 34512 注意交換 ai 和 aj 的順序總是被視為 2 種拼法,即便 是 ai aj 時。樣例...
數字拼接,找出最小的數
輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。思路 1.建立新的排序規則 由 mn小於nm 得到 m小於n,即m排在n的前面得到的數比較小 2.將小的數字排在前面 3.將有序的數字拼接成字串...
拼接平方數
小明發現49很有趣,首先,它是個平方數。它可以拆分為4和9,拆分出來的部分也是平方數。169也有這個性質,我們權且稱它們為 拼接平方數。100可拆分1 00,這有點勉強,我們規定,0 00 000 等都不算平方數。小明想 還有哪些數字是這樣的呢?你的任務出現了 找到某個區間的所有拼接平方數。輸入格式...