首页 > 代码库 > 博弈知识点

博弈知识点

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

 

博弈知识点