其他分享
首页 > 其他分享> > 牛客历年机试真题--百鸡问题(枚举)

牛客历年机试真题--百鸡问题(枚举)

作者:互联网

百鸡问题

刷题链接: link.

题目描述

用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。

输入描述:

测试数据有多组,输入n。

输出描述:

对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。

示例1:

输入:

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

我的代码:(注意数量和钱数分别满足的条件)

#include<cstdio>
int main()
{
	int n;
	scanf("%d",&n);
	for(int x=0;x<=n/5;x++)
	{
		for(int y=0;y<=n/3;y++)
		{
			int z=100-x-y;
			if(z>=0)
			{
				double sum=x*5.0+y*3.0+z/3.0;
				if(sum<=(n)*1.0)
					printf("x=%d,y=%d,z=%d\n",x,y,z);
			}
		}
	}
	return 0;
}

标签:输出,真题,--,牛客,int,3.0,百鸡,100,输入
来源: https://blog.csdn.net/zx428621/article/details/114744192