校園裡在上活動課，red和blue兩位小朋友在玩一種遊戲，他倆在一排n個格仔裡，自左到右地輪流放小球，每個格仔只能放乙個小球。第乙個人只能放1個球，之後的人最多可以放前乙個人的兩倍數目的球，至少放1個球。最後面對沒有空格而不能放球的人為輸。
現在red先走，問他有沒有必勝的策略？
比如：n=4時，red必勝。
輸入格式：
一行，乙個整數n（2＜n＜100）。
輸出格式：
一行，乙個整數。如果red必勝輸出1，否則輸出0。
輸入樣例：
7輸出樣例：
0思路：找規律（看注釋）。
//view code程式名:新的c++程式
//#include
#include
#include
using
namespace
std;
intn;
bool a[10005][10005
];int
main()
nod 1418 放球遊戲
有n個球排成一排，每個球都是r g b三種顏色之一。現在想重新排列這一排球，你要重複以下過程n次 1 從原來的那排球中的最左側取出乙個球 2 將取出的求插入新的球排列的任意位置，即可以放在最左或最右端，也可以插入那排球的任意兩個相鄰球之間 3 計算這輪得分，如果是第乙個球那麼得0分 如果放在兩端 最...
51Nod 1418 放球遊戲
acm模版 一道模擬題，ac率之高，令人髮指，但是並不是說明這道題很水，畢竟a它的人數基數不大。這裡根據題意，需要額外考慮的是當球的個數是1個或者2個時，結果分別是0和1，然後，就需要考慮球放的位置了，當然，這其實是乙個煙霧彈，我們只需要每次都盡量往中間放，使兩邊的球色最雜，這時，就要考慮到每種顏色...
51NOD 1418 放球遊戲 模擬
1418 放球遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 收藏 關注 有n個球排成一排，每個球都是r g b三種顏色之一。現在想重新排列這一排球，你要重複以下過程n次 1 從原來的那排球中的最左側取出乙個球 2 將取出的求插入新的球排列的任意位置，即可以...