题目描述：

用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。

输入： 测试数据有多组，输入n。

输出： 对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出

【查看更多内容请登录哈】

Bugjay 发表于 2012-4-28 10:41 【链接登录后可见】

好办法！我的办法是通过数学方法，以其中一个未知数为常量，确定另外两个数。直接单循环就可以出来了…… ...

差不多~~

挨T虫穴 发表于 2012-4-28 02:47 【链接登录后可见】

我想了种方法，分级别判断，每假设一个变量后都对其他未假设变量的范围做判断

count 代表了需要找出多少组 ...

好办法！我的办法是通过数学方法，以其中一个未知数为常量，确定另外两个数。直接单循环就可以出来了……

我想了种方法，分级别判断，每假设一个变量后都对其他未假设变量的范围做判断

count 代表了需要找出多少组解后不用再往下找（因为其他的都已经不符合条件了）

用这种方法，n=40有4组解。找到第66组数据后不再往下比较，也就是66步

#include<stdio.h>

int main()

【查看更多内容请登录哈】

挨T虫穴 发表于 2012-4-27 22:01 【链接登录后可见】

想当年第一次参加ACM，第一道做出来的就是这个.....当时很暴力的算出来了= =幸好是100

如果再大时间肯定不 ...

我也在思考这个问题，简单就是因为数字比较小

想当年第一次参加ACM，第一道做出来的就是这个.....当时很暴力的算出来了= =幸好是100

如果再大时间肯定不够

Bugjay 发表于 2012-4-27 11:59 【链接登录后可见】

恩，先来点简答的嘛。

嗯，支持发这种题目

轻舟过 发表于 2012-4-27 00:15 【链接登录后可见】

才100只鸡和三种鸡，最简单遍历下x,y然后算出z就可以了

恩，先来点简答的嘛。

才100只鸡和三种鸡，最简单遍历下x,y然后算出z就可以了