买鸡问题（C语言）

题目

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用 100100 文钱买 100100 只鸡，公鸡、母鸡、小鸡各买多少只？

本程序要求解的问题是：给定一个正整数 nn，用 nn 文钱买 nn 只鸡，问公鸡、母鸡、小鸡各买多少只？

输入格式
输入一个正整数 nn。

输出格式
如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。

如果无解，输出"No Answer."。

数据范围
1 \le n \le 2001≤n≤200。

Sample Input
100
Sample Output
0 25 75
4 18 78
8 11 81
12 4 84

代码

#include<stdio.h>
int main() 
{
	int n,f=0;
	scanf("%d",&n);
	int a,b,c;
	for(a=0;a<=n/5;a++){
		for(b=0;b<n/3;b++){
			for(c=0;c<n;c++){
				if(a+b+c==n&&a*5+b*3+c/3==n&&c%3==0){
					if(f==1){
						printf("\n");
					}
					printf("%d %d %d",a,b,c);
					f=1;
				}
			}
		}
	}
	if(f==0){
		printf("No Answer.");
	}
	return 0;
}