百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用 100 文钱买 100 只鸡,公鸡、母鸡、小鸡各买多少只?
本程序要求解的问题是:给定一个正整数 n,用 n文钱买 n 只鸡,问公鸡、母鸡、小鸡各买多少只?
输入格式
输入一个正整数 n。
100
输出格式
如果有解,依次输出公鸡、母鸡、小鸡的个数(用正整数表示)。
0 25 75 4 18 78 8 11 81 12 4 84 如果无解,输出"No Answer."。
数据范围
1≤n≤200。
解题思路:用暴力枚举法将数一个一个的进行测试,
如:进行第一次循环时x=0,y=0,z=0,进入if进行判断假如不成立则进行下一循环第二次循环x=0,y=0,z=1.
#include "stdio.h"
int main(){
int x,y,z,n,t=0;;//x为公鸡,y为母鸡,z为小鸡
scanf("%d",&n);//输入n
for(x=0;x<=n;x++){
for(y=0;y<n;y++){
for(z=0;z<=n;z+=3){//三重循环
if((5*x+y*3+z/3==n)&&(x+y+z==n)){//判断是否符合条件
printf("%d %d %d\n",x,y,z);
t=1; //进行标记
}
}
}
}
if(t==0)//当不满足以上条件时,输出此
printf("No Answer.\n");
return 0;
}