CSP-J模拟赛 / 买文具

文章描述了一个编程问题,要求读入文具的价格和总数,计算购买钢笔、圆珠笔和铅笔的所有可能方案,并输出方案的总数。给定的C++代码通过嵌套循环遍历所有可能的组合来找出符合条件的方案数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

限制条件

时间限制: 1000 ms, 空间限制: 256 MB

输入文件: pen.in, 输出文件:pen.out

题目描述

开学啦,为了准备新学期的课程学习,小贝到商店买文具。小贝买完文具回家,告诉妈妈说她买了钢笔、圆珠笔和铅笔总共x支,一共花了y元。小贝的妈妈知道钢笔、圆珠笔和铅笔每支的价格分别是a元、b元和c元,她现在想知道小贝钢笔、圆珠笔和铅笔各买了多少支,但她发现答案可能有很多种,所以她想知道总共有多少种可能的答案,你能帮她算出来么?

输入格式

输入只有一行,包含5个整数a, b, c, x和y (1 <= a, b, c, x <= 100, 1 <= y <= 10000)。

输出格式

输出只有一行,表示小贝购买文具的可能方案的总数。

输入输出样例

输入样例1输出样例1
15 6 3 10 783
输入样例2输出样例2
3 2 1 10 310

提示说明

在第一个样例中,总共有3种可能方案: 第一种,小贝买了2支钢笔和8支圆珠笔; 第二种,小贝买了3支钢笔,4支圆珠笔和3支铅笔; 第三种,小贝买了4支钢笔和6支铅笔。

对于20%的数据,1 <= a, b, c, x <= 10, 1 <= y <= 300; 对于100%的数据,1 <= a, b, c, x <= 100, 1 <= y <= 10000。


#include <bits/stdc++.h>

using namespace std;

int main(){
	freopen("pen.in", "r", stdin);
	freopen("pen.out", "w", stdout);
	int a, b, c, x, y;
	int num = 0;
	cin >> a >> b >> c >> x >> y;
	for(int i = 0; i <= x; i++){
		for(int j = 0; j <= x; j++){
			for(int q = 0; q <= x; q++){
				if(i + j + q == x && i * a + j * b + q * c == y){
					num += 1;
				}
			}
		}
	}
	cout << num;
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值