hdu-4387-博弈论

http://acm.hdu.edu.cn/showproblem.php?pid=4387

k=1,n奇先手输

若n==2k+1,先手需先占据最中间的位置则赢,即 先手赢,第一选k

其余情况即n>2k+1,先手也要尽量占据中间位置,那么一开始就从1开始出发,尽量整体前挪,把状态转移到n=2k+1的情况。。

即第一选1



#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

const int maxn = 110;
const int inf= 1e8;
int dp[maxn][maxn];
int sum[maxn],d[maxn];
int n;
int main()
{
    int n,k;
    int tt,cas=0;
    int cnt=1;
     while (scanf("%d%d",&n,&k)!=EOF)
    {
        printf("Case %d: ",cnt++);
        if (k==1)
        {
            if (n%2) printf("Bob\n");
            else printf("Alice 1\n");
            continue;
        }
        if (n==2*k+1)
        {
            printf("Alice %d\n",k);
            continue;
        }
            printf("Alice 1\n");
             

    }
    return 0;
}


你可能感兴趣的:(数学,博弈论)