NYOJ23 取石子（一）

2019-11-08 02:17:34

字體：大中小

來源：轉載

供稿：網友

取石子（一）

時間限制：3000 ms | 內存限制：65535 KB難度：2描述一天，TT在寢室閑著無聊，和同寢的人玩起了取石子游戲，而由于條件有限，他/她們是用旺仔小饅頭當作石子。游戲的規則是這樣的。設有一堆石子，數量為N（1<=N<=1000000），兩個人輪番取出其中的若干個，每次最多取M個（1<=M<=1000000），最先把石子取完者勝利。我們知道，TT和他/她的室友都十分的聰明，那么如果是TT先取，他/她會取得游戲的勝利么？輸入第一行是一個正整數n表示有n組測試數據輸入有不到1000組數據，每組數據一行，有兩個數N和M,之間用空格分隔。輸出對于每組數據，輸出一行。如果先取的TT可以贏得游戲，則輸出“Win”，否則輸出“Lose”（引號不用輸出）樣例輸入

21000 11 100樣例輸出LoseWin
博弈論：巴什博弈
代碼：
#include <iostream>#include<stdio.h>using namespace std;int main(){    int n,N,M;    scanf("%d",&n);    while(n--)    {        scanf("%d%d",&N,&M);        if(N%(M+1)==0)            PRintf("Lose/n");        else            printf("Win/n");    }    return 0;}

上一篇：LeetCode 48 --- Rotate Image

下一篇：Linux下的特殊權限s t i a