百鸡问题

题目描述

古代《张邱建算经》中的“百鸡问题”是一道很有名的算题。题目内容是：用100元买100只鸡，大公鸡5元1只，母鸡3元1只，小鸡1元3只。问各能买多少只？

输入

没有输入

输出

输出所有的可能，要求一种可能一行，分别输出三个整数，代表公鸡，母鸡及小鸡的个数，中间用一个空格隔开 输出的时候要求，先输出公鸡数最少的可能，公鸡数如果相同的几种情况，先输出母鸡数最少的情况

样例输出
0 25 75
4 18 78
8 11 81
(还有更多…)

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