妞妞聽說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**如下:
#include#include#include
#include
using
namespace
std;
intn;
intmain()
if(n%2!=0
) }
while(!a.empty())
return0;
}
理解 : 如果題目要求根據某些表示式 計算出 一 個給定的數 ,
我們能從這個數出發, 用 棧 存起來是 用的哪個表示式 (先進後出),
倒過來計算 , ( n 這個數是哪個表示式算出來的,就用那條式子計算回上乙個數,一直算,算到 n 回到初始值 0 時結束)
勇氣獲得機(逆向思維)
時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 妞妞聽說nowcoder girl女生程式設計挑戰賽要開始了,但是她沒有足夠的勇氣報名參加,牛牛為了幫助妞妞,給她準備一台勇氣獲得機。初始的時候妞妞的勇氣值是0,勇氣獲...
牛客網題目 Nowcoder勇氣獲得機
妞妞聽說nowcoder girl女生程式設計挑戰賽要開始了,但是她沒有足夠的勇氣報名參加,牛牛為了幫助妞妞,給她準備一台勇氣獲得機。初始的時候妞妞的勇氣值是0,勇氣獲得機有兩個按鈕 1 n按鈕 如果當期擁有的勇氣值為x,按下之後勇氣值將變為2 x 1,2 g按鈕 如果當前擁有的勇氣值為x,按下之後...
麥子金服確認獲得B輪融資,麥子金服B輪情況
麥子金服確認獲得b輪融資,麥子金服b輪情況,1 月 13 日,華夏時報 記者從麥子金服獲悉,在經歷了存管銀行 放大鏡 到 顯微鏡 的嚴苛盡調和再三審查後,麥子金服旗下網貸資訊中介服務平台nonobank 諾諾鎊客 於 2016 年年底正式與徽商銀行簽署資金存管協議,屬於行業首批實現資金存管的平台。圈...