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

題目描述

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

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

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

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

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

樣例輸入 copy

4

1231234
12345
2345

123

1234
2345
12345

#include using namespace std;

struct bign
};int compare(bign a, bign b)
return 0;
}}bign change(char str)
}int main() 
for(int i=0; i}
}for(int i=0; i}
return 0;
}

Codeup 593 問題 E 大整數排序

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

演算法筆記 大整數

對一道a b的題目，如果a和b的範圍在int範圍內，那麼相信大家很快就能寫出程式。但是如果a和b是有著1000個數字的整數，恐怕就沒有辦法用已有的資料型別來表示了，這時就只能老實去模擬加減乘除的過程。解題思路 使用陣列來儲存整數字串，然後低位存放低位，高位存放高位 在進行大整數加減運算的時候，若出現...

演算法筆記 大整數相加

大整數相加，這裡用string輸入，轉為int型別陣列存數，陣列低位存整數的低位 個位存在index 0的地方 include include const int maxlen 10000 struct bign void str2bign char str,int n,bign bign retu...