HDOJ 1279 Stone Game 博弈

最新推荐文章于 2024-06-13 23:45:11 发布

weixin_33841722

最新推荐文章于 2024-06-13 23:45:11 发布

阅读量89

点赞数

文章标签： python

原文链接：https://my.oschina.net/dianpaopao/blog/74512

版权

2019独角兽企业重金招聘Python工程师标准>>>

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

转载于:https://my.oschina.net/dianpaopao/blog/74512