給定一些不同的十進制數字（distinct decimal digits），您可以通過選擇這些數字的非空子集（non-empty subset）并以某種順序編寫它們，從而形成一個整數。?剩下的數字可以以某種順序寫下來形成第二個整數。除非所得的整數為0，否則整數不能以數字0開頭。

例如，如果給出數字0,1,2,4,6和7，則可以寫入整數10和2467.當然，有許多方法可以形成這樣的整數對：210和764， 204和176等。最后一對的整數之間的差的絕對值為28，結果是由上述規則形成的其他對不能達到較小的差異。
Input
第一行輸入包含要執行的案例數。對于每種情況，都有一行輸入，其中包含至少兩個，但不超過10位小數。(小數位數是0 1，…9)。?在輸入的一行中，不會有數字出現超過一次。數字會以增加的順序出現，被一個空白的空間隔開。
Output
對于每個測試用例，在單行上寫入可以從給定數字寫入的兩個整數的最小絕對差，如上述規則所述。
Sample Input
1
0 1 2 4 6 7
Sample Output
28

轉載于:https://www.cnblogs.com/jj81/p/7427565.html

總結

以上是生活随笔為你收集整理的ACM Smallest Difference的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。