先有构想再写程序-示例 for 先有构想再写程序-示例（12_33）.pdfVIP

示例1 鸡兔同笼问题 问题描述 一个笼子里面关了鸡和兔子（鸡有2 只脚，兔子 有4 只脚，没有例外）。已经知道了笼子里面脚 的总数a ，问笼子里面至少有多少只动物，至多 有多少只动物？ 输入样例 输出样例 2 0 0 3 5 10 20 示例1 鸡兔同笼问题 拿到脚数 奇数，错 偶数 最多 最少 脚数/2 脚数/4 脚数/4 + 1 示例1 鸡兔同笼问题 输入 数据组数 循环 拿到脚数 奇数，错 偶数 最多 最少 脚数/2 脚数/4 脚数/4 + 1 #include <iostream> using namespace std; int main() { int nCases, i, nFeet; //nCases 表示输入测试数据的组数，nFeet 表示输入的脚数。 cin >> nCases; for (i = 0; i < nCases; i++){ cin >> nFeet; if (nFeet % 2 != 0) // 如果有奇数只脚，则输入不正确， // 因为不论2 只还是4 只，都是偶数 cout << "0 0" << endl; else if (nFeet % 4 != 0) //若要动物数目最少，使动物尽量有4 只脚 //若要动物数目最多，使动物尽量有2 只脚 cout << nFeet / 4 + 1 << " " << nFeet / 2 << endl; else cout << nFeet / 4 << " " << nFeet / 2 << endl; } return 0; } 在思考解决方案的时候，记得利用 计算机的特性 —— 不怕啰嗦！ 示例2 百元买百鸡问题  问题描述 假定小鸡每只 5 角，公鸡每只2 元，母鸡每只3 元。现在有100 元钱要求买100 只鸡，编程列出 所有可能的购鸡方案。 + + = + + . = 穷举:  将可能出现的各种情况一一测试，判断是否满 足条件； 示例2 百元买百鸡问题 循环尝试不同的x,y,z  如果 x + y + z = 1