编程解决如下问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡， 问鸡翁，鸡母，鸡雏各

编程解决如下问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡， 问鸡翁，鸡母，鸡雏各

for(int a=1;a<100;a++) {
for(int b=1;b<100;b++) {
for(int c=1;c<100;c++) {
if(a+b+c==100 && 5*a+3*b+c==100)
printf("%d\t%d\t%d\n",a,b,c);
}
c=1;
}
b=1;
}

最佳答案的算法需要三层for循环,也就是101*101*101约等于一百多万次的执行,是不可取的,根据题目已知如果只买公鸡最多只能买20个,只买母鸡最多只能买33个,而小鸡的钱肯定是从公鸡和母鸡中剩下的钱来凑得,因此可以进行优化
int a,b,c,k=0;
for (a = 0; a < 20; a++) {
for (b = 0; b < 33; b++) {
c = 100-a-b;
if ((5*a+3*b+c/3==100) && (c%3==0)) {
NSLog(@"%d,%d,%d",a,b,c);
}
}
}
这样写只需要执行714次

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息