24h購物| | PChome| 登入
2013-02-07 13:52:45| 人氣795| 回應0 | 上一篇 | 下一篇

[ZJ][博弈] d246. Stone Game

推薦 0 收藏 0 轉貼0 訂閱站台

內容 ：

         

Jack和Jim在玩一種有趣的拿石頭遊戲。一開始時有N堆石頭，各堆有Pi個石頭（i=1..N, 1 <= Pi <= 2*109）。他們輪流拿一些石頭。拿的規則如下：一次僅能選擇一堆石頭，然後拿走最多K個數目的石頭。如此輪流下去，拿到最後一顆石頭的人就是贏家。遊戲開始時Jack先拿，然後才是Jim。現在請你幫助Jack判斷面對一開始的石頭堆，他是否一定能贏。

輸入說明 ：

每組測試資料2列，第一列含有整數N,k。第二列有N個整數，代表這N堆石頭各堆石頭的個數。N=0代表輸入結束。

n<=200 ,k<=200

輸出說明 ：

對每一組測試資料，如果Jack一定能贏請輸出Yes，否則輸出No。

範例輸入 ：help 

1 200
100
3 200
1 5 1
4 200
1 1 1 1
3 100
123 123 123
3 100
123 123 1
1 100
101
0

範例輸出 ：

Yes
Yes
No
Yes
Yes
No

提示 ：

XOR 與 撿石子理論

出處 ：

(管理：nanj0178)
跟單堆遊戲有點相關，打一下就過了，我也不懂。

#include <stdio.h>

int main() {
    int n, k;
    while(scanf("%d %d", &n, &k) == 2) {
        int res = 0, p;
        while(n--) {
            scanf("%d", &p);
            res ^= p%(k+1);
        }
        puts(res ? "Yes" : "No");
    }
    return 0;
}

我要檢舉
#d246#Stone Game
台長： Morris

您可能對以下文章有興趣

人氣(795) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: ZeroJudge |
此分類下一篇:[ZJ][多邊形面積] d546. 3. 剪多邊形（molding）
此分類上一篇:[ZJ][字串處理] d313. FROM GENE TO PROTEIN

我要回應
否 是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼：
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文