勇氣獲得機(逆向思維)

2022-05-24 17:27:11 字數 728 閱讀 6666

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

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

64bit io format: %lld

妞妞聽說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
題解:可以通過由n到0的解法來解這道題

**:

#include#include#include#includeusing namespace std;

int main()

else

}for(int t=k-1;t>=0;t--)

return 0;

}

B 勇氣獲得機

妞妞聽說nowcoder girl女生程式設計挑戰賽要開始了,但是她沒有足夠的勇氣報名參加,牛牛為了幫助妞妞,給她準備一台勇氣獲得機。初始的時候妞妞的勇氣值是0,勇氣獲得機有兩個按鈕 1 n按鈕 如果當期擁有的勇氣值為x,按下之後勇氣值將變為2 x 1,2 g按鈕 如果當前擁有的勇氣值為x,按下之後...

牛客網題目 Nowcoder勇氣獲得機

妞妞聽說nowcoder girl女生程式設計挑戰賽要開始了,但是她沒有足夠的勇氣報名參加,牛牛為了幫助妞妞,給她準備一台勇氣獲得機。初始的時候妞妞的勇氣值是0,勇氣獲得機有兩個按鈕 1 n按鈕 如果當期擁有的勇氣值為x,按下之後勇氣值將變為2 x 1,2 g按鈕 如果當前擁有的勇氣值為x,按下之後...

賭神(逆向思維)

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 買定離手,買定離手!到底誰能捧盃本次新生賽?億電競的投資人 億大佬 向你介紹遊戲規則 你可以參與數次競猜,每次競猜都有兩個待選隊伍a和b 當然不是競猜新生賽的隊員哈 你...