牛客網題目 Nowcoder勇氣獲得機

2021-10-20 01:25:50 字數 866 閱讀 5089

妞妞聽說nowcoder girl女生程式設計挑戰賽要開始了, 但是她沒有足夠的勇氣報名參加, 牛牛為了幫助妞妞,給她準備一台勇氣獲得機。初始的時候妞妞的勇氣值是0, 勇氣獲得機有兩個按鈕:

1、n按鈕: 如果當期擁有的勇氣值為x, 按下之後勇氣值將變為2*x+1,

2、g按鈕: 如果當前擁有的勇氣值為x, 按下之後勇氣值將變為2*x+2,

勇氣值過高也會膨脹,所以妞妞需要將自己的勇氣值恰好變為n, 請你幫助她設計乙個勇氣獲得機的按鍵方案使妞妞的勇氣值恰好變為n。

輸入描述:

輸入包括一行, 包括乙個正整數n(1 <= n <= 10^9), 表示妞妞最後需要的勇氣值。
輸出描述:
輸出一行字串, 每個字元表示該次妞妞選擇按動的按鈕,'n'表示該次按動n按鈕,'g'表示該次按動g按鈕。
示例1

20
ngng
因為2乘以任意實數,得到的積都為偶數,故,n可以代表乙個奇數,g可以代表乙個偶數。具體演算法,判斷輸入數字是奇數還是偶數,如果是奇數,那麼用n分解它,得到乙個n按鈕。如果是偶數,那麼用g分解它,得到乙個g按鈕。由於分解的步驟與獲得的步驟是倒序的,我們可以把分解操作得到的按鈕新增到前面及可。

NowCoder猜想 牛客網題

nowcoder猜想 反正沒人看,隨便寫寫,話說這還是我的第一篇部落格。nowcoder在家極度無聊,於是找了張紙開始統計素數的個數。設函式f n 返回從1 n之間素數的個數。nowcoder發現 f 1 0 f 10 4 f 100 25 滿足g m 17 m 2 3 22 m 3 5 3 其中m...

牛客網 sql 題目練習筆記

題目 查詢各個部門當前 dept manager.to date 9999 01 01 領導當前 salaries.to date 9999 01 01 薪水詳情以及其對應部門編號dept no 注 請以salaries表為主表進行查詢,輸出結果以salaries.emp no公升序排序,並且請注意...

牛客網 題目A 廣義肥波

廣義肥波那契數列,以遞迴的方法定義如下 例如,當a b text 1a b 1時,數列為 text 1,1,2,3,5,8,13,1,1,2,3,5,8,13,現在,請求出。輸入共一行,包含4個正整數a,b,m,n 1 a,b,m 10 9,1 n 10 5 輸出共一行,包含乙個非負整數表示答案。由...