hdu 4371 Alice and Bob

哎！还是思路最重要啊！看到题目一定思路都没有，以为是什么神博弈。。。哎。。。

题意：Alice 和 Bob 轮流写数字，假设第 i 次的数字是 S（i） ，那么第 i+1 次的数字 S（i+1）= S（i）+d（k）或 S（i）-d（k），条件是 S（i+1）<= n && S（i-1）<S（i+1）。
分析：杂一看真的不好确定必输或必赢状态。那么直接想最后一步，什么时候就结束呢？s(i)+min > n 时就输了；那么s（i-1）又是什么情况呢？s(i-1) 可以选择一个 d（d >min） 或 min 这两种情况，如果选择了 min，那么下一步一定也要向上加，如果选择了是 d 那么有两种情况种是向下面减，和向上面加。于是可以发现先手如果选择了 min 那么后手只能向上加，如果先手选择了 d ，那么后手就可以减去 min ，这样可以保证自己永远有数可以写直到自己赢了。

#include<iostream>
#include<cstdio>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
    int i,j,n,m,a,minn,t,T;
    scanf("%d",&T);
    for(t=1;t<=T;t++)
    {
        scanf("%d%d",&n,&m);
        minn=1e9;
        for(i=0;i<m;i++)
        {
           scanf("%d",&a);
           minn=min(minn,a);
        }
        int res=n/minn;
        if(res%2) printf("Case #%d: Bob\n",t);
        else printf("Case #%d: Alice\n",t);
    }
    return 0;
}