沃兹吉德猜想

题意:

沃兹吉德猜想:两个人进行游戏,有 n 张扑克牌,每一轮双方都可以任意抽取1~k 张牌,若某个人无法抽到扑克牌,则另一个人获胜。

题解:

因为双方都聪明,所以可以先手可以维护最优状态,所以除了k是 1 和 0 是偶数都先手胜利。

AC代码:

#include <stdio.h>

int main() {
	int n, k;
	while(~scanf("%d %d", &n, &k)) {
		if(k == 1 && n % 2 == 0) {
			printf("No\n");
		} else {
			printf("Yes\n");
		}
	}
} 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章