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;
}
时间: 2024-10-16 17:33:27

HDU 2149 Public Sale(巴什博弈论)的相关文章

HDU 2149 Public Sale (巴什博弈+输出方案)

Public Sale Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4813    Accepted Submission(s): 2894 Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金.现在等待他的,就是像FarmJohn一样的农田生涯. 要种田得有田才行

hdu 2149 Public Sale 巴什博弈模型~~我这样刷水题真的好吗~~~

Public Sale Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4914    Accepted Submission(s): 2941 Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金.现在等待他的,就是像FarmJohn一样的农田生涯. 要种田得有田才

hdu 2149 Public Sale (巴什博弈)

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int main() { int t,n,m; int i,j,k; //scanf("%d",&t); while(scanf("%d%d",&n,&m)!=EOF) { if(n>m) { if(n

hdu 2149 Public Sale(巴什博弈变形)

Public Sale Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3978    Accepted Submission(s): 2424 Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金.现在等待他的,就是像FarmJohn一样的农田生涯. 要种田得有田才行

HDU 2149 Public Sale (博弈论经典)

Public Sale Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金.现在等待他的,就是像FarmJohn一样的农田生涯. 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地.于是,Lele带上他的全部积蓄,冲往拍卖会. 后来发现,整个拍卖会只有Lele和他的死对头Yueyue. 通过打听,Lele知道这场拍卖的规则是这样的:刚开始底价为0,两个人轮流开始加价,不过每次加

HDU - 2149 - Public Sale

先上题目: Public Sale Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4023    Accepted Submission(s): 2454 Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金.现在等待他的,就是像FarmJohn一样的农田生涯. 要种

HDU - 2149 - Public Sale (巴什博弈)

题目传送:Public Sale 思路:巴什博弈 AC代码: #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <cmath> #include <queue> #include <stack> #include <vector> #include <map> #include

HDU 2149 Public Sale 博弈

Public Sale Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8761    Accepted Submission(s): 5228 Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金.现在等待他的,就是像FarmJohn一样的农田生涯. 要种田得有田才行

hdu 2149 Public Sale(bash)

Public Sale Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7944    Accepted Submission(s): 4738 Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金.现在等待他的,就是像FarmJohn一样的农田生涯. 要种田得有田才行