沃茲吉德猜想

題意:

沃茲吉德猜想:兩個人進行遊戲,有 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");
		}
	}
} 

 

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