小明數（打表）

小明數

description

小明比較喜歡研究各種各樣的數字，有一天他發現了一類數，並將這些數命名為「小明數」，下面是「小明數」的定義：

數字的二進位制由連續的k個1和連續的k-1個0組成。

比如：1（二進位制為：1，k=1）

6（二進位制為：110，k=2）

120（二進位制為：1111000，k=4）

496（二進位制為：111110000，k=5）

現在給你乙個數字n，求他所有的因子裡最大的「小明數」。

input

第1行：乙個數t，表示後面用作輸入測試的數的數量。（1 <= t <= 10^5)

第2 - t + 1行：每行1個數n。（1 <= n <= 10^5)

output

共t行每行對應每個測試用例的結果

sample input 1

2

3992

sample output 1

1

496

code：

#include #include #include #include using namespace std;

int a[100000];
int cnt = 0;
int q_pow(int a,int b)
return ans;
}void getnum()
if(num < 100000) a[cnt++] = num;
t++;
}while(num < 100000);
}int main()}}
return 0;
}

質方數 素數打表

time limit 1 sec memory limit 128 mb 小z很喜歡研究各種各樣的數字，最近他迷上了質數和平方數，他把乙個質數的平方命名為 質方數 現在他想知道，給出乙個正整數，距離這個正整數最近的質方數是什麼？如果有2個距離相等的質方數，選擇較小的乙個 輸入資料組數為t t 50 ...

揹包dp 小明打聯盟

這個題是乙個完全揹包問題，對於大招，我們有三種選擇 l,l i,r l,l i,r l,l i,r，最終的方案中l i l i l i最多出現一次，於是先用前三個 物品 l r 前三個物品 l r 前三個物品 l r這五個物品跑完全揹包，然後用l i l i l i更新一遍dp v dp v dp ...

zzulioj 1863 神 數（打表）

time limit 1 sec memory limit 128 mb submit 155 solved 32 submit status web board 有一天，有乙個小朋友送給萌萌的韜韜一本書，書的名字叫做 數 韜韜對於數字有著無比的狂熱，一拿到這本書就沉迷於數的世界無法自拔，不久韜韜看...