首页 > 代码库 > HDU 2149 Public Sale(巴什博弈论)

HDU 2149 Public Sale(巴什博弈论)

题目地址: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;
}


HDU 2149 Public Sale(巴什博弈论)