C++经典问题算法分析.docxVIP

C++经典算法详解 半地沙子 C++经典算法详解 半地沙子 2013-10 - 1 - - 1 - 一、百钱买百鸡问题（枚举算法） ★算法分析：1、对百钱买百鸡问题的所有结果进行逐一统计验证（枚举验证）。 2、公鸡最多只能买 20 只，母鸡最多只能买 33 只，小鸡最多只能买 300 只。 3、用 for 循环进行逐一验证 4、对小鸡的费用应用 x/3 代替 x*(1/3)，因为 1/3 在整型变量下的值为 0。 5、需保证小鸡的数量是 3 的倍数，即 x%3==0。 ★源代码： 图 1-1 ★执行结果： C++经典算法详解 半地沙子 C++经典算法详解 半地沙子 2013-10 图 1-