百钱买百鸡问题.公鸡每只5元,母鸡每只3元,小鸡3只一元,问一百元买一百只鸡有几种解法.

Question

百钱买百鸡问题.公鸡每只5元,母鸡每只3元,小鸡3只一元,问一百元买一百只鸡有几种解法.

Answer 1

这类问题呢,一般都是用穷举法,俗话说就是套,看那个行,就是哪个,计算机套起来是很容易的.这里我们把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]);
　　}
　　}