玩偶（c++

Z99923531

于 2022-11-20 22:08:27 发布

阅读量924

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/Z99923531/article/details/127955246

版权

玩偶

题目描述

一共有A、B、C三种款式的小T玩偶，A款式小T玩偶售价 33 元/个，B款式小T玩偶售价 55 元/个， C款式小T玩偶售价 11 元/ 33 个。现在要花完 nn 元钱，买 mm 只任意款式的小T玩偶，应该每种款式分别各买几只，共有多少种购买方案？

输入格式

共两行

第一行一个数 nn

第二行一个数 mm

输出格式

共一行一个数表示购买方案数

输入输出样例

输入 #1

9
5

输出 #1

#include<iostream>
using namespace std;
int main(){
	int n,m,s=0;
	cin>>n>>m;
	for(int i=0;i<=n/3;i++){
		for(int j=0;j<=n/5;j++){
			int x=m-i-j;
			if(x<0||x%3!=0) continue;
			if(i*3+j*5+x/3==n) s++;
			else if(i*3+j*5+x/3>n) break;
		}
	}
	cout<<s;
	return 0;
}