2011面試題目之猴子偷桃

2021-08-26 07:45:49 字數 731 閱讀 1820

五隻猴子摘了一堆桃子,可是怎麼也平分不了。於是一致同意先去睡覺,明天再分。夜裡,乙隻猴子偷偷起來,先吃掉乙個桃子,剩下的桃子正好平分成5份。它蕆起自己的1份,然後再去睡覺。過了一會,第二隻猴子起來,也吃掉1個桃子,剩下的桃子也正好平分成5份。它也藏起了自己的1份,然後再去睡覺。第三隻、第四只和第五只也都依次這樣做。問最初那堆桃子至少有多少個?

第五只猴子吃掉乙個桃子後剩5a個

第四只猴子吃掉乙個桃子後剩5(5a+1)/4=25a/4+5/4

第三隻猴子吃掉乙個桃子後剩5(25a/4+5/4+1)/4=125a/16+45/16

第二隻猴子吃掉乙個桃子後剩5(125a/16+45/16+1)/4=625a/64+305/64

第一只猴子吃掉乙個桃子後剩5(625a/64+305/64+1)/4=3125a/256+1845/256

原來共有桃子3125a/256+1845/256+1=3125a/256+2101/256=(12a+8)+53(a+1)/256

桃子數是整數 所以a=255 桃子總數3121個

第一只猴子吃掉乙個剩3120 拿走624 剩2496

第二隻猴子吃掉乙個剩2495 拿走499 剩1996

第三隻猴子吃掉乙個剩1995 拿走399 剩1596

第四只猴子吃掉乙個剩1595 拿走319 剩1276

第五只猴子吃掉乙個剩1275 拿走255 剩1020

當a取255+256n(n為自然數)時 對應無陣列解 上面的是最小正整數解

面試題目之指標

題目一 請分析下面 的結果。include include includeint main 解答 輸出為空。上題的本意是將字串 china 複製到p2所指向的記憶體區域,然後列印p2所指向的字串。但是結果是什麼也沒有複製,是因為p1和p2同時自增,當複製完p1的字串的時候,p2也指向了 china ...

NOIP 模擬試題之 猴子摘桃

問題描述 動物園內最受歡迎就是猴子了,因為它們除了能爬能跳外還會很多技能。其中a類猴子特別擅長爬樹摘桃,而b類猴子擅長把桃子掰成兩半。a類猴子有n只,編號為1到n,b類猴子有m只,編號為1到m。a類猴子中的第i只摘到第乙個桃子需要花費ai秒,此後每bi秒就能摘到桃子 b類猴子中的第i只掰開第乙個桃子...

C 面試題目

1 ispostback正確的是 首次載入頁面的ispostback的值為false 重新整理頁面後的ispostback的值為true 第三個選項忘了 2 頁面傳值的幾種方式 request.querystring session server.transfer 3 什麼是瀏覽器的 無狀態 如何解...