hdu 2149 Public Sale

来源:互联网 发布:网络正规赚钱项目 编辑:程序博客网 时间:2024/05/21 22:50

链接:点击打开链接

巴什博弈,如果价格是(n+1)的整数倍,则必输。否则可以报一个数使剩下的为n+1的整数倍或者直接报大于等于m的数,从而获得胜利。

#include<iostream>#include<string.h>using namespace std;int main(){    int n,m,i,j;    while(scanf("%d %d",&m,&n)!=EOF){        if(m%(n+1)==0)        printf("none");        else{        j=m%(n+1);        if(m>=n)        printf("%d",j);        else{            for(i=m;i<n;i++)            printf("%d ",i);            printf("%d",n);            }            }             printf("\n");        }         return 0;    }


原创粉丝点击