利用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语句下面的一个语句;

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,如果有疑问大家可以留言交流,谢谢大家对脚本之家的支持。

相关文章

  • 用C语言举例讲解数据结构中的算法复杂度结与顺序表

    用C语言举例讲解数据结构中的算法复杂度结与顺序表

    这篇文章主要介绍了讲解数据结构中的算法复杂度结与顺序表的C语言版示例,包括对时间复杂度和空间复杂度等概念的简单讲解,需要的朋友可以参考下
    2016-02-02
  • OpenCV识别图像上的线条轨迹

    OpenCV识别图像上的线条轨迹

    这篇文章主要为大家详细介绍了OpenCV识别图像上的线条轨迹,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-07-07
  • C++双向链表实现简单通讯录

    C++双向链表实现简单通讯录

    这篇文章主要为大家详细介绍了C++双向链表实现简单通讯录,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-05-05
  • C 语言的弱符号与弱引用你了解吗

    C 语言的弱符号与弱引用你了解吗

    这篇文章主要为大家详细介绍了C 语言弱符号与弱引用,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03
  • C++迭代器失效问题及解决

    C++迭代器失效问题及解决

    这篇文章主要介绍了C++迭代器失效问题及解决方案,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-02-02
  • QT6安装图文教程(兼容QT5、QT4)

    QT6安装图文教程(兼容QT5、QT4)

    本文主要介绍了QT6安装图文教程(兼容QT5、QT4),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-02-02
  • c++中for双循环的那些事

    c++中for双循环的那些事

    本人很菜,今天看《C++编程思想》中的一道课后题中说到这样一个问题。修改两层嵌套的for循环的标识符,观察结果变化
    2013-05-05
  • 一篇文章带你实现C语言中常用库函数的模拟

    一篇文章带你实现C语言中常用库函数的模拟

    这篇文章主要介绍了C语言中常用库函数的模拟,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-09-09
  • C++  系统IO流介绍

    C++  系统IO流介绍

    这篇文章主要介绍了C++系统IO流,大部分人都是从输出"Hello World"开始的,本文会介绍C++中的IO细节,需要的朋友可以参考一下,希望对大家有所帮助
    2021-12-12
  • C++函数参数取默认值的深入详解

    C++函数参数取默认值的深入详解

    本篇文章是对C++中函数参数取默认值进行了详细的分析介绍,需要的朋友参考下
    2013-05-05

最新评论