如何使用C语言实现“百马百担”问题-创新互联
这篇文章主要为大家展示了“如何使用C语言实现“百马百担”问题”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“如何使用C语言实现“百马百担”问题”这篇文章吧。
创新互联建站坚持“要么做到,要么别承诺”的工作理念,服务领域包括:网站设计、做网站、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的江山网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!前言
百马百担问题,有100匹马,驮100担货,大马驮3担,中马驮2担,两匹小马驮1担,问共有多少种驮法?且各种驮法中大、中、小马各多少匹?
【分析】
1、定义整型变量m、n、k分别存放大马匹数、中马匹数、小马匹数;
2、定义整型变量sum存放共有几种驮法,且sum赋初值为0;
3、根据题意,大马、中马、小马共100匹;大马、中马、小马驮100担货满足如下关系:
m+n+k=100(匹)
3*m+2*n+1/2*k=100(担)
4、三个未知数,两个方程,此题有若干组解;
5、计算机求解此类问题,采用试凑法(也称穷举法)来实现,即将可能出现的各种情况一一罗列测试,判断是否是问题真正的解。此题可以采用两重循环,列举出该问题所有可能的解进行筛选。
【源程序】
#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; }
【运行结果】
本算法中主要用到了c语言的for循环,下面简单介绍下for循环。
for循环
c语言中的for循环语句使用最为灵活,不仅可以用于循环次数已经确定的情况,而且可以用于循环次数不确定而只给出循环结束条件的情况,它完全可以代替while语句.
for(表达式 1;表达式 2;表达式 3)语句
它的执行过程如下:
(1)先求表达式 1.
(2)求表达式2,若其值为真(值为非0),则执行for语句中指定的内嵌语句,然后执行下面第三步 做若为假(值为0),则结束循环,转到第5步.
(3)求解表达式3
(4)转回上面第(2)步骤继续执行;
(5)结束循环,执行for语句下面的一个语句;
以上是“如何使用C语言实现“百马百担”问题”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联网站建设公司行业资讯频道!
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网页题目:如何使用C语言实现“百马百担”问题-创新互联
文章转载:http://ybzwz.com/article/ddpsgh.html