码迷,mamicode.com
首页 > 其他好文 > 详细

博弈知识点

时间:2014-09-06 09:40:22      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   ar   for   art   

http://blog.csdn.net/acm_cxlove/article/details/7854526

1:HDOJ1846 Brave Game [找规律]   简单的巴什博弈

 

 #include <iostream>
 #include <string.h>
 #include <stdio.h>

 using namespace std;

 int main()
 {
     int t;
     int n,m;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&n,&m);
         if(n%(m+1)==0)
         printf("second\n");
         else
         printf("first\n");
     }
     return 0;
 }

   HDOJ2149 Public Sale [巴什博弈]输出走法

 #include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;

int main()
{
    int n,m;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        if(n>=m)
        {
            printf("%d",m);
            for(int i=m+1; i<=n; i++)
                printf(" %d",i);
            printf("\n");
        }
        else
        {
            if(m%(n+1)==0)
                printf("none\n");
            else
                printf("%d\n",m%(n+1));
        }
    }
    return 0;

}

 

博弈知识点

标签:style   blog   http   color   os   io   ar   for   art   

原文地址:http://www.cnblogs.com/zhangying/p/3959124.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!