C語言解決百錢買百雞問題
更新時間：2016年02月16日 11:19:26 投稿：hebedich
本文給大家分享的是一個經(jīng)典的算法（百元百雞）的C語言版的解決方法，使用的是比較偷懶的窮舉法，有需要的小伙伴可以參考下。
我國古代數(shù)學(xué)家張丘建在《算經(jīng)》一書中曾提出過著名的“百錢買百雞”問題，該問題敘述如下：雞翁一，值錢五；雞母一，值錢三；雞雛三，值錢一；百錢買百雞，則翁、母、雛各幾何？
翻譯過來，意思是公雞一個五塊錢，母雞一個三塊錢，小雞三個一塊錢，現(xiàn)在要用一百塊錢買一百只雞，問公雞、母雞、小雞各多少只？
題目分析
如果用數(shù)學(xué)的方法解決百錢買百雞問題，可將該問題抽象成方程式組。設(shè)公雞x只，母雞y只，小雞z只，得到以下方程式組：
A：5x+3y+1/3z = 100
B：x+y+z = 100
C：0 <= x <= 100
D：0 <= y <= 100
E：0 <= z <= 100
如果用解方程的方式解這道題需要進行多次猜解，計算機的一個優(yōu)勢就是計算速度特別暴力并且無怨無悔，所以我們可以欺負她、蹂躪她！因此我們用窮舉法的方式來解題，需要101^3次猜解，但對于計算機來說，小CASE！
代碼清單：
#include <stdio.h>
int main()
{
int i, j, k;
printf("百元買百雞的問題所有可能的解如下：\n");
for( i=0; i <= 100; i++ )
for( j=0; j <= 100; j++ )
for( k=0; k <= 100; k++ )
{
if( 5*i+3*j+k/3==100 && k%3==0 && i+j+k==100 )
{
printf("公雞 %2d 只，母雞 %2d 只，小雞 %2d 只\n", i, j, k);
}
}
return 0;
}
運行結(jié)果：
百元買百雞的問題所有可能的解如下： 公雞 0 只，母雞 25 只，小雞 75 只 公雞 4 只，母雞 18 只，小雞 78 只 公雞 8 只，母雞 11 只，小雞 81 只 公雞 12 只，母雞 4 只，小雞 84 只
您可能感興趣的文章:
相關(guān)文章
詳解VS2019使用scanf()函數(shù)報錯的解決方法
本文主要介紹了詳解VS2019使用scanf()函數(shù)報錯的解決方法，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-01-01
C++?LeetCode0547題解省份數(shù)量圖的連通分量
這篇文章主要為大家介紹了C++?LeetCode0547題解省份數(shù)量圖的連通分量示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-12-12
這篇文章主要介紹了使用C++求解跳臺階問題的方法,通過遞歸算法來解決,不算難,文中給出了計算思路,需要的朋友可以參考下2016-02-02
Qt是一種C++編程框架,用于構(gòu)建圖形用戶界面（GUI）應(yīng)用程序和嵌入式系統(tǒng),無論是初學(xué)者還是經(jīng)驗豐富的開發(fā)者,Qt都為構(gòu)建高質(zhì)量、可維護的應(yīng)用程序提供了豐富的工具和支持,本文主要給大家介紹了C++中Qt的安裝與配置步驟,需要的朋友可以參考下2023-12-12
C++實現(xiàn)LeetCode(167.兩數(shù)之和之二 - 輸入數(shù)組有序)
這篇文章主要介紹了C++實現(xiàn)LeetCode(167.兩數(shù)之和之二 - 輸入數(shù)組有序),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-08-08
大家好，本篇文章主要講的是C語言代碼實現(xiàn)猜數(shù)字游戲，感興趣的同學(xué)趕快來看一看了吧，對你有幫助的話記得收藏一下2022-01-01
現(xiàn)實生活中我們經(jīng)常需要根據(jù)不同的條件做出不同的選擇。程序設(shè)計中也需要根據(jù)條件來選擇不同的程序進行處理，這稱之為分支結(jié)構(gòu)，當(dāng)條件表達式不存在時,它被假設(shè)為真。您也可以設(shè)置一個初始值和增量表達式,一般情況下,C?程序員偏向于使用?for(;;)?結(jié)構(gòu)來表示一個無限循環(huán)2022-03-03
這篇文章主要給大家分享的是C++ vector數(shù)組用法及解析，什么是什么是vector數(shù)組呢？下面文章將對打家做詳細介紹，感興趣的小伙伴可以參考一下2021-10-10
這篇文章主要介紹了使用C語言求N的階乘的方法,包括一道相關(guān)的ACM題目示例,需要的朋友可以參考下2015-08-08
這篇文章主要給大家介紹了關(guān)于c++實現(xiàn)新年煙花效果的相關(guān)資料,文中給出了詳細完整代碼,適合初學(xué)C語言/C++的小伙伴學(xué)習(xí)研究,需要的朋友可以參考下2023-11-11