UVA10905 思維考察

2022-09-15 22:33:37 字數 735 閱讀 2971

1

/*uva10905 思維

2題目大意:

3給定n個正整數,你的任務是把它們練成乙個最大的數

4思考:

5這道題目應該是在考察歸納的思維吧

6我一開始的思路是將兩個字串按位比較,當位數有剩餘時,再分類討論大小。

7但是這樣寫,細節上很容易出錯.

8但是,如果換一種方法,忽略細節,直接連成s1+s2和s2+s1,這樣尾數一定相同,直接按位比較,若s1+s29

說明s110

當然,字串首尾相連,是非常好寫的。

11*/

12 #include 13 #include 14 #include 15 #include

16 #include 17 #include

18 #include 19 #include 20

#define maxn 110

21using

namespace

std;

2223

int dig(char

c)26

structs39

return

true;40

}41}ss[maxn];

42int

main()

49 sort(ss,ss+n);

50for(int i=n-1;i>=0;i--)54}

55return0;

56 }

uva10905 最大整數組合

題目 4個整數為123,124,56,90,則可以製作以下整數 1231245690,1241235690,5612312490,9012312456,9056124123等等。實際上可以製造這樣的整數。但有一件事是肯定的 那個9056124123是可以做的最大的整數。找到這個最大的整數。思路 這裡...

考察思維嚴謹 把字串轉換成整數

enum status int g nstatus kvalid int strtoint const char str g nstatus kinvalid long long num 0 if str null str 0 bool minus false if str str else if ...

uva 1606 思維 極座標掃瞄線)

題意 平面上給出n個點,分為黑白兩種顏色,問在其中給出乙個隔板,使隔板左邊 隔板右邊的棋子數量最大 左右隔板棋子顏色不同 隔板上的棋子算任意一邊 寒假的第一題,屯了很久沒做,自己的思維還是不夠做這個題。列舉每乙個點,當做基準點,算出相對座標,再算出乙個極座標角,用來排序,基準點即可看作是 0,0 再...