牛客網 牛客假日團隊賽5 數字遊戲 模擬

2021-09-25 01:24:37 字數 916 閱讀 5800

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 32768k,其他語言65536k

64bit io format: %lld

奶牛們又在玩一種無聊的數字遊戲。輸得很鬱悶的貝茜想請你寫個程式來幫她在開局時**結果。在遊戲的開始,每頭牛都會得到乙個數n(1<=n<=1,000,000)。此時奶牛們的分數均為0。如果n是奇數,那麼奶牛就會把它乘以3後再加1。如果n是偶數,那麼這個數就會被除以2。數字每變動一次,這頭奶牛就得到1分。當n的值等於1時,遊戲結束,此時的分數就是這頭奶牛在這局遊戲中的最終得分。

以下是n=5時,一局遊戲的完整過程:

n   操作後所得數 注釋   總分

5        16          3*5+1       1

16         8           16/2       2

8         4            8/2       3

4         2            4/2       4

2         1            2/2       5

第1行: 乙個正整數n。

第1行: 輸出乙個正整數n,即奶牛在這局遊戲中的最終得分。

題意:求變動的次數。

思路:直接模擬。

accepted code:

#include using namespace std;

int main()

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

return 0;

}

牛客網 牛客假日團隊賽5 隨機數 數字dp

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 正如你所知,奶牛們沒有手指以至於不能玩 石頭剪刀布 來任意地決定例如誰先 的順序。她們甚至也不能通過仍硬幣的方式。所以她們通過 round number 競賽的方式。第...

牛客假日團隊賽5 K

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 題目描述 最近,奶牛們熱衷於把金幣包在麵粉裡,然後把它們烤成餡餅。第i塊餡餅中含有ni 1 ni 25 塊金幣,並且,這個數字被醒目地標記在餡餅表面。奶牛們把所有烤好的...

牛客假日團隊賽 A 乘積最大

今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串,要求選手使用k個乘號將它分成...