湖南省计算机二级考试程序题填空题百钱百鸡,09年计算机二级辅导:C++百钱百鸡问题的解决方法...

应该都看过这个题目吧，呵呵，中国古老的问题，原题是“公鸡每只5元，母鸡每只3元，小鸡三只1元，用100元钱买100只鸡，求公鸡，母鸡，小鸡的只数”。

这类问题呢，一般都是用穷举法，俗话说就是套，看那个行，就是哪个，计算机套起来是很容易的吗，有个循环吗，呵呵，我们又在偷懒了。这里我们把100元买100只改成n元买n只。

源代码如下：

#include

void chicken_question(int chicken_num,int *k,int g[],int m[],int x[])

...{

int a,b,c,t;

t=0;

for(a=0;a<=chicken_num;a++)

for(b=0;b<=chicken_num;b++)

for(c=0;c<=chicken_num;c++)

if ((a+b+c)==chicken_num&&(5*a+3*b+c/3==chicken_num)&&(c%3==0))

...{

g[t]=a;

m[t]=b;

x[t]=c;

t++;

}

*k=t;

}

main()

...{

int n;

int gongji[50],muji[50],xiaoji[50],num=0;

int i,*p_num=&num;

printf(\"公鸡5元每只，母鸡3元每只，小鸡3只1元 \");

printf(\"n元买n只鸡,请输入n的值：\");

scanf(\"%d\",&n);

chicken_question(n,p_num,gongji,muji,xiaoji);

for (i=0;i

...{

printf(\"%d %d %d \\n\",gongji[i],muji[i],xiaoji[i]);

}

[NextPage]

但是这样还是有个问题，如果n=100的话，那么循环的次数太多了，最里面的那个循环要循环循环100W次呢，这样影响到速度。所以我们还要看看题目，公鸡是5元1只，那么我们不可能用n元买到n只，我们最多只能买n/5只，母鸡呢我们最多只能买n/3只，而小鸡的只数又与公鸡和母鸡有关，这样我们的循环就节省多了。

修改后的代码：

#include

void chicken_question(int chicken_num,int *k,int g[],int m[],int x[])

...{

int a,b,c,t;

t=0;

for(a=0;a<=chicken_num/5;a++)

for(b=0;b<=chicken_num/3;b++)

...{

c=100-a-b;

if ((a+b+c)==chicken_num&&(5*a+3*b+c/3==chicken_num)&&(c%3==0))

...{

g[t]=a;

m[t]=b;

x[t]=c;

t++;

}

*k=t;

}

main()

...{

int n;

int gongji[50],muji[50],xiaoji[50],num=0;

int i,*p_num=&num;

printf(\"公鸡5元每只，母鸡3元每只，小鸡3只1元 \");

printf(\"n元买n只鸡,请输入n的值：\");

scanf(\"%d\",&n);

chicken_question(n,p_num,gongji,muji,xiaoji);

for (i=0;i

...{

printf(\"%d %d %d\\n \",gongji[i],muji[i],xiaoji[i]);

}

湖南省计算机二级考试程序题填空题百钱百鸡,09年计算机二级辅导:C++百钱百鸡问题的解决方法...相关推荐

1 23 456c语言,2014年计算机二级考试C语言模拟题（1）
2014年计算机二级考试C语言模拟题(1) 21.下列程序的运行结果为( ). #include main() {struct date {int year,month,day; }today; pr ...
计算机二级c语言填空题答案唯一吗,计算机二级C语言上机填空题及答案.doc
计算机二级C语言上机填空题及答案 2.给定程序中,函数fun的功能是建立一个N×N的矩阵. 矩阵元素的构成规律是:最外层元素的值全部为1:从外向内第2层元素的值全部为2:第3层元素的值全部为3,-依次 ...
四川c语言二级成绩查询,求历年四川省计算机二级考试c语言真题．
求历年四川省计算机二级考试c语言真题．以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 求历年四川省计算机二级考试c语言真 ...
计算机二级考试怎么练题库,计算机二级考试单选题训练题库
计算机二级考试单选题训练题库计算机二级考试是全国计算机等级考试(National Computer Rank Examination,简称NCRE)四个等级中的一个等级,考核计算机基础知识和使用一种 ...
2017安徽省二c语言模拟题,2017计算机二级考试C语言模拟题及答案
2017计算机二级考试C语言模拟题及答案二.基本操作题(共18分) 请补充函数proc(),该函数的功能是计算下面公式SN的值: SN=1+1/3十4/5+...+2N-1/SN-1 例如,当N=2 ...
计算机上机操作模拟试题,2017计算机二级考试WEB上机模拟题
2017计算机二级考试WEB上机模拟题引导语:大家知道计算机二级考试WEB上机考试是怎么样的吗,以下是百分网小编分享给大家的2017计算机二级考试WEB上机模拟题,欢迎阅读学习! 1.打开SQLSe ...
计算机二级ps教程百度云,全国计算机等级考试一级Photoshop模拟题及解析第六套(完整版).pdf...
全国计算机等级考试一级 Photoshop 模拟题及解析第六套(完整版) 一.单选题: 1.在设定层效果(图层样式)时 A. 光线照射的角度时固定的 B. 光线照射的角度可以任意设定 C. 光线照射 ...
数据库复习题选择题+判断题+填空题(考试续命必备
数据库复习题选择题+判断题+填空题(考试续命必备一些选择题 1.从计算机数据管理的角度看,信息就是数据,数据就是信息.(B ) A.对 B.错 (描述事物的符号记录称为数据数据库的数据项之间无联系 ...
安徽省省教育厅计算机水平考试,安徽省计算机水平考试历年笔试真题
<安徽省计算机水平考试历年笔试真题>由会员分享,可在线阅读,更多相关<安徽省计算机水平考试历年笔试真题(34页珍藏版)>请在人人文库网上搜索. 1.全国高等学校安徽省计算机水平 ...
全国计算机一级office2010,2018年全国计算机等级考试一级office2010真题一套(中档题)...
2017年全国计算机等级考试一级office2010真题一套(完整一套,附答案样图) 这是一套中档题,供考生参考学习! (选择题答案:1-5:C A D B B 6-10:B C D B D 1 ...

湖南省计算机二级考试程序题填空题百钱百鸡,09年计算机二级辅导:C++百钱百鸡问题的解决方法...

湖南省计算机二级考试程序题填空题百钱百鸡,09年计算机二级辅导:C++百钱百鸡问题的解决方法...相关推荐

最新文章

热门文章

湖南省计算机二级考试 程序题填空题 百钱百鸡,09年计算机二级辅导:C++百钱百鸡问题的解决方法...

湖南省计算机二级考试 程序题填空题 百钱百鸡,09年计算机二级辅导:C++百钱百鸡问题的解决方法...相关推荐

最新文章

热门文章

湖南省计算机二级考试程序题填空题百钱百鸡,09年计算机二级辅导:C++百钱百鸡问题的解决方法...

湖南省计算机二级考试程序题填空题百钱百鸡,09年计算机二级辅导:C++百钱百鸡问题的解决方法...相关推荐