利用C语言实现“百马百担”问题方法示例
更新时间：2017年12月17日 09:06:37 作者：诸葛玥
百马百担是道经典的算法题，下面这篇文章主要给大家介绍了利用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语句下面的一个语句;
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。
相关文章
这篇文章主要介绍了Python HTTP服务搭建显示本地文件的相关资料,需要的朋友可以参考下2017-02-02
这篇文章主要介绍了C语言判断一个数是否为素数方法，文中通过示例代码介绍的非常详细，对大家的学习具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-07-07
友元函数的特点是能够访问类中的私有成员的非成员函数。友元函数从语法上看，它与普通函数一样，即在定义上和调用上与普通函数一样2013-07-07
本文介绍了如何将QTableWidget的某一列设置为可编辑,以便用户可以输入自定义数据,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2023-08-08
这篇文章主要介绍了C语言逆向分析语法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2022-11-11
今天小编就为大家分享一篇关于C++实现十六进制字符串转换成int整形值的示例，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
本文主要介绍了C++ 计算时间差的五种方法小结，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-04-04
这篇文章主要为大家详细介绍了C语言贪吃蛇经典小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
这篇文章主要为大家详细介绍了C语言实现密码强度检测，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
这篇文章主要介绍了C语言如何计算两个数的最小公倍数，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
最新评论