SG函數 沒有懂 也不想去弄懂 麻煩
大概思路還是尼姆博弈 非尼姆博弈轉化為尼姆博弈
主要是問題的理解
s 是盒子裏最多能放多少個
c 的話就是每次加入的個數小于c*c個 所以每次加入的會因為上一次的加入數發生改變
#include#include #include int fun(int s , int c){ int d ; d = sqrt(double(s)); while(d*d + d >= s) d-- ; if(c>d) return ( s-c ); else return fun(d,c);}int main (){ int k ; int t=1 ; int s ; int c ; int cases ; while (scanf("%d" , &k) && k) { cases=0 ; while(k--) { scanf("%d %d" , &s , &c) ; cases = cases ^ fun( s , c ) ; } printf("Case %d:\n" , t++) ; printf("%s" , cases !=0 ? "Yes\n" : "No\n" ); } //system("pause") ; return 0 ;}