WZOI-226百钱百鸡

善良的小乔

于 2023-01-11 20:02:14 发布

阅读量132

点赞数 1

CC 4.0 BY-SA版权

分类专栏： WZOI题目文章标签： c++ 算法循环

本文链接：https://blog.csdn.net/Annconda/article/details/127659890

WZOI题目专栏收录该内容

214 篇文章

订阅专栏

这是一个关于使用C++解决数学问题的编程挑战。给定一定金额（如1000元），目标是买足相应数量（如1000只）的鸡，鸡有三种类型：公鸡、母鸡和小鸡，每种价格不同。程序通过双重循环遍历所有可能的组合，找出满足条件的购买方案数量（36种）。

题目描述:

百鸡问题：一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡，用百元买百鸡。现有n元钱，想买n只鸡。问有多少种买法？(钱要用完)

某种鸡可以不买。

输入格式:

一个数

输出格式:

一个数

样例输入:

样例输出:

提示:

n<=50000
若n的规模再大，就解方程组了。

时间限制: 1000ms
空间限制: 128MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,s=0;
	cin>>a;
	for(int i=0;i<=a/5;i++){
		for(int j=0;j<=a/3;j++){
			if((i*5+j*3+(a-i-j)/3.0==a)&&(a-i-j>=0)){
				s++;
			}
			
		}
	}cout<<s;
	return 0;
}