p1012拼數題解

#include#include

using
namespace
std;
bool cmp(string b,string
a)//
靈魂在這
intmain()

就是這樣看標記的那一行（想學的慢慢讀完）。利用乙個字串陣列，兩個陣列相加不是數值相加而是直接相加：樣例123+345=123345.利用這個性質，將前一項與後一項（123345和345123代表a+b與b+a）相比較，從第一位ascll碼開始，往後比，直到比出一項有大小的，由於這一位在高位，所以在前面幾位相同的情況下這一位決定著兩種組合的大小！於是就出來了。。。。。

題解 P1012 拼數

想發布一道題解。其實這道題思路很簡單，主要是用字串 為什麼不用數字呢，因為字串是按ascii來一位一位比較大小更方便 來排序。主要注意有一點 有字尾 這裡後交換綴可能為任何數，但是只用判斷最後幾位。比如 789和78，肯定為78978，那麼是怎麼判斷的呢，相信大家都知道了，當前幾位數相同時，只用比較...

洛谷 P1012 拼數

大約有兩種方法 來處理 用字串來比較兩數字 solution 1 p1012 拼數 include include include include include define maxn 21 using namespace std int n,i string s maxn bool cmp st...

洛谷P1012 拼數

有n個正整數 n 20 將它們聯接成一排，組成乙個最大的多位整數。例如 n 3時，3個整數13,312,343聯接成的最大整數為 34331213 又如 n 4時，44個整數7,13,4,246聯接成的最大整數為 7424613 輸入輸出格式 輸入格式 第一行，乙個正整數n。第二行，n個正整數。輸出...