分桔子問題

2021-04-20 11:36:28 字數 1332 閱讀 4148

/*

題目描述:

日本著名數學遊戲專家中村義作教授提出這樣乙個問題:

父親將k>0個桔子分給n個兒子

分完後父親說:「

老1將分給你的桔子的1/p1給老二;

老2拿到後連同原先的桔子分1/p2給老三;

......(以此類推)

老n拿到後連同原先的桔子分1/pn給老大」。

結果大家手中的桔子正好一樣多。問n兄弟原來手中各有多少桔子?

要求桔子數的和要最小

假如和最小仍然有多解,則輸出老1手上最少的那個解

樣例輸入:

35 4 3

樣例輸出:

15 29 28

其它資訊:

對於樣例:

35 4 3

從初始狀態15 29 28開始:

老1把手上的1/5給老2,結果變成

12 32 28

老2把手上的1/4給老3,結果變成

12 24 36

老3把手上的1/3給老1,結果變成

24 24 24

所以,15 29 28就是一組解 

*/#include 

#include 

int solveorange(unsigned long

long n, unsigned long

long *p, unsigned long

long *solve);

int main()

;unsigned long

long result[3];

if(solveorange(n , p, result)==0)

else

return 0;}/*

輸入引數: n 為兒子數目, p 為分配分母的陣列, solve 是儲存結果的陣列。

輸出引數: sovle 結果。

返回值:0 有結果;非零值無結果。

說明:p 和 solve 的長度必須與n相同。

無論有無結果,solve 中的值均會被破壞。

*/int solveorange(unsigned long

long n, unsigned long

long *p, unsigned long

long *solve)

/*  i 等於 -1 說明迴圈不是被break中斷的, solve 已經是第一次給出桔子前的狀態了  */

if(i==-1)

return 0;

}/*  沒有結果,不過我想程式一般不會跑到這裡的,  */

/*  我大概算了一下,即使每一納秒跑一次 count 迴圈,也要跑幾十上百年  */

return 1;

}

桔子菌用Python turtle畫的桔子

要畫桔子,先對著個桔子看幾分鐘 看完了桔子該動手了,先畫個外形 print n 歡迎來到juzicode.com import turtle turtle.setup width 700,height 500 turtle.speed 10 畫桔子本身 turtle.penup turtle.got...

桔子與豬豬 一

桔子與豬豬的相識還是在2002年,一次很偶然的機會在網上認識的,只記得當時是暑假,我呆在家裡網咖沒事做就去瀏覽長沙高校的 很偶然,我在湖南師大 裡看到一張美女相片,而且上面居然還有這個美女的 號,於是就加了她。沒想到她還真能通過我的驗證,只是當時好像是她並沒有加我為好友,不過我是桔子我怕誰,網上泡m...

3260 3 吃小桔子

又到一年收穫季,去學校外面水果超市買了一袋小橘子,但是懶散的我想一邊看電影,一邊吃橘子,我可以一口吃乙個小橘子,也可以一次吃兩個小橘子,求我吃完小橘子有幾種吃法。例如 一共3個小橘子,我可以每次吃乙個,或者第一次吃乙個,第二次吃兩個,或者第一次吃兩個,第二次吃乙個,一共3種吃法 小橘子的個數n 1 ...