您的位置:首页 > 编程语言 > C语言/C++

关于『百钱买百鸡』问题的一种C++实现

2013-03-01 22:34 381 查看
    这是我在《IDL可视化分析与应用》书上碰到的一个问题,当时对IDL还不熟悉,所以就试着用C++解决的(当然只是一个简单的for循环的使用)。待以后IDL熟悉之后,再补上来。

    原题如下:如果公鸡9元1只,母鸡6元1只,小鸡1元2只,试编程输出用100元钱买100只鸡的所有购买方案。

    以下给出一种C++实现,欢迎看到此文者批评指正,不管是究其方法抑或其书写规范。// 100_for_100chickens.cpp
// 《IDL 可视化分析与应用》p71
// 题目:如果公鸡9元1只,母鸡6元1只,小鸡1元2只,试编程输出用100元钱买100只鸡的所有购买方案

#include "stdafx.h"
#include <iostream>
using namespace std;

int main()
{
for (int i=0; i<=12; i++)
{
for (int j=0; j<=16; j++)
{
for (int k=0; k<=100; k=k+2)
{
if ((i + j + k == 100)
&& (9 * i + 6 * j + k / 2 <= 100))
{
cout << "i = " << i << ' ';
cout << "j = " << j << ' ';
cout << "k = " << k << endl;
}
}
}
}

return 0;
}
上段代码中,i表示买公鸡的数量,j表示买母鸡的数量,k表示买小鸡的数量。因为是在VC++ 10.0下编译的,所以有#include "stdafx.h"。

运行结果如下所示:



当然,上面的结果是一百元可能未用完但也买到一百只鸡的所有情况。如果需要一百元也完全用完,则只需将上面代码中的

if ((i + j + k == 100)
&& (9 * i + 6 * j + k / 2 <= 100))

改为

if ((i + j + k == 100)
&& (9 * i + 6 * j + k / 2 == 100))

即可,得到i = 2, j = 6, k = 92

完毕。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息