您的位置:首页 > 其它

关于算法的一点学习

2017-03-28 21:59 260 查看
八大基础算法之枚举算法:将问题所有可能的答案一一列举,然后根据条件判断答案是否合适,保留合适的,抛弃不合适的。例如《算经》中的“百钱买白鸡”问题用c语言来描述就是

#include "stdio.h"

int main()

{

int x,y,z;//定义三个变量分别表示公鸡、母鸡、小鸡

for(x=0;x<20;x++)//公鸡最多买20个,但不可能买20个因为要求买100只鸡

{for(y=0;y<=33;y++)

{

z=100-x-y;

if(z%3==0&&x*5+y*3+z/3==100)

printf("公鸡:%d,母鸡:%d,小鸡:%d\n",x,y,z);

}}

}

注解:百钱买白鸡:公鸡一只,值五元,母鸡一只,值三元,小鸡三只一元。用100元买100只鸡,问公鸡、母鸡、小鸡各多少只?
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: