題目描述 description
有n個學生剛吃完飯，準備出食堂。
國防學校有個規矩：必須2人一排或3人一列離開。
兩個教官a，b輪流取2或3人，誰先取完誰就贏得遊戲。（a先取）
若兩人都用最優策略，誰會贏？
輸入描述 input description
n輸出描述 output description
a贏輸出1；
b贏輸出-1；
平局輸出0；
若人數為負，則教官nc了，輸出120.（該打120了）
樣例輸入 sample input
樣例輸出 sample output
資料範圍及提示 data size & hint
n<=10000.
/*view code必勝策略問題
分析我們可以知道，作為先手者，若能喊到n則勝利，如果他能喊到n-5，那麼它一定能喊到n，由此遞推，若能遞推到2或3，就已經能決定先手必勝；同理，後手者必定會喊到5，若遞推到5，則後手必勝；否則，平局。
*/#include
#include
using
namespace
std;
intmain()
洛谷 U85556 教官的遊戲
洛谷傳送門 題目背景 seawayseaway和iamrjjiamrjj一起被萬惡的分班考試分到了高一 66班，當然了，他們要參加軍訓。在訓練場上，教官帶66班玩了個小遊戲.題目描述 有這樣的乙個經典小遊戲 大家從11開始依次數數，數到77的倍數或者數字中帶77的數就拍手。而教官的遊戲是這樣的 因為...
大神的遊戲（codevs 1353）
題目描述 description 在那遙遠的機房，有一片神奇的格仔。為了方便起見，我們編號為1 n。傳說只要放入一些卡片，就能實現願望。卡片一共有m種顏色，但是相鄰的格仔間不能放入相同顏色的卡片。只要不重複的擺出所有組合，就能召喚出神漢堡 解決掉你 大神，為你實現夢想。從古書中翻出這個記載的shc同...
codevs 1198 國王的遊戲
題意 有個國王站在乙個佇列的開頭，左右手各有乙個數字，然後有n個人左右手也各有乙個數字，然後把這n個人隨便排序，定義第i個人的權值為前面所有的人左手數字乘積除以第i個人右手的數字，問的是怎麼排序使得這n個人中最大的權值最小，輸出這個權值。題解 問題是怎麼排序使得最大權值最小，那我們就需要知道排序的條...