【C++】 1016 - 买小猫小狗(穷举)

本文主要是介绍【C++】 1016 - 买小猫小狗(穷举)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

某动物饲养中心用 X 元专款购买小狗(每只 A 元)和小猫(每只B 元)两种小动物。
要求专款专用，(至少猫狗各一)，正好用完。
请求出方案的总数。如没有请输出 0 。

在这里插入图片描述

1.分析问题

已知：小狗 A 元 / 只，小猫 B 元 / 只；共有 X 元。
未知：猫狗各一，购买方案总数。
关系：A*狗的数量+B * 猫的数量 = X。

2.定义变量

根据分析的已知，未知按需要定义变量。
A：小狗每只价格。
B：小猫每只价格。
X：有多少钱。
count：购买方案的总数。

//二、数据定义int A,B,X,count=0;

3.输入数据

从键盘读入数据。

	//三、数据输入 cin>>X>>A>>B;

4.数据计算

4.1 确定问题的范围：根据问题的要求，确定需要尝试的数值范围。

狗：最少1只，最多(X-B)/A只，要保证有一只猫。
猫：最少1只，最多(X-A)/B张，要保证有一只狗。

4.2 使用循环进行穷举：使用循环结构（如for循环）遍历范围内的每个数值。

a：狗的数量。

//四、数据计算 for(int a=1;a<=(X-B)/A;a++){}

4.3 将数值带入问题中进行尝试：将当前数值带入问题中，判断是否满足问题的条件。

b：购买狗后剩余钱数。

如果b%B==0，说明剩余的钱刚好能买整数只猫，符合题意。

	//四、数据计算 for(int a=1;a<=(X-B)/A;a++){int b=X-A*a;if(b%B==0){}}

4.4 如果满足条件，输出结果或进行其他操作。如果当前数值满足问题的条件，可以输出该数值作为问题的解，或进行其他操作。

	//四、数据计算 for(int a=1;a<=(X-B)/A;a++){int b=X-A*a;if(b%B==0){++count;}}

4.5 继续循环直到穷举完所有可能的解。

5.输出结果

#include<iostream>
using namespace std;
int main(){//一、分析问题//1. 已知：小狗 A 元 / 只，小猫 B 元 / 只；共有 X 元。//2. 未知：猫狗各一，购买方案总数。//二、数据定义int A,B,X,count=0; //三、数据输入 cin>>X>>A>>B;//四、数据计算 for(int a=1;a<=(X-B)/A;a++){int b=X-A*a;if(b%B==0){++count;}}//五、输出结果cout<<count; return 0;	
}