145 有一次數學比賽 146 從尾到頭輸出鍊錶

2021-06-26 22:11:27 字數 1421 閱讀 2763

45、有一次數學比賽,共有 a,b 和 c 三道題目。所有人都至少解答出一道題目,總共有

25 人。在沒有答出 a 的人中,答出 b 的人數是答出 c 的人數的兩倍;單單答出 a 的人,

比其他答出 a 的人總數多 1;在所有只有答出一道題目的人當中,答出 b 和 c 的人數剛好

是一半。求只答出 b 的人數。

46、從尾到頭輸出鍊錶

題目:輸入乙個鍊錶的頭結點,從尾到頭反過來輸出每個結點的值。鍊錶結點定義如下:

struct listnode

;分析:這是一道很有意思的面試題。該題以及它的變體經常出現在各大公司的面試、筆試題

中。

解答:

設只答對a的人數為a,只答對ab的人數為ab,只答對ac的人數為ac,全部答對的人數為abc,

只答對b的人數為b,只答對c的人數為c。由題意可列出四個等式:

(1)a+b+c+ab+ac+bc+abc=25

(2)b+bc=2*(bc+c)

(3)a=ab+ac+abc+1

(4)a=b+c

化簡: 

==> 

(2)==> bc=b-2c 

(1)==> a+ b+c +ab+ac+abc+ bc=25

==>  a+ a   +a-1      + b-2c=25

==>  3b+3c-1+ b-2c=25

==>  4b+c=26 

把第乙個等式全都改為用b和c表示的等式,然後合併消除等等很簡單的就得到了最終的等式:

4b+c=26

b=0      c=26   ==> a=26  ==>1不滿足 

b=1      c=22   ==> a=23  ==>1不滿足

b=2      c=18   ==> a=20  ==>1不滿足 

b=3      c=14   ==> a=17  ==>1不滿足 

b=4      c=10   ==> a=14  ==>1不滿足 

b=5      c=6   ==> a=11  ==>1滿足  bc=b-2c<0? 不滿足

b=6      c=2   ==> a=8  ==>1滿足  bc=b-2c=2   

所以a+ ab+ac+abc+1 -1 +b+c+bc=8 +8 -1+8+2=25滿足 

a=8 b=6 c=2

46、從尾到頭輸出鍊錶

題目:輸入乙個鍊錶的頭結點,從尾到頭反過來輸出每個結點的值。鍊錶結點定義如下:

struct listnode

;分析:這是一道很有意思的面試題。該題以及它的變體經常出現在各大公司的面試、筆試題

中。同58  已實現:

又一次比賽??!!!

好吧,其實內心是很無奈的 在2017 12 10的這一天,上帝給了我爆零的機會,可我卻沒能好好珍惜,如果再給我一次重來的機會,我會說,我要ak 也只是說說 fj有n個硬幣,編號為1.n。現在有w個推斷,為 a,b 表示硬幣a比硬幣b重。尋找並輸出乙個硬幣編號,要求其重量明確不同於其他硬幣的個數最多。...

記一次程式設計比賽經歷

記錄一下2020 12 20下午 今天下午去參加了乙個程式設計比賽,0分,主要是因為死磕其中一道題,題目要求做終端。實現四個功能,大致要求分別是 touchfilename 新建 rmfilename 刪除 renameoldnew 把old重新命名為new ls 顯示所有檔案 審完題我一看,害,這...

Redis一次資料丟失

一台redis伺服器,4核,16g記憶體且沒有任何硬體上的問題。持續高壓執行了大約3個月,儲存了大約14g的資料,設定了比較完備的s e引數。而就是這台主機,在一次重起之後,丟失了大量的資料,14g的資料最終只恢復了幾百兆而已。正常情況下,像redis這樣定期回寫磁碟的記憶體資料庫,丟失幾個資料也是...