HDOJ 1279 Stone Game 博弈

SG函數 沒有懂 也不想去弄懂 麻煩

大概思路還是尼姆博弈 非尼姆博弈轉化為尼姆博弈

主要是問題的理解

s 是盒子裏最多能放多少個

c 的話就是每次加入的個數小于c*c個 所以每次加入的會因為上一次的加入數發生改變

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

 

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 ;
}