「五家共井」問題和「雞兔同籠」問題一樣,都是乙個著名的問題。具體的題目如下:現在有五家共用一口井,甲、乙、丙、丁、戊五家各有一條繩子汲水(下面用文字表示每一家的繩子):甲×2+乙=井深,乙×3+丙=井深,丙×4+丁=井深,丁×5+戌=井深,戌×6+甲=井深,求甲、乙、丙、丁、戊各家繩子的長度和井深。
len1x2+len2=len2x3+len3=len3x4+len4=len4x5+len5=len5x6+len1
由此推出
len1=len2+len3/2
len2=len3+len4/3
len3=len4+len5/4
len4=len5+len1/5
由此可以看出以下幾點
len3能被2整除
len4能被3整除
len5能被4整除
len1能被5整除
按照這個思路
void fivefamilyhaswell(int *h,int *len1,int *len2,int *len3,int *len4,int *len5)
//不能整除 直接下次迴圈
if((*len4)%3)
(*len2)= (*len3) + (*len4)/3;
//不滿足 直接外層迴圈
if((*len2 + *len3/2)< *len1)
//找到了標誌位置為 0
五家共井問題
題目 古代數學巨著 九章算數 中有這麼一道題叫 五家共井,甲二綆 汲水用的井繩 不足,如 接上 乙一綆 乙三綆不足,如丙一綆 丙四綆不足,如丁一綆 丁五綆不足,如戊一綆 戊六綆不足,如甲一綆,皆及。意思就是說五家人共用一口井,甲家的繩子用兩條不夠,還要再用乙家的繩子一條才能打到井水 乙家的繩子用三條...
五家共井 窮舉法 五家共井最早的不定方程
第 頁五家共井 最早的不定方程 九章算術 是我國一部很古老的數學書,它系統總結 了戰國 秦 漢時期的數學成就,它的寫成,一般認為是在 公元初年。該書方程章第十三題是有名的 五家共井 問題,它的內容 是 五戶人家合用一口井,若用甲家的繩 條,乙家的繩 條接長,從井口放下去,正好抵達水面 或用乙家的繩 ...
第二題 五家共井
古代數學巨著 九章算數 中有這麼一道題叫 五家共井,甲二綆 汲水用的井繩 不足,如 接上 乙一綆 乙三綆不足,如丙一綆 丙四綆不足,如丁一綆 丁五綆不足,如戊一綆 戊六綆不足,如甲一綆,皆及。意思就是說五家人共用一口井,甲家的繩子用兩條不夠,還要再用乙家的繩子一條才能打到井水 乙家的繩子用三條不夠,...