這篇文章主要為大家展示了“如何使用C語言實現(xiàn)“百馬百擔”問題”,內(nèi)容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學習一下“如何使用C語言實現(xiàn)“百馬百擔”問題”這篇文章吧。
成都創(chuàng)新互聯(lián)公司"三網(wǎng)合一"的企業(yè)建站思路。企業(yè)可建設(shè)擁有電腦版、微信版、手機版的企業(yè)網(wǎng)站。實現(xiàn)跨屏營銷,產(chǎn)品發(fā)布一步更新,電腦網(wǎng)絡(luò)+移動網(wǎng)絡(luò)一網(wǎng)打盡,滿足企業(yè)的營銷需求!成都創(chuàng)新互聯(lián)公司具備承接各種類型的網(wǎng)站建設(shè)、成都網(wǎng)站制作項目的能力。經(jīng)過十余年的努力的開拓,為不同行業(yè)的企事業(yè)單位提供了優(yōu)質(zhì)的服務(wù),并獲得了客戶的一致好評。
前言
百馬百擔問題,有100匹馬,馱100擔貨,大馬馱3擔,中馬馱2擔,兩匹小馬馱1擔,問共有多少種馱法?且各種馱法中大、中、小馬各多少匹?
【分析】
1、定義整型變量m、n、k分別存放大馬匹數(shù)、中馬匹數(shù)、小馬匹數(shù);
2、定義整型變量sum存放共有幾種馱法,且sum賦初值為0;
3、根據(jù)題意,大馬、中馬、小馬共100匹;大馬、中馬、小馬馱100擔貨滿足如下關(guān)系:
m+n+k=100(匹)
3*m+2*n+1/2*k=100(擔)
4、三個未知數(shù),兩個方程,此題有若干組解;
5、計算機求解此類問題,采用試湊法(也稱窮舉法)來實現(xiàn),即將可能出現(xiàn)的各種情況一一羅列測試,判斷是否是問題真正的解。此題可以采用兩重循環(huá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; }
【運行結(jié)果】
本算法中主要用到了c語言的for循環(huán),下面簡單介紹下for循環(huán)。
for循環(huán)
c語言中的for循環(huán)語句使用最為靈活,不僅可以用于循環(huán)次數(shù)已經(jīng)確定的情況,而且可以用于循環(huán)次數(shù)不確定而只給出循環(huán)結(jié)束條件的情況,它完全可以代替while語句.
for(表達式 1;表達式 2;表達式 3)語句
它的執(zhí)行過程如下:
(1)先求表達式 1.
(2)求表達式2,若其值為真(值為非0),則執(zhí)行for語句中指定的內(nèi)嵌語句,然后執(zhí)行下面第三步 做若為假(值為0),則結(jié)束循環(huán),轉(zhuǎn)到第5步.
(3)求解表達式3
(4)轉(zhuǎn)回上面第(2)步驟繼續(xù)執(zhí)行;
(5)結(jié)束循環(huán),執(zhí)行for語句下面的一個語句;
以上是“如何使用C語言實現(xiàn)“百馬百擔”問題”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對大家有所幫助,如果還想學習更多知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!