C语言百钱买百鸡（ZZULIOJ1074:百钱买百鸡）

题目描述

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

---

输入：输入一个正整数n(n<=100)。

---

输出：如果有解，种组合占一行，包含公鸡、母鸡、小鸡的个数，用正整数表示，每个数据占4列。公鸡母鸡小鸡个数均大于等于0，按公鸡数目从小到大输出，公鸡数目相同按母鸡数目从小到大输出，以此类推。如果无解，输出“No Answer”。 

---

样例输入 Copy

100

---

样例输出 Copy

 

  0  25  75
   4  18  78
   8  11  81
  12   4  84

---

注意：输出结果时每个数据占4列

程序代码

//1.用变量i枚举公鸡数量，j枚举母鸡数量，k枚举小鸡数量
//2.用三个for循环嵌套
#include
int main(){
	int n,flag=0;//flag为标记数字
	scanf("%d",&n);
	for(int i=0;i<=20;i++){//因为最多100钱，所以公鸡数量最多20只
		for(int j=0;j<=33;j++){//同理，母鸡数量最多33只
			for(int k=0;k<=99;k++)//小鸡数量最多99只
			if(5*i+3*j+k/3==n&&i+j+k==n&&k%3==0){//当满足总钱数等于n并且鸡的数量等于n且买小鸡的钱数是三的倍数时
				printf("%4d%4d%4d\n",i,j,k);
				flag=1;//如果有满足条件的值count赋值为1
			}
	}
}
	if(flag==0){//无满足条件的值flag等于0，执行下面语句
		printf("No Answer");
	}
	return 0;
}

运行结果