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這樣定期回寫磁碟的記憶體資料庫,丟失幾個資料也是...