第九周项目六 穷举法解决组合问题 (1.百钱百鸡问题)

来源:互联网 发布:windows dd命令 编辑:程序博客网 时间:2024/06/05 18:24

问题及代码:

/**Copyright(c)2014,烟台大学计算机学院*All right reserved,*文件名:test.cpp*作者:chenqin20.*完成日期:2014年10月28日*版本号:v1.0*问题描述:在百钱买百鸡问题中,计算出翁,母,雏各有几只*输入描述:*程序输出: 翁x,母y,雏z各有几只*/#include <iostream>using namespace std;int main(){    int x,y,z;    cout <<"百钱买百鸡中翁,母,雏各有几只:"<<endl;    for (x=1; x<=20; x++)        for (y=1; y<=33; y++)            for (z=1; z<=100; z++)                if (5*x+3*y+z/3==100&&x+y+z==100)                {                    cout <<x<<"  "<<y<<"  "<<z<<endl;                }    return 0;}

运行结果:

知识点总结:学会了利用穷举法解决组合问题

学习心得:要学的内容越来越有难度了,我会继续努力。

0 0
原创粉丝点击