西瓜理髮記(二)

2021-07-27 23:32:15 字數 1019 閱讀 3681

time limit: 1000 ms   case time limit: 1000 ms   memory limit: 64 mb

total submission: 191   submission accepted: 53

description

剃完光頭後,西瓜表示非常開心,於是直接騎上自行車去往勺林寺。

等騎到勺林寺的時候,頭髮已經都長出來了,於是西瓜決定在附近的理髮店再剃一次。

然而這裡的理髮店老闆wzyjerry表示正在做acm練習,沒空給他理髮。

西瓜決定幫助老闆ak。

題目是這樣的:

你現在有乙個培養盒,盒中沒有細菌

每天早上,你可以向盒中放入乙個細菌

每天晚上,乙個細菌會**成兩個。

求如果你想在將來的某天使盒中恰好有n個細菌,你最少要向盒中放入幾個細菌

input

輸入資料報含多組

每組乙個整數n(1≤n ≤10^9)

output

每組資料輸出乙個整數x,表示最少需要放入的細菌個數

sample input

original

transformed

5

1

5[eol] 

1[eol]

[eof]

sample output

original

transformed

2

1

2[eol] 

1[eol]

[eof]

source

1243france

#include#include#include#include#include#include#includeusing namespace std;

int main()

printf("%d\n", sum);

} return 0;

}

AOJ 795 西瓜理髮記(三)

description 順利潛入勺林寺幾天後,方丈給了西瓜乙個光榮而艱鉅的任務 打掃寺廟中的道路。同時給了西瓜一張勺林寺的地圖。西瓜這才知道,勺林寺中總共有n座房子,但道路只有n 1條,這n 1條道路連線了寺中的所有房子,即保證在任何兩座房子都能沿著道路抵達。好在西瓜人緣不錯,他知道每座房子中都有個...

ACM 西瓜理髮

某天,西瓜決心皈依勺林寺,於是來到安大門口的理髮店,準備剃乙個光頭。然而理髮店有很多人排隊,西瓜想知道他大概還需要排隊排多久。假設一位男生需要8分鐘,一位女生需要12分鐘。程式輸入說明 測試資料報括多組 每組資料報含乙個字串s,0 s 2000 字串只包含字元 m w o m表示男生,w表示女生,o...

啃西瓜 二 模型評估和選擇

邏輯如下 泛化誤差能夠衡量乙個模型的效能好壞 泛化能力。但是,泛化誤差不能直接獲得。模型的評估方法 怎麼辦?採用測試集。使用測試誤差近似泛化誤差。要求測試集盡可能於訓練集互斥。接下來就是,如何將資料集劃分為訓練集和測試集。測試集 用於近似評估模型的泛化能力。驗證集 模型選擇和調參。既然有測試集去近似...