對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 依此類推 得到 百位...