acm模版
一道模擬題，ac率之高，令人髮指，但是並不是說明這道題很水，畢竟a它的人數基數不大。
這裡根據題意，需要額外考慮的是當球的個數是1個或者2個時，結果分別是0和1，然後，就需要考慮球放的位置了，當然，這其實是乙個煙霧彈，我們只需要每次都盡量往中間放，使兩邊的球色最雜，這時，就要考慮到每種顏色球的個數了，如果某種顏色球只有乙個，那麼它只能提供1有效分；如果是0個，那麼一分也提供不了；但是如果超過1個，那麼一定可以提供2有效分。
模擬每次操作，最後將總分輸出即可……
#include
#include
using
namespace
std;
const
int maxs = 55;
const
int maxc = 3;
char s[maxs];
int rgb[maxc]; // 0r 1g b2
int main(int argc, const
char * argv)
else
if (len == 2)
int res = 1;
rgb[s[0] == 'r' ? 0 : s[0] == 'g' ? 1 : 2]++;
rgb[s[1] == 'r' ? 0 : s[1] == 'g' ? 1 : 2]++;
for (int i = 2; i < len; i++)
rgb[s[i] == 'r' ? 0 : s[i] == 'g' ? 1 : 2]++;
}cout
<< res << '\n';
}return
0;}
51NOD 1418 放球遊戲 模擬
1418 放球遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 收藏 關注 有n個球排成一排，每個球都是r g b三種顏色之一。現在想重新排列這一排球，你要重複以下過程n次 1 從原來的那排球中的最左側取出乙個球 2 將取出的求插入新的球排列的任意位置，即可以...
nod 1418 放球遊戲
有n個球排成一排，每個球都是r g b三種顏色之一。現在想重新排列這一排球，你要重複以下過程n次 1 從原來的那排球中的最左側取出乙個球 2 將取出的求插入新的球排列的任意位置，即可以放在最左或最右端，也可以插入那排球的任意兩個相鄰球之間 3 計算這輪得分，如果是第乙個球那麼得0分 如果放在兩端 最...
放球遊戲B
校園裡在上活動課，red和blue兩位小朋友在玩一種遊戲，他倆在一排n個格仔裡，自左到右地輪流放小球，每個格仔只能放乙個小球。第乙個人只能放1個球，之後的人最多可以放前乙個人的兩倍數目的球，至少放1個球。最後面對沒有空格而不能放球的人為輸。現在red先走，問他有沒有必勝的策略？比如 n 4時，red...