// 1045_百鸡问题.cpp : 定义控制台应用程序的入口点。
//1045:百鸡问题
//时间限制:1 秒内存限制:32 兆特殊判题:否提交:10137解决:4453
//题目描述:
//用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。
//输入:
//测试数据有多组,输入n。
//输出:
//对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。
//样例输入:
//40
//样例输出:
//x=0,y=0,z=100
//x=0,y=1,z=99
//x=0,y=2,z=98
//x=1,y=0,z=99
//来源:
//2009年哈尔滨工业大学计算机研究生机试真题
#include "stdafx.h"
#include "stdio.h"
#include "iostream"
#include "string.h"
#include "string"
using namespace std;
int main()
{
int n;
int x,y,z;
while(cin>>n){
for(int x = 0;x<=100;x++)
for(int y = 0;y<=100;y++){
z = 100-x-y;
if(5*x+3*y+1.0/3*z<=n)
cout<<"x="<<x<<","<<"y="<<y<<","<<"z="<<z<<endl;
}
}
return 0;
}
1045_百鸡问题
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.