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