bzoj 1192 鬼谷子的錢袋

2022-06-01 07:09:09 字數 587 閱讀 2202

題目大意:

用盡可能少的不同的自然數(兩兩不相同),這些自然數的和為m

且這些數能表示出m及m以下的所有數,求這些自然數的個數

思路:根據小學數學很容易就能看出

這是一道小學數學題 只要排出二進位制就好了

所以我們要找到2^k次方使它大於m

1 #include2 #include3 #include4 #include5 #include6 #include7 #include8 #include9

#define inf 2139062143

10#define ll long long

11#define maxn 10010000

12#define mod

13using

namespace

std;

14 inline int

read()

1518

while(isdigit(ch))

19return x*f;20}

21int

main()

22k*=2

;}27 }

view code

BZOJ 1192 鬼谷子的錢袋

鬼谷子非常聰明,正因為這樣,他非常繁忙,經常有各諸侯車的特派員前來向他諮詢時政。有一天,他在咸陽遊歷的時候,朋友告訴他在咸陽最大的拍賣行 聚寶商行 將要舉行一場拍賣會,其中有一件寶物引起了他極大的興趣,那就是無字天書。但是,他的行程安排得很滿,他他已經買好了去邯鄲的長途馬車標,不巧的是出發時間是在拍...

Bzoj1192 鬼谷子的錢袋

time limit 10 sec memory limit 162 mb submit 3312 solved 2412 submit status discuss 鬼谷子非常聰明,正因為這樣,他非常繁忙,經常有各諸侯車的特派員前來向他諮詢時政。有一天,他在咸陽遊歷的時候,朋友告訴他在咸陽最大的拍...

BZOJ 1192 鬼谷子的錢袋 思維

鬼谷子非常聰明,正因為這樣,他非常繁忙,經常有各諸侯車的特派員前來向他諮詢時政。有一天,他在咸陽遊歷的時候,朋友告訴他在咸陽最大的拍賣行 聚寶商行 將要舉行一場拍賣會,其中有一件寶物引起了他極大的興趣,那就是無字天書。但是,他的行程安排得很滿,他他已經買好了去邯鄲的長途馬車標,不巧的是出發時間是在拍...