HDU 2149 Public Sale(巴什博弈论)

来源：互联网发布：追梦设计美工学院编辑：程序博客网时间：2024/06/08 00:45

题目地址：HDU 2149

简单的博弈论，跟上道题差不多。只不过再把出价的值输出一下就可以了。

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;int a[2000];int main(){    int n, m, i, s, cnt;    while(scanf("%d%d",&n,&m)!=EOF)    {        cnt=0;        if(n%(m+1)==0)        {            puts("none");            continue ;        }        if(n>m)        {            s=0;            for(i=n;i>=1;i--)            {                if(i%(m+1)==0)                {                    printf("%d\n",s);                    break;                }                s++;            }        }        else        {            for(i=n;i<m;i++)            {                printf("%d ",i);            }            printf("%d\n",m);        }    }    return 0;}

1 0