叨叨游戏网
您的当前位置:首页枚举及优化(n钱买n鸡)

枚举及优化(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;
}

 

因篇幅问题不能全部显示,请点此查看更多更全内容