1.1算法入门之百钱白鸡问题

一 . 问题描述

一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,现在百钱买百鸡,请问,公鸡,母鸡,小鸡各多少只?

二. 问题分析

三个变量 cock ,hen,chicken

1> cock+hen+chicken=100;

2> cock*5+hen*3+chicken/3=100;

三. 算法设计

采用穷举法 cock<=20,hen<33,chicken<=100

#include <stdio.h>

//方式一：穷举法

//效率地 ，要循环21X34X101=72114次；

#if 0

int main(int argc, const char * argv[]) {

// insert code here...

printf("Hello, World!\n");

int cock,hen,chicken;

for (cock=0; cock<=20;cock++)

{

static int i=0;

for (hen=0; hen<=33; hen++)

{

for (chicken=0; chicken<=100; chicken++)

{

if ((5*cock+hen*3+chicken/3==100)&&(cock+hen+chicken==100))

{

printf("cock=%2d,hen=%2d,chicken=%2d",cock,hen,chicken);

}

i++;

printf("i=%d",i);

}

}

}

return 0;

}

#endif

//方式二：

int main(int argc, const char * argv[]) {

// insert code here...

printf("Hello, World!\n");

int cock,hen,chicken;

for (cock=0; cock<=20;cock++)

{

static int i=0;

for (hen=0; hen<=33; hen++)

{

//在外层循环的条件下，在chichen的数量加以限制

//循环执行的次数为21X34=714;效率提高了不少

chicken=100-hen-cock;

if (5*cock+hen*3+chicken/3==100)

{

//printf("cock=%2d,hen=%2d,chicken=%2d",cock,hen,chicken);

}

i++;

printf("i=%d",i);

}

}

return 0;

}