【C语言】百钱百鸡问题

烟台大学oj ，计算机专业，c语言上机。

供学弟学妹参考。

题目描述

公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

输入

钱的总数m和鸡的总数n。其中1≤m≤1041 \le m \le 10^41≤m≤104，1≤n≤50001 \le n \le 50001≤n≤5000。

输出

鸡翁、鸡母、鸡雏需要购买的数目，按照鸡翁数从小到大输出，鸡翁数相同按鸡母从小到大输出。如果无解，输出“No Answer”。

#include<stdio.h>

int main()
{
    int m ,n;//m表示钱 ，n表示鸡的总数 
	scanf("%d%d",&m, &n);
	int a, b, c;//a表示鸡翁只数，b表示鸡母只数，c表示鸡雏只数 
	int f = 0;//用来判断是否有解 
	
	for(a = 0;a < (m / 5 + 1);a++){//两层循环，鸡翁从小到大 
		for(b = 0;b < (m / 3 + 1);b++){//鸡母也从小到大 
			c = n - a - b;
			if(a * 5 + b * 3 + c / 3 == m && c % 3 == 0){//注意三只鸡雏值一钱，注意c要是3的倍数 
			f = 1;
			printf("%d %d %d\n",a, b, c);
		    }
		}
		
	} 
	if(f == 0)//表示无解 
    printf("No Answer");
    
    return 0;
}