Question

C程序算法，百鸡百钱问题，程序我会写，但是要求循环次数最少，看下大家的答案。

题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡，问各多少只。直接给数值的循环就不要写了，谁都会，我要循环次数最少，效率最高的。

Answer 1

#include "stdio.h"
void main()
{
int x,y;
int num = 0;
for(x = 0; x <= 12; x++)
for(y = 25 - x; y >= 4; y--)
{
num++;
if ((5 * x + 3 * y + (100 - x - y) / 3.0) == 100)
printf("公：%d\t母：%d\t雏：%d\t\n", x, y, 100 - x - y);
}
printf("循环：%d", num);
getchar();
}循环：208电脑不是人脑，只能这样，自己先算出公和母的最多只数。而且对电脑来说这样的运算次数是不起眼的，没必要“帮”电脑减压。。。如果你是想练练如何提高代码效率那就是另一回事了。

Answer 2

楼上正解，NOI的时间复杂度要求是 1秒
如果你是一个竞赛选手的话应该明白，一秒可以执行一个普通的单层循环至少100万次，你给电脑减负有必要吗

Answer 3

直接给数值的循环是什么意思