⽤python解决百马百担问题_利⽤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(担)
编程先学c语言还是python4、三个未知数,两个⽅程,此题有若⼲组解;
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语句下⾯的⼀个语句;
总结
以上就是这篇⽂章的全部内容了,希望本⽂的内容对⼤家的学习或者⼯作具有⼀定的参考学习价值,如果有疑问⼤家可以留⾔交流,谢谢⼤家对脚本之家的⽀持。

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。