小公尺 oj 純位數

2021-09-01 16:06:44 字數 602 閱讀 8368

序號:#101難度:非常難時間限制:2000ms記憶體限制:20m

描述在數學中,所謂「純位數」是指由相同位元重複而組成的自然數。比如在十進位制中,1,22,333,555 都是純位數。 很顯然,15 在十進位制中不是乙個純位數,但是在二進位制 15(10) = 1111(2) 卻是乙個純位數。

乙個顯然的事實是,對於正整數 n,其在 n+1 進製中必然是乙個一位數,也就必然是個純位數。

對於乙個正整數 n,試找出使其成為純位數的最小進製 k。

輸入乙個正整數 n (0 < n < 10^8)

輸出使 n 為純位數的最小進製 k

輸入樣例

22

15

複製樣例

輸出樣例

10

2

#include#include#include#includeusing namespace std;

typedef long long ll;

int n;

bool ok(int k)

return n==0;

}int main()}}

return 0;

}

OJ 純虛函式

問題 time limit 1 sec memory limit 128 mb submit 151 solved 125 submit status web board 根據類 mammal派生cattle 和horse 輸出動物的叫聲。include include using namespac...

OJ 末位數字

描述 給定乙個整數n,求n的n次方的十進位制表示的末位數字。1 n 1e9 輸入輸入包括若干組測試資料,以0結束,0不需要處理。輸入的每一行包括乙個整數n。測試資料數量不大於1e6 輸出對於輸入的每乙個n,在一行中輸出乙個整數,表示所要求的末位數字。樣例輸入13 0 樣例輸出1 原始碼有點水。順序還...

小公尺OJ 119(小公尺兔跳格仔)

小公尺兔跳格仔 序號 119 難度 一般 時間限制 1000ms 記憶體限制 30m描述 公尺兔爸爸為了讓小公尺兔好好鍛鍊身體,便給小公尺兔設定了乙個挑戰 跳格仔。要吃到自己心愛的胡蘿蔔,小公尺兔需要跳過面前一些格仔。現有 n 個格仔,每個格仔內都寫上了乙個非負數,表示當前最多可以往前跳多少格,胡蘿...