?
约瑟夫环的模板，每次数到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; }