某遠古部落有個7人的團伙共同採集了12345個野果,但是傍晚平均分配果實的時候遇到了難題,解決不了會有流血事件的,某勇士提出能夠這樣分:每人從果堆裏拿一個,若是果堆還剩下7個以上,再每人從果堆裏拿一個,如此重複……,直到果堆所剩不足7個果。 這樣分也許要分到明每天亮了,果沒分完,人已餓暈。算法
聰明的酋長(有謀略,能平衡利益而非勇武才能當頭)說,多了難分,少了就好分了嗎,來來來,大家先平分12堆果(每堆1000個,剩下的零頭345先放一邊去),這樣大家每人分得一大堆(1*1000),剩下的5堆(5000個)與345湊出53堆(每堆100個,零頭45個先放一邊),每人能夠拿7堆(7*100),剩下4堆(400個)與45湊出44堆(每堆10個,零頭5個放一邊),每人又分得6堆(6*10),分剩的2堆與5湊在一塊兒是最後剩下的25個果,每人又分得3個,真正最後剩下的(餘數)是4。微信
每位遠古同窗分得的就是1*1000+7*100+6*10+3=1763, 餘下4個看來歸酋長了。編輯器
酋長用的方法不正是小學生如今用的除法豎式嗎。學習
多轉換爲少,大轉變爲小,難轉變爲易,煩轉變爲簡,複雜轉變成簡單。思惟之根本也。flex
懂得酋長的思惟,懂得算法、程序。正是受良好教育的現代公民所必須的。spa
電話(微信同號)13100516465 趙老師.net
電話(微信同號)13377143418 張老師設計
掃碼關注最新動態3d
相關文章
blog
同知乎文章:除法豎式的原理是什麼
本文分享自微信公衆號 - 信息學NOIP競賽(gxnoip)。
若有侵權,請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」,歡迎正在閱讀的你也加入,一塊兒分享。