D - 暴力（稍简单）

 

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

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

输入格式

输入一个正整数 n。

输出格式

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

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

数据范围

1≤n≤200。

Sample Input

100

Sample Output

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

 思路：三个循环输出所有结果，判断结果正误，判断有无解

#include<stdio.h>
#include<math.h>
int main(void)
{
	int n;
	int i,j,k,p=0;
	scanf("%d",&n);            
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			for(k=0;k<n;k++){            //暴力循环
				if(i*5+j*3+k/3==n&&i+j+k==n&&k%3==0){        //判断，保证k为整数
					printf("%d %d %d\n",i,j,k);
					p++;                            //判断有无解
				}
			}
		}
	}if(p==0){                                    //判断有无解
		printf("No Answer.\n");
	}
	return 0;
}