時間限制: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 操作後所得數 注釋 總分第1行: 乙個正整數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,即奶牛在這局遊戲中的最終得分。
題意:求變動的次數。思路:直接模擬。
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個乘號將它分成...