NowcoderGirl程式設計比賽(二)

2021-08-14 02:32:27 字數 445 閱讀 5919

現有兩個按鈕,按下按鈕n會執行2x+1,按下m執行2x+2。x初值為0,現要求出任意正整數n應使用何種按法使得x能變成n。

我們猜想,是否任意給定乙個數字都可以得通過按不同的按鈕得到。可以使用窮盡法試試,便可以發現其中的規律。其實是可以通過任意乙個數字找出其的順序。那麼我們可以倒著想:
c語言實現:
#include 

int max(int a);

int min(int a);

int main(void) else

}while (flag > 0)

}int max (int a)

int min (int a)

上面提到了如果用窮舉法有規律,其實就是乙個滿二叉數,我們需要做的就是遞迴遍歷,用深度優先搜尋便可以解決問題。

Nowcoder Girl 2017題目集合

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

跟自己比, 而不是跟別人比!

生活中,我們總不自覺的把目光放在別人身上,放在別人取得的成績上,看到比自己優秀的,或豔炫不已,或自慚形穢,或心生妒忌。我們很少去思考別人比自己優秀在 自己的不足在 我們確實應該積極的去跟別人比較,但不是對比成績如何,不是對別工作好壞,更不是對比誰強誰弱,而是去關注更深層次的東西。別人之所以比你優秀,...

和小人比胸襟,和君子比本事

在微博上,一直把張頤武的微博當 菜根譚 來讀。雖然比較反感他對史鐵生的評價,但一分為二看問題,張頤武有其世故老辣之處。他的微博中的 年輕時 系列,每一條都會讓有些閱歷的過來人讀了之後,忍不住拍案,想說一句 老張,你把我想說的話說出來了!今天看到張頤武的這條微博,很提氣 年輕時看到別人真做成了事業,就...