分析问题

问题描述：
阿凡提需要根据他带的钱的数量 totalMoney，以及大碗和小碗的价格 w1 和 w2 来购买大碗和小碗，并且要求大碗和小碗的数量都必须是偶数，同时要花光所有的钱。输出所有可能的购买方案，每行一个方案，先输出大碗的数量，再输出小碗的数量。

建立模型

1. 算法设计

• 遍历可能的组合：因为大碗和小碗的数量都必须是偶数，所以我们可以从0开始，每次增加2来遍历可能的大碗和小碗数量。
• 条件判断：对于每一对大碗和小碗的数量，计算它们的总价是否等于 totalMoney。如果相等，则记录该组合作为有效解。

2. 数据结构选择

• 使用两个整型变量分别表示当前考虑的大碗和小碗的数量。
• 直接在满足条件时输出对应的数量对。

编程模型概述：

• 输入：阿凡提带的钱的数量 totalMoney、大碗价格 w1和小碗价格 w2。
• 处理逻辑：
• 遍历所有可能的大碗数量（确保是偶数）。
• 对于每个大碗数量，计算剩余的钱。
• 检查剩余的钱是否能被小碗价格整除，并且得到的小碗数量也是偶数。
• 如果满足条件，输出大碗和小碗的数量。
• 输出：所有可能的购买方案，格式为“大碗数量 小碗数量”。

编写代码

基于上述编程模型，下面是实现的C++代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
    int totalMoney,w1,w2,k,remain;
    cin>>totalMoney>>w1>>w2;
    for(int i=2;i*w1<totalMoney;i+=2){//遍历所有可能的大碗数量
        remain=totalMoney-w1*i;//对于每个大碗数量，计算剩余的钱。
        if(remain%w2 !=0) continue;//检查剩余的钱是否能被小碗价格整除，并且得到的小碗数量也是偶数。
        else k=remain/w2; //如果满足条件，输出大碗和小碗的数量。
        if(k%2==0){
            if((i*w1+k*w2)==totalMoney) cout<<i<<" "<<k<<endl;
        }
    }
    return 0;
}

保存 编译 运行