蛮力法求解百钱买百鸡的问题

实验报告

_计算机科学与技术__（系）    班级 ____   学号 __     姓名 __

实验日期 _  _年_  月  _日                                    指导老师   

实验名称  实验2：蛮力法求解百钱买百鸡问题     

实验目的    编写算法程序解决以上问题，输出基本操作  

实验步骤（实验内容、写出代码和运行结果）

【问题】已知总金额为100元，公鸡5元一只，母鸡3元一只，小鸡1元三只，一共需要买100只鸡，求解公鸡、母鸡、小鸡各多少只？

代码：

#include<stdio.h>

#include<iostream>

using namespace std;

int main()

{

int x,y,z; //x、y和z表示 公鸡、母鸡和小鸡的个数                                        

int count=0;

for (x=1;x<20;x++)

{

for (y=1;y<=33;y++)

{

z=100-x-y;

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

            //满足条件总价为100元，且小鸡的个数应该是3的倍数

{

count++;

printf("第%d种解法，公鸡有%d只，母鸡有%d只，小鸡有%d只\n",count,x,y,z);

}

}

}

if (count==0)

printf("问题无解");

}

结果：

实验总结体会

蛮力法只要控制好各个变量的范围就很容易写出来，不过数量如果大的话，运行就很慢。