HDU2149 (巴什博弈)

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

最后一种情况需注意

#include<stdio.h>
int main()
{
    int n,i,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
          if(n%(m+1)==0)
          printf("none");
          else 
          {
               if(m==n)printf("%d",m);
               else if(m>n)
               for(i=n;i<=m;i++)
               {
                  if(i==n)printf("%d",i);
                  else printf(" %d",i);
               }
               else if(m<n)printf("%d",n%(m+1));//这里根据公式n=(m+1)*r+s,想赢的话就只能一次性把s都拿走 
          }
          printf("\n");
    }
    return 0;
}
View Code

 

posted @ 2013-08-16 16:49  执着追求的IT小小鸟  阅读(226)  评论(0编辑  收藏  举报