HDU.2149 Public Sale (博弈论巴什博弈)

最新推荐文章于 2017-09-30 12:01:37 发布

原创最新推荐文章于 2017-09-30 12:01:37 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

博弈论---巴什博弈专栏收录该内容

3 篇文章

订阅专栏

本文解析了HDU.2149 PublicSale题目，这是一道典型的巴什博弈裸题。通过分析博弈论中的策略，给出了具体的实现代码。适合初学者了解博弈论的基本概念和应用。

HDU.2149 Public Sale (博弈论巴什博弈)

题意分析

巴什博奕裸题
博弈论快速入门

代码总览

#include <bits/stdc++.h>
using namespace std;

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