/*給定義個長度為 n 的陣列 a1, a2, · · · , an。你可以從中選出兩個數 ai 和 aj
(i 不等於 j)，然後將 ai 和 aj 一前一後拼成乙個新的整數。例如 12 和 345 可
以拼成 12345 或 34512 。注意交換 ai 和 aj 的順序總是被視為 2 種拼法，即便
是 ai = aj 時。
【樣例輸入】
4 33
1 2 3 4
【樣例輸出】
8建立乙個陣列
雙重遍歷
函式獲取int的長度
分別兩次*本身長度後+第二個數字判斷是否小於k
if小於ans++；
*/#include
#include
int w[
100000];
intf
(int s)
return n;
}int
main()
for(i=
0;i1;i++)if
(w[j]
*ii+w[i]
printf
("%d"
,ans)
;}
筆試 最小拼接數
輸入乙個正整數陣列，把陣列裡所有數字拼接起來排成乙個數，列印能拼接出的所有數字中最小的乙個。例如輸入陣列，則列印出這三個數字能排成的最小數字為321323。思路 可以用list儲存，通過sort方法排序，排序規則就是將兩數相加所得最小的乙個放在前面，最終遍歷相加list，就能得到最小的拼接數 pub...
試題 I 整數拼接
試題 i 整數拼接 給定義個長度為 n 的陣列 a1,a2,an你可以從中選出兩個數 ai 和 aj i 不等於 j 然後將 ai 和 aj 一前一後拼成乙個新的整數。例如 12 和 345 可以拼成 12345 或 34512。注意交換 ai 和 aj 的順序總是被視為 2 種拼法，即便是 ai ...
試題 歷屆試題 整數拼接 數字dp
傳送門 題目描述 給定乙個長度為 n n 的陣列 a1,a2,a n a1,a2,an 你可以從中選出兩個數 a i ai 和 aj aj i i 不等於j j 然後將 a i ai 和 aj aj 一前一後拼成乙個新的整數。例如 12 12 和 345 345 可以拼成 12345 12345 或...