您的位置:首页 > 其它

hdu 2149 Public Sale

2013-05-06 17:32 190 查看
链接:点击打开链接

巴什博弈,如果价格是(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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: