取石子

来源:互联网 发布:淘宝关于产品瑕疵说明 编辑:程序博客网 时间:2024/05/21 15:42
共有n个石子,每次最多取m个,两人轮番取出其中的若干个,假定小w先取,最先取完为赢,判断他是否会赢
:每次给对方剩下m+1的倍数,若他取y个,则取m+1-y个


#include <stdio.h>

int main () {
   
 int n = 0;
 int m = 0;
 int t = 0;
 scanf ("%d",&t);

 while (t--) {
    
  scanf("%d %d",&n,&m);
        if ( n%(m+1) )
  //取余判断 余数为0,则对方赢;有余数,则可给对方留下m+1
   printf ("Win\n");
  else
   printf("Lost\n");
 }
 return 0;
}

原创粉丝点击