牛牛打響指

2021-08-29 04:36:07 字數 592 閱讀 2012

牛牛在地上撿到了乙個手套,他帶上手套發現眼前出現了很多個小人,當他打一下響指,這些小人的數量就會發生以下變化:如果小人原本的數量是偶數那麼數量就會變成一半,如果小人原本的數量是奇數那麼數量就會加一。現在牛牛想考考你,他要打多少次響指,才能讓小人的數量變成1。 

輸入描述:

每個輸入包含乙個測試用例。

輸入的第一行包括乙個正整數,表示一開始小人的數量n(1<=n<=10^100)。

輸出描述:

對於每個用例,在單獨的一行中輸出牛牛需要打多少次響指才能讓小人的數量變成1。
示例1

10000
20
滅霸牛……同樣的**python3.5跑不了,只能用python2.7……也不知道哪錯了……越界了?

n=int(input())

count=0

while n>1:

if n%2==0:

n=n/2

else:

n=n+1

count=count+1

print count

牛牛的木板 牛牛的字元反轉

原題鏈結 題意 一段長n的序列,由0 1組成。可把m個0改1,求序列中最大連續1的個數。思路 尺取法 雙指標法 設定一對指標l,r。最開始都指向第乙個元素。l,r是區間左右端點,r指標先不斷往右遍歷,當區間內0的個數超過m時,l指標向右遍歷,要跳過乙個0,維持乙個區間內改了m個0的狀態 其間不斷用區...

音響指標中常見的幾種dB

下圖是某品牌有源音響在不同輸入時的功放輸出引數 有效值的意義是 在乙個週期內做功的大小等於與該值相等的直流電壓做功的大小。裡的dbu,dbr和dbm,以及輸入欄和dsp gain欄出現的0db 全稱0dbfs 各表示什麼含義呢?1924年,行業開始使用b,用來表徵 線訊號傳送端功率和訊號接收端功率的...

打響「圍剿」病毒的戰役

從熊貓燒香終結以後,幾乎沒有任何病毒再次掀起大範圍 大規模的傳播破壞浪潮。在某個時刻,許多網民甚至一度認為,中國網際網路遍地是毒的時代已經過去了,大眾的網路安全意識和病毒防範意識已經伴隨著金山 騰訊 瑞星和安天等一系列安全和網際網路廠商的免費浪潮而加強。然而事實並非如此,從騰訊與金山網路近日的 網際...