專案4 1窮舉法 百元買百雞

2021-07-10 15:01:10 字數 755 閱讀 5479

/*

*檔名稱:main.cpp

*完成日期:2023年3月20日

*版本號:v1.0

*問題描述:

百錢百雞問題

中國古代數學家張丘建在他的《算經》中提出了著名的「百錢買百雞問題」:雞翁一,值錢五,

雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁、母、雛各幾何?

買 20只,顯然 x的值在 0~20之間;同理,y的取值範圍在 0~33之間,可得到下面的不定方程:

5x+3y+z/3=100

x+y+z=100

所以此問題可歸結為求這個不定方程的整數解。

由程式設計實現不定方程的求解與手工計算不同。在分析確定方程中未知數變化範圍的前提下,

可通過對未知數可變範圍的窮舉,驗證方程在什麼情況下成立,從而得到相應的解。

引申:這類求解不定方程的實現,各層迴圈的控制變數直接與方程未知數有關,且採用對未知

數的取值範圍上窮舉和組合的方法來覆蓋可能得到的全部各組解。如果要採取技巧,往往是根據題

意,更合理地設定迴圈控制條件來減少這種窮舉和組合的次數,提高程式的執行效率,需要具體問

題具體分析。*/

#includeusing namespace std;

int main()

}return 0;

}

執行結果:

c語言 百元買百雞

問題 中國古代數學家張丘建在他的 算經 中提出了著名的 百錢買百雞問題 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁 母 雛各幾何?思路先行 第一步 我們首先定義三個變數,即公雞 cock,母雞 hen,小雞 chick。通讀題意,我們可以得知 所謂的 百錢 就是代表 cock ...

72 百元買百雞問題

題目描述 西元前五世紀,我國古代數學家張丘建在 算經 一書中提出了 百雞問題 雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁 雞母 雞雛各幾何?詳細描述 介面說明 原型 int getresult vector list 輸入引數 無輸出引數 指標指向的記憶體區域保證有效 list 雞...

基礎演算法題 百元買百雞

題目 公雞5文錢乙隻,母雞3文錢乙隻,小雞3只一文錢,用100文錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少只剛好湊足100文錢。首先來分析一下 設公雞為x只,母雞為y只,小雞為z只,可的 x y z 100 5x 3y z 3 100 由於每種雞最少1只,所以公雞最多能...