第八屆福建省大學生程序設計競賽-重現賽(A+D+K+L)

Problem A Frog:雞兔同籠。。。。

Problem D Game:兩人分別有數字a,b。每輪兩人有兩種操作,1:逆序這個數。2:將個位刪去。A先手,當兩個數字相同時,A獲勝。問A能否獲勝。
題解:如果b的位數大於a,B獲勝。如果B爲0,A獲勝。如果b是a的逆序,A獲勝,其他情況,如果b是a或者逆序a的子串,A獲勝。
代碼:忘存了。。。。

Problem K Wand:n個人排序,至少k個人站對自己位置的方案數。
題解:設站對的人爲x(k<=x<=n),則方案數爲sum(C(n,x)*D[n-x],D[i]表示i的錯排數。注意組合數取模。
代碼:忘存了。。。。

Problem L Tic-Tac-Toe:”井字棋”,問持輸入字符的一方在兩輪後能否獲勝。
題解:對於每一個沒有棋子的地方進行判斷,如果存在一步直接獲勝,或者下完這步有兩個位置可以獲勝,則可以獲勝。
代碼:忘存了。。。。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章