Codeup 593 問題 E 大整數排序

2021-10-07 12:05:07 字數 815 閱讀 1441

對n個長度最長可達到1000的數進行排序。

輸入第一行為乙個整數n,(1<=n<=100)。

接下來的n行每行有乙個數,數的長度範圍為1<=len<=1000。

每個數都是乙個正數,並且保證不包含字首零。

可能有多組測試資料,對於每組資料,將給出的n個數從小到大進行排序,輸出排序後的結果,每個數占一行。

4

1231234

12345

2345

123

1234

2345

12345

#include

#include

#include

#include

using

namespace std;

struct bign

}num[

100]

; bign change

(char str)

intcompare

(bign a,bign b)

}return0;

}int

main()

for(i=

0;i)for

(j=0

;j1-i;j++)if

(compare

(num[j]

,num[j+1]

)>0)

swap

(num[j]

,num[j+1]

);for(i=

0;ireturn0;

}

演算法筆記 問題 E 大整數排序

題目描述 對n個長度最長可達到1000的數進行排序。輸入輸入第一行為乙個整數n,1 n 100 接下來的n行每行有乙個數,數的長度範圍為1 len 1000。每個數都是乙個正數,並且保證不包含字首零。輸出可能有多組測試資料,對於每組資料,將給出的n個數從小到大進行排序,輸出排序後的結果,每個數占一行...

大整數問題

題目描述 有乙個k 1 k 80 位的十進位制正整數n,設計乙個程式,找到滿足條件 p3 p2 3p n的p的最大值。測試用例 輸入 1000000000000001000000000000003000000000000001 輸出 100000000000000 複製 include includ...

大整數 問題

高精度除法 利用了 減法 原理 例如 a 13455 除以 b 3 先把 3 增大為 30000 不夠減 右移一位 變為 3000 這樣不斷的減 直到 不夠減 為 1456 則 可知 商的 千位 為 4 因為 3000 是 3 的 1000倍 這樣 3000 在右移一位 300 依此類推 得到 百位...