百钱百鸡问题



Description

中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？

Sample Output

cock=0,hen=25,chicken=75
cock=4,hen=18,chicken=78
cock=8,hen=11,chicken=81
cock=12,hen=4,chicken=84

----------------------------------------------------------------------------

此题为当初学校程序设计比赛的题目，之前用的三重循环再加一个if语句 类似与下面这种

#include<stdio.h>
int main()
{
 int i,j,k;
 if((5*i+j*3+k*(1/3)==100)||(i+j+k=100))
 {
  for(i=0;i<20;i++)
   for(j=0;j<33;j++)
    for(k=0;k<100;k++)
     printf("cock=%d,hen=%d,chicken=%d\n",i,j,k);
  
 }
 return 0;
 
}

后来AC的是用do~while循环  --也同样可以用for  知道了表示出前面两只鸡 小鸡可以用100只减去前面两个就可以到的，在判断小鸡的钱数为整数即可

#include<stdio.h>
int main()
{
 int cock=0,hen=0,chicken=0;
 while(cock<=20)
 {
   while(hen<=33)
  {  
   chicken=100-cock-hen;
   if(chicken%3==0)
   if((5*cock+3*hen+chicken/3)==100)
    printf("cock=%d,hen=%d,chicken=%d\n",cock,hen,chicken);
    hen++;
   }
   hen=0;
   cock++;
  }
 return 0;
 
}