經典演算法題:百錢買百雞
用100快錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少隻剛好湊足100塊錢。
分析:我們可以設公雞為x,母雞為y,小雞為z,那麼我們
可以得出如下的不定方程,
x+y+z=100,
5x+3y+z/3=100,
下面再看看x,y,z的取值範圍。
由於只有100塊錢,則z一定是3的倍數且小於100, 同理 0<y<33,那麼x=100-z-y,
好,我們已經分析清楚了,下面就可以編碼了。
for z=3:3:100 for y=1:33 x=100-z-y; if x>0&&5*x+3*y+z/3==100 sprintf('公雞=%d,母雞=%d,小雞=%d',x,y,z) end end end
輸出結果:
相關推薦
經典演算法題:百錢買百雞
百錢買百雞的問題算是一套非常經典的不定方程的問題,題目很簡單:公雞5塊錢一隻,母雞3塊錢一隻,小雞3只一塊錢,用100快錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少隻剛好湊足100塊錢。分析:我們可以設公雞為x,母雞為y,小雞為z,那麼我們
C語言經典題目:百錢買百雞
百錢買百雞問題 公元錢五世紀,我國古代數學家張丘建在《算經》一書中提出了“百雞問題”:雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁、雞母、雞雛各幾何? 分析:假設公雞有x只,母雞y只,
程式基本演算法習題解析 百錢買百雞問題
題目: 百錢買百雞問題:公雞每隻5元,母雞每隻3元,小雞3只一元。現有100元錢要求買100只雞,問小雞、公雞、母雞各多少隻? 附上程式碼: // Chapter5_5.cpp : Defines the entry point for the application. // 百錢買百雞
演算法學習筆記之百錢買百雞問題
百錢買百雞的問題算是一套非常經典的不定方程的問題,題目很簡單:公雞5文錢一隻,母雞3文錢一隻,小雞3只一文錢, 用100文錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少隻剛好湊足100文錢? 我們可以設公雞為x,母雞為y,小雞為z,可
古典演算法(百錢買百雞、雞兔同籠)java程式設計實現
思想:將所有情況都試一遍符合條件的輸出(窮舉法),運用了計算機計算能力強的特性package zll.material.classical_algorithm; import org.junit.Te
4GL演算法【列舉法-百錢買百雞,遞迴法-小猴吃棗】
1. 滴水不漏——列舉法破解難題 示例:百錢買百雞 公雞3元每隻,母雞5元每隻,小雞1元3只,一百元錢買一百隻雞。請求出公雞,母雞和小雞的數目? 程式設計簡析: 我們做最極端的假設,公雞可能是0-100,母雞也可能是0-100,小雞還可能是0-100, 將這三種情況用迴圈套
VFP趣味程式設計:百錢買百雞
公雞3元一隻,母雞5元一隻,小雞1元三隻。100元錢買100只雞,請算出公雞、母雞、小雞的數目。 思路分析:題目包含的條件有兩個:一是共買了100支雞,二是共花了100元錢。我們做最極端的假設,公雞可能是0至100只,母雞可能也是0至100只,小雞也一樣,將這三種情況用迴圈驗
C++實驗4:專案六 百錢買百雞
一、問題及程式碼 /* *檔名稱:百錢買百雞.cpp *作者:孫嘉祁 *完成日期:2017年4月5日 *版本號:1.0 *對任務及求解方法的描述部分: *輸入描述 *問題描述:解決百錢買百雞問題,輸出所有答案 *程式輸出: *問題分析:
C++實驗4:百錢買百雞問題
一。問題及程式碼/* * 檔名稱:aaaa.cpp * 作 者:andy * 完成日期:2016年 4 月 25 日 * 版 本 號:v1.0 * 對任務及求解方法的描述部分: 迴圈架構求解問題 * 輸入描述:無 * 問題描述:編寫迴圈結構程式,熟
3. 百錢買白雞問題
算法這是一個古老而非常經典的問題,最早源自中國古代的算經,中國古代數學家張丘建在他的算經中提出了著名的百錢買白雞的問題:雞翁1, 值錢5,雞母1,值錢3,雞雛3值錢1,百錢買白雞,問翁,母,雛各幾何?100文錢買100只雞,公雞5文錢一只,母雞3文一只,小雞3只1文錢;100文錢買了100只雞,請問公雞,母雞
百錢買百雞問題程序
() namespace str 兩個 spa style font sin clu 雄雞7元1只,母雞5元1只 ,小雞1元1只。百錢百只。問各有幾只??? 1 //程序 2 #include <iostream> 3 #include<fstre
PHP中百錢買百雞
html con content 多少 幾何 統計 nbsp 計算 charset <html><head><title>百錢買百雞</title><meta http-equiv="content-type" cont
java算法之百錢買百雞問題
其中 static == term roc ati com sta 百錢買百雞 題目:公雞5文錢一只,母雞3文錢一只,小雞3只一文錢,用100文錢買一百只雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少只剛好湊足100文錢。解: 設,公雞x只,母雞y只,小雞
百錢買百雞
出現 \n 實現 如何 小數 價格 %d pack 幾何 我國古代數學家張丘建在《算經》一書中提出的數學問題:雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁、雞母、雞雛各幾何? 用go語言如何實現? 方法一 package main import "fmt"
【華為機試072】百錢買百雞問題
題目描述: 公元前五世紀,我國古代數學家張丘建在《算經》一書中提出了“百雞問題”:雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁、雞母、雞雛各幾何? Java實現: import java.util.Scanner; public class Main{ pu
經典演算法題:大資料處理常見演算法題
第一部分、十道海量資料處理 1、海量日誌資料,提取出某日訪問百度次數最多的那個IP。 此題,在我之前的一篇文章演算法裡頭有所提到,當時給出的方案是:IP的數目還是有限的,最多2^32個,所以可以考慮使用hash將ip直接存入記憶體,然後進行統計。 再詳細介紹下此方案:
經典演算法題:無序整數陣列中找第k大的數
經典問題:寫一段程式,找出陣列中第k大的數,輸出數所在的位置。 【解法一】先排序,然後輸出第k個位置上的數 我們先假設元素的數量不大,例如在幾千個左右,在這種情況下,那我們就排序一下吧。在這裡,快速排序或堆排序都是不錯的選擇,他們的平均時間複雜度 都是 O(N * logN
用python程式設計 百錢買百雞
第一種方法是利用隨機數來判斷,可以得出花費100塊錢,買各種各樣總和為100只的雞 # author : momo ''' 百錢買百雞,現有100文錢,公雞5文錢一隻,母雞3文錢一隻, 小雞一文錢3只,要求:公雞,母雞,小雞都要有,把100文錢 買100只雞,買的雞是整數。多少隻公雞,多少隻母雞
經典演算法題:數字三角形尋找最大路徑
題目:數字三角形,從頂部出發,在每一結點可以選擇向左走或得向右走,一直走到底層,要求找出一條路徑,該路徑上的數字和最大,輸出這個最大值。(1)樣例輸入:第一行是數塔層數N(1<=N<=100)。第二行起,從一個數字按數塔圖形依次遞增,共有N層。51311 812
用for迴圈或while迴圈來解決百錢買百雞問題
題目: 有100塊錢要買100只雞 其中 公雞 5元一隻 母雞 3元一隻 小雞 一元3只 有幾種買雞的方法? 用for迴圈 int add = 0; for (int j = 0; j <= 20; j++) //公雞