23.汽水兑奖

最新推荐文章于 2024-07-10 16:13:21 发布

子龙烜

最新推荐文章于 2024-07-10 16:13:21 发布

阅读量240

点赞数 5

分类专栏： YACS 上海市计算机学会基础闯关108题文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/xinglun88/article/details/139573790

版权

YACS 上海市计算机学会基础闯关108题专栏收录该内容

53 篇文章 4 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这是一道关于汽水兑换问题的算法题，讲述了如何利用收集的瓶子和瓶盖根据特定规则兑换新汽水，并求解最多能喝到多少瓶汽水。题目提供了数据范围和输入输出格式，解题思路包括统计每天的汽水消耗、兑换和剩余情况，直到无法再兑换为止。

摘要由CSDN通过智能技术生成

上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动，旨在激发青少年对学习人工智能与算法设计的热情与兴趣，提升青少年科学素养，引导青少年投身创新发现和科研实践活动。https://www.iai.sh.cn/problem/106

题目描述

汽水公司的兑换规则如下：

收集 𝑏 个瓶子，可以换一瓶新汽水。
收集 𝑐个瓶盖，也可以换一瓶新汽水。

小爱一开始有尚未开封的汽水 𝑎 瓶，利用上述规则，总计可以喝到多少瓶汽水？注意不可以向他人借瓶盖或瓶子。

输入格式

单独一行：三个整数，分别表示 𝑎，𝑏 和 𝑐。

输出格式

单个整数：表示能喝到多少瓶汽水。

数据范围

1≤𝑎≤1,000,000
2≤𝑏≤1,000
3≤𝑐≤1,000

>>>>>>分割线>>>>>>>>>>>>>分割线>>>>>>>>>>>>>分割线>>>>>>>>>>>>>分割线>>>>>>>

思路

1.统计每天喝的汽水数，下次可以兑换的汽水数，剩余的瓶子和瓶盖

2.只要还有汽水，继续循环

程序

#include <bits/stdc++.h>
using namespace std;
int a, b, c;
int ans = 0; // 喝到汽水数
int bi = 0, ci = 0; // 瓶盖和瓶子数
int main() {
    cin>>a>>b>>c;
    while (a > 0) {//只要还有汽水，就循环
        ans += a;
        bi += a;//产生a个瓶盖
        ci += a;//产生a个瓶子
        a = bi / b + ci / c;//换汽水，下次喝
        bi = bi % b;//剩下的瓶盖
        ci = ci % c;//剩下的空瓶
    }
    cout << ans << endl;
    return 0;
}