百鸡问题

百鸡问题

https://ac.nowcoder.com/acm/contest/68233/K

百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:“每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 100 元,买了 100 只鸡,共有多少种方案?” 小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有 n 元,买了 m 只鸡,共有多少种方案? int main() {

int x,y,z,n,m,t=0,k;
cin>>x>>y>>z>>n>>m;
for(int i=0;i<=n/x;i++)
{
	for(int j=0;j<=n/y;j++)
	{
	 k=m-i-j;
	if(x*z*i+y*z*j+k==n*z&&k>=0)
{
t++;
}
}
	}
cout<<t;
return 0;

} 百鸡模型

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务