poj 1781 In Danger(约瑟夫环,找规律） - c++编程基础

约瑟夫环的模板，每次数到2的人出圈。

但直接求会TLE，n太大。

打表发现答案和n有关系。当n是2的幂的时候，答案都是1，不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。

#include 
  
   
#include 
   
     #include
     #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include 
             
               #include 
              
                #define LL long long #define _LL __int64 #define eps 1e-12 #define PI acos(-1.0) #define C 240 #define S 20 using namespace std; int p[30]; int main() { for(int i = 0; i <= 27; i++) { p[i] = 1<
               
                = n) break; if(p[i] == n) printf(1 ); else printf(%d ,(n-p[i-1])*2+1); } return 0; }