题解 | #百钱买百鸡问题#

#include <stdio.h>
int main()
{
    int x=0,y=0,z=0,i=0,n=0;
  //输入任意整数执行程序
    while(scanf("%d",&n)!=EOF)
    {
	  //简单限制条件，降低时间复杂度，鸡翁一定少于20只
        for(x=0;x<21;x++)
        {
		  //同理，鸡母一定少于34只
            for(y=0;y<34;y++)
            {
                for(z=0;z<85;z++)
                {
				  //满足百钱和百鸡，并且鸡雏是3的整数倍时，输出
                    if(((x+y+z)==100)&&((5*x+3*y+z/3)==100)&&(z%3==0))
                    {
                        printf("%d %d %d\n",x,y,z);
                        break;
                    }
                }
            }
        }
        
    }
    return 0;
}