約瑟夫環的模板,每次數到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; }
C++編程語言應用廣泛,其中的關鍵字應用尤其值得我們去深入
這游戲前一段時間傳的很火,前幾天早上上課實在太無聊了,就決
[cpp] #if 1 #
動態開辟指定數量的線程來查找動態開辟的數組中的1000000
題目:求解一元二次方程:ax²+bx+c=0
hdu 5037 Frog(貪心) 分析:貪心吧,讓每次