限制条件
时间限制: 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 78 | 3 |
| 输入样例2 | 输出样例2 |
| 3 2 1 10 31 | 0 |
提示说明
在第一个样例中,总共有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。
cpp
#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;
}