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 再...