快捷導(dǎo)航

利用C語言實(shí)現(xiàn)“百馬百擔(dān)”問題方法示例

更新時(shí)間：2017年12月17日 09:06:37 作者：諸葛玥

百馬百擔(dān)是道經(jīng)典的算法題，下面這篇文章主要給大家介紹了利用C語言實(shí)現(xiàn)“百馬百擔(dān)”問題的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，需要的朋友可以參考借鑒，下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。

前言

百馬百擔(dān)問題，有100匹馬，馱100擔(dān)貨，大馬馱3擔(dān)，中馬馱2擔(dān)，兩匹小馬馱1擔(dān)，問共有多少種馱法？且各種馱法中大、中、小馬各多少匹？

【分析】

1、定義整型變量m、n、k分別存放大馬匹數(shù)、中馬匹數(shù)、小馬匹數(shù)；

2、定義整型變量sum存放共有幾種馱法，且sum賦初值為0；

3、根據(jù)題意，大馬、中馬、小馬共100匹；大馬、中馬、小馬馱100擔(dān)貨滿足如下關(guān)系：

m+n+k=100（匹）

3*m+2*n+1/2*k=100（擔(dān)）

4、三個(gè)未知數(shù)，兩個(gè)方程，此題有若干組解；

5、計(jì)算機(jī)求解此類問題，采用試湊法（也稱窮舉法）來實(shí)現(xiàn)，即將可能出現(xiàn)的各種情況一一羅列測(cè)試，判斷是否是問題真正的解。此題可以采用兩重循環(huán)，列舉出該問題所有可能的解進(jìn)行篩選。

【源程序】

#include
int main( void )
{
int m,n,k;
int sum=0;
printf("各種馱法如下： ");
for(m=1;m<=100/3;m++ )
for(n=1;n<100/2;n++)
{
k=100-m-n;
if((2*3*m+2*2*n+k)==2*100)
{
printf("大馬%3d匹; 中馬%3d匹; 小馬%3d匹. ",m,n,k);
sum++;
}
}
printf("共有%d種馱法. ",sum);
return 0;
}

【運(yùn)行結(jié)果】