百鸡问题-小记

/*
百鸡问题
来源《数学与人类文明》蔡天新著，第90页所提到的《张邱建算经》最后一道题目：
公鸡每只值5文钱，母鸡每只值3文钱，而3只小鸡值1文钱。用100文钱买100只鸡，
问：这100只鸡中，公鸡、母鸡和小鸡各有多少只？

1--->x+y+z =100
2--->5x+3y+(1/3)z =100

x,y,z are all positive integral.
*/

#include <stdio.h>
#include <math.h>
#include <stdlib.h>

int main(void)
{
	unsigned int x=0;
	unsigned int y=0;
	unsigned int z=0;

	unsigned int solve_num=0;

	printf("Folleing are possible plans to buy 100 fowls with 100 Yuan.n");

	for(x=0; x<=20; x++)	//traversal cock
	{
		for(y=0; y<=33; y++)	//traversal hen
		{
			z=100-x-y;
			//put z%3==0 first
			if(z%3==0 && (5*x+3*y+z/3)==100)
			{
				solve_num++;
				printf("%d cock = %d, hen = %d, chick = %dn",solve_num, x, y, z);
			}
		}
	}

	return 0;
}