当前位置:主页   - 电脑 - 程序设计 - C/C++
C++百钱百鸡问题的解决方法
来源:网络   作者:   更新时间:2012-02-12
收藏此页】    【字号    】    【打印】    【关闭

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

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

  源代码如下:

#include<stdio.h>
voidchicken_question(intchicken_num,int*k,intg[],intm[],intx[])
...{
  inta,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()
...{
  intn;
  intgongji[50],muji[50],xiaoji[50],num=0;
  inti,*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<num;i++)
  ...{
    printf("%d%d%d
",gongji[i],muji[i],xiaoji[i]);
  }
}

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

  修改后的代码:

#include<stdio.h>
voidchicken_question(intchicken_num,int*k,intg[],intm[],intx[])
...{
  inta,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()
...{
  intn;
  intgongji[50],muji[50],xiaoji[50],num=0;
  inti,*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<num;i++)
  ...{
    printf("%d%d%d
",gongji[i],muji[i],xiaoji[i]);
  }
}

其它资源
来源声明

版权与免责声明
1、本站所发布的文章仅供技术交流参考,本站不主张将其做为决策的依据,浏览者可自愿选择采信与否,本站不对因采信这些信息所产生的任何问题负责。
2、本站部分文章来源于网络,其版权为原权利人所有。由于来源之故,有的文章未能获得作者姓名,署“未知”或“佚名”。对于这些文章,有知悉作者姓名的请告知本站,以便及时署名。如果作者要求删除,我们将予以删除。除此之外本站不再承担其它责任。
3、本站部分文章来源于本站原创,本站拥有所有权利。
4、如对本站发布的信息有异议,请联系我们,经本站确认后,将在三个工作日内做出修改或删除处理。
请参阅权责声明