利用C語(yǔ)言實(shí)現(xiàn)“百馬百擔(dān)”問(wèn)題方法示例
前言
百馬百擔(dān)問(wèn)題，有100匹馬，馱100擔(dān)貨，大馬馱3擔(dān)，中馬馱2擔(dān)，兩匹小馬馱1擔(dān)，問(wè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ī)求解此類(lèi)問(wèn)題，采用試湊法（也稱(chēng)窮舉法）來(lái)實(shí)現(xiàn)，即將可能出現(xiàn)的各種情況一一羅列測(cè)試，判斷是否是問(wèn)題真正的解。此題可以采用兩重循環(huán)，列舉出該問(wè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é)果】
本算法中主要用到了c語(yǔ)言的for循環(huán)，下面簡(jiǎn)單介紹下for循環(huán)。
for循環(huán)
c語(yǔ)言中的for循環(huán)語(yǔ)句使用最為靈活,不僅可以用于循環(huán)次數(shù)已經(jīng)確定的情況,而且可以用于循環(huán)次數(shù)不確定而只給出循環(huán)結(jié)束條件的情況,它完全可以代替while語(yǔ)句.
for(表達(dá)式 1;表達(dá)式 2;表達(dá)式 3)語(yǔ)句
它的執(zhí)行過(guò)程如下:
(1)先求表達(dá)式 1.
(2)求表達(dá)式2,若其值為真(值為非0),則執(zhí)行for語(yǔ)句中指定的內(nèi)嵌語(yǔ)句,然后執(zhí)行下面第三步 做若為假(值為0),則結(jié)束循環(huán),轉(zhuǎn)到第5步.
(3)求解表達(dá)式3
(4)轉(zhuǎn)回上面第(2)步驟繼續(xù)執(zhí)行;
(5)結(jié)束循環(huán),執(zhí)行for語(yǔ)句下面的一個(gè)語(yǔ)句;
總結(jié)
以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，如果有疑問(wèn)大家可以留言交流，謝謝大家對(duì)腳本之家的支持。
- c語(yǔ)言實(shí)現(xiàn)基數(shù)排序解析及代碼示例
- C語(yǔ)言結(jié)構(gòu)體定義的方法匯總
- 利用C語(yǔ)言玩轉(zhuǎn)魔方陣實(shí)例教程
- C語(yǔ)言中輸入函數(shù)(scanf()、fgets()和gets())的區(qū)別詳解
- C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之學(xué)生信息管理系統(tǒng)課程設(shè)計(jì)
- C語(yǔ)言實(shí)現(xiàn)二叉樹(shù)的基本操作
- C語(yǔ)言創(chuàng)建動(dòng)態(tài)dll和調(diào)用dll(visual studio 2013環(huán)境下)
- c語(yǔ)言通過(guò)opencv實(shí)現(xiàn)輪廓處理與切割
相關(guān)文章
這篇文章主要介紹了Python HTTP服務(wù)搭建顯示本地文件的相關(guān)資料,需要的朋友可以參考下2017-02-02
C語(yǔ)言判斷一個(gè)數(shù)是否為素?cái)?shù)方法解析
這篇文章主要介紹了C語(yǔ)言判斷一個(gè)數(shù)是否為素?cái)?shù)方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07
友元函數(shù)的特點(diǎn)是能夠訪問(wèn)類(lèi)中的私有成員的非成員函數(shù)。友元函數(shù)從語(yǔ)法上看，它與普通函數(shù)一樣，即在定義上和調(diào)用上與普通函數(shù)一樣2013-07-07
QTableWidget設(shè)置只讓某一列可編輯的實(shí)現(xiàn)
本文介紹了如何將QTableWidget的某一列設(shè)置為可編輯,以便用戶可以輸入自定義數(shù)據(jù),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-08-08
這篇文章主要介紹了C語(yǔ)言逆向分析語(yǔ)法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)吧2022-11-11
C++實(shí)現(xiàn)十六進(jìn)制字符串轉(zhuǎn)換成int整形值的示例
今天小編就為大家分享一篇關(guān)于C++實(shí)現(xiàn)十六進(jìn)制字符串轉(zhuǎn)換成int整形值的示例，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2018-12-12
C++?計(jì)算時(shí)間差的五種方法小結(jié)
本文主要介紹了C++?計(jì)算時(shí)間差的五種方法小結(jié)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-04-04
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言貪吃蛇經(jīng)典小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-01-01
C語(yǔ)言實(shí)現(xiàn)密碼強(qiáng)度檢測(cè)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)密碼強(qiáng)度檢測(cè)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
C語(yǔ)言如何計(jì)算兩個(gè)數(shù)的最小公倍數(shù)
這篇文章主要介紹了C語(yǔ)言如何計(jì)算兩個(gè)數(shù)的最小公倍數(shù)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11