田忌賽馬是乙個故事：
齊國使者到大樑來，孫臏以刑徒的身份秘密拜見，勸說齊國使者。齊國使者覺得此人是個奇人，就偷偷地把他載回齊國。齊國將軍田忌非常賞識他，並且待如上賓。田忌經常與齊國眾公子賽馬，設重金賭注。孫臏發現他們的馬腳力都差不多，馬分為上、中、下三等，於是對田忌說：「您只管下大賭注，我能讓您取勝。」田忌相信並答應了他，與齊王和各位公子用千金來賭注。比賽即將開始，孫臏說：「現在用您的下等馬對付他們的上等馬，用您的上等馬對付他們的中等馬，用您的中等馬對付他們的下等馬。」三場比賽結束後，田忌一場敗而兩場勝，最終贏得齊王的千金賭注。因此田忌把孫臏推薦給齊威王。齊威王向他請教了兵法，封他為軍師。
輸入說明：
第一行，輸入比賽的輪次n
第二行n個數，表示齊威王的出馬順序
第三行n個數，代表田忌的馬速，
輸出說明：
一行，田忌賽馬的出馬順序。
輸出示例1：
512 89 34 66 20
67 16 24 95 42
輸出樣例1：
2 4 5 1 3
輸入樣例2：
48 6 5 7
5 6 7 8
輸出樣例2：
4 2 1 3
直接全排列解：
甚至可以直接套用模板，沒有什麼難度
#include
#include
using
namespace std;
const
int n=
100+10;
int n;
int q[n]
;int t[n]
;int arr[n]
;int
check()
return1;
}int
main()
for(
int i=
1;i<=n;i++)do
break;}
}while
(next_permutation
(arr+
1, arr +
1+n));
return0;
}
一道筆試題
看到一道筆試題，跟自己想的有點出入，就跑了下，看了看原因。我稍微改了下 include int main int argc,char argv 輸出結果 c 5 d 245 press any key to continue vc6.0 debug下的彙編 5 unsigned char a 0xa...
一道筆試題
上次去筆試的時候，有一道題，怎麼也沒做出來，當時也是很緊張，有些思路，但卻沒有做出來。有四個人要過乙個獨木橋，因為天比較黑，而且橋只能允許兩個人同時通過，並且他們只有乙個手電筒。四個人單獨同時橋的時間是1，2，5，8分鐘。問最短的時間是多少？當時我的答案 1和8，1回來，1 5，1回來，1 2 8 ...
一道筆試題
題目是這樣的 判斷乙個小於1000的正整數是否為素數。素數的定義就不說了，以下直接分析解法，畢竟是在寫與專業相關的東西，是給本專業的人看得，所以看的人應該有點基礎吧？求素數的問題是乙個數學上的難題，這是常識，但是本題目限制了最大範圍是在1000以內，所以就可以嘗試找出乙個足夠好的解了。首先給出乙個最...