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

 

转载于:https://www.cnblogs.com/huzhenbo113/p/3262504.html