poj 2368 Buttons-白红宇

poj 2368 Buttons

阅读量：4339 次

发布时间：2019-06-07

本文共 843 字，大约阅读时间需要 2 分钟。

题目链接：

题意：巴什博奕，两人轮流从一堆中拿取按钮，最后一个拿完的赢。给出一个K，表示总共有K个按钮，然后求一个L，表示每次最多拿L个，使得后手赢。（L范围是2~K-1）若无则输出0，若有多个则输出最小的。

分析:巴什博奕公式为若K%（L+1）==0，则后手赢，因为后手可以一直维持这个必胜态，使得一轮里加起来拿的总数为l+1，最后总有的拿。又因为要求最小的，所以就是求K的大于2的最小因数，然后减去1；没有则输出0。（避免10,14类似情况）

代码：

#include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               #include
                
                 #include
                 
                  #include
                  
                   using namespace std;#define INF 0x3f3f3f3ftypedef long long ll;#define Max(a,b) (a>b)?a:b#define lowbit(x) x&(-x)int main(){ int n; scanf("%d",&n); int sum=n; for(int i=3; i*i<=n; i++) { if(n%i==0) { sum=i; break; } } if(sum==n) { if(n%2==0&&n/2>2) sum/=2; } sum--; if(sum<2) sum=0; printf("%d\n",sum); }

View Code

转载于:https://www.cnblogs.com/wwdf/p/5781393.html

你可能感兴趣的文章