請給個演算法
1樓:網友
我看過一道相同的題 題目答案如下:
5只猴子一起摘了一堆桃子,因為太累了,它們商量決定,先睡一覺再分。
過了不知多久,來了乙隻猴子,它見別的猴子沒來,便將這一堆桃子來均分成5份,結果多了乙個,就將多的這個吃了,拿走其中一堆。又過了不知多久,第2只猴子來了,它不知道有1個同伴已經來過,還以為自己是第乙個到的呢,於是將地上的桃子堆起來,平均分成5份,發現也多了1個,同樣吃了這1個,拿走其中1堆。第3只,第4只,第5只猴子都是這樣……問這5只猴子至少摘了多少個桃子?
第5個猴子走後還剩多少個桃子?
方法一:設:原有桃子x個,最後剩下y個。那麼,每乙隻猴子連吃帶拿,得到了多少桃子呢?
第乙隻猴子吃了1個,又拿走了(x-1)個的 ,一共得到 (x-1)+1個。它走了,這裡留下的桃子,還有x-[ x-1)+1]個,也就是 [ x-1)-1],也就是又從原數中減1,乘 。
現在,我們找到解題的思路了:每來乙隻猴子,桃子的數目就來個變化--減1,乘 。
當第五隻猴子來過後,我們已對x進行5次這樣的減1,乘 了。
這樣5次之後,便得到y。所以,--
y= .一步一步整理,應當得到。
y= (x+4)-4
也就是y+4= (x+4)=( )5×(x+4)。
從這個式時,我們不能斷定x和y是多少。不過,因為x和y都是正整數,而45和55的公約數是1,所以,(x+4)一定可以被55整除。
這樣,我們就可以算出x至少是55-4=3121,而y至少是55-4=1040。
方法二:現在,讓5只猴子再分一次。
桃子雖然多了4個,可是第乙隻猴子並沒有從中撈到便宜。因為這時桃子正好可以均分成5堆,它拿到的1堆,恰好等於剛才你沒有借給它們4個桃子時,它連吃帶拿的數目。
這樣,當第二隻猴子來時,桃子的數目,還是比你沒借給它們時多了4個,又正好均分成5堆。所以,第二隻猴子得到的桃子,也不多不少,和原來連吃帶拿一樣多。
第。三、第。
四、第五隻猴子到來時,情況也是這樣。
5只猴子,第乙個都恰好拿走當時桃子總數的 ,剩下 ;而開始的時候,桃子的數目是x+4(加上你借給它們的4個)。這樣到了最後,便剩下 (x+4)個桃子,這比剩下的y個多元化個。所以得到:
y+4=( )5×(x+4)
和剛才的結論一樣。
2樓:網友
這個演算法···搞清楚了 也很蛋癢啊· 不想蛋癢。
3樓:網友
呵呵……是挺有趣的!
既然來了我給點建議吧!
這個演算法肯定會用到迴圈,而迴圈的條件就應該是i<=5(起床次數);這個應該沒有錯!剩下就是迴圈體了,它要求的是最少, 就按最少算就可以了!剩下的自己想吧!呵呵……
4樓:鷹弈
這道題其實已經把演算法告訴你了。
意思就是,每次分椰子的時候,椰子數總能被5整除且餘1只要用迴圈語句把它描述出來即可。
源**如下:
方法一:#include
void main(void)
elseif (j == 6) //說明5次分椰子的過程均能被5整除餘1,儲存i值,退出外迴圈。
sum = 5 * i +1;
printf("sum = %d", sum);
return;
方法二:#include
void main(void)
elseif (j == 6) //說明前4次分椰子的過程均能被5整除餘1,退出外迴圈。
printf("sum = %d", sum);
return;
如果對你有所幫助,請記得采納,謝謝!
5樓:猶悅沅
借4個椰子給海盜,你會發現,椰子總數能被 5*5*5*5*5 整除。
所以最少有 5*5*5*5*5-4 = 3121
求演算法。。。
6樓:仍樂
兩邊平方, 然後求一元二次方程的解就好了。
請說個演算法
7樓:匿名使用者
把加起來大於10的寫在草稿紙上數數有多少。
數字選數字的演算法,5個數字選3個數字的演算法
以前寫過,有個限制就是待選數的大小必須在編譯器支援的最大整型範圍內,比如某編譯器的最大整型數為32位,那麼你就可以求2 32 1 選 m m 2 32 1 的組合,如果組合物件不是數或不是從1開始的話,自己編下號對應hash一下就可以了。include include void print int ...
1 2 0 5 x5簡便演算法,5 95 1 2 0 5 x5簡便演算法
5.95 1.2 0.5 5 17.5。5.95 1.2 0.5 5簡便計算如下 5.95 1.2 0.5 5 5.95 1.7 5 3.5 5 17.5 5.95 1.2 0.5 x5 5.95 1.7 5 59.5 17 5 51 8.5 17 5 51 17 8.5 17 5 3 0.5 5 ...
請幫我看看我的工資演算法是否有問題
相關答覆 員工 人事部門 財務部門對於 工資 的解讀角度是不一樣的,你的擔心是有一定道理的。1 從你的角度理解 你一定感覺 試用期工資5000 應該指的是實際到手的5000元吧。一下子扣掉那麼多,心疼啊,到手才3500多一點了。2 從老闆角度 你心疼,老闆也心疼啊。老闆基本工資給你開3500,可是按...