HDU 2149 Public Sale(巴什博弈论)

2015-07-20 17:41:23 · 作者: · 浏览: 3

题目地址:HDU 2149

简单的博弈论,跟上道题差不多。只不过再把出价的值输出一下就可以了。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
           #include 
           
             #include 
            
              using namespace std; int a[2000]; int main() { int n, m, i, s, cnt; while(scanf("%d%d",&n,&m)!=EOF) { cnt=0; if(n%(m+1)==0) { puts("none"); continue ; } if(n>m) { s=0; for(i=n;i>=1;i--) { if(i%(m+1)==0) { printf("%d\n",s); break; } s++; } } else { for(i=n;i