枚举及优化(n钱买n鸡)

题目描述

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

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

输入格式

一个正整数 n ( 1 ≤ n ≤ 200 )。

输出格式

如果有解，依次输出公鸡、母鸡、小鸡的个数（ 用正整数表示 ）。输出顺序为公鸡从少到多，如果同一公鸡数量有多种方案，则母鸡数量从少到多。

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

样例

输入数据 1

100

Copy

输出数据 1

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

代码：

#include<iostream>
using namespace std;
int n,s=0;
int main(){
    cin >> n;
    int a,b,c;
    for(c=0;c<=n;c+=3)
    {
    	a=(4*c)/3-n;
    	b=2*n-(7*c)/3;
    	if(5*a+3*b+c/3==n&&a>=0&&b>=0) 
    	{
        	cout<<a<<" "<<b<<" "<<c<<endl;
            s++;
        }
	}
    if(s==0)cout<<"No Answer.";
    return 0;
}