蓝桥杯 (饮料换购,C++)

思路:

1、先加上初始的饮料数n。

2、再加上n可以兑换的饮料数n/3,求多余的瓶盖n%3。循环直至瓶盖数无法兑换新的一瓶饮料。

cpp 复制代码
#include<iostream>
using namespace std;
int main()
{
	int n,a=0,sum=0;
	cin >> n;
	sum = n;
	while (n)
	{
		n = n + a;//加上上一轮剩下的盖子数
		sum += n / 3;
	    a = n % 3;//多的盖子
		n = n / 3 ;//还可以换几瓶
	}
	cout << sum;
}
相关推荐
All for pursuit.19 小时前
【回溯-7】494.目标和
数据结构·c++·算法·leetcode
白杨尚青19 小时前
C++入门篇(十三):vector(上)——动态数组:构造、空间增长与迭代器失效
开发语言·c++·笔记·算法·stl
(Charon)20 小时前
【C++面试】RAII到底是什么:从资源管理理解C++对象生命周期
c++·算法·面试
无名猿20 小时前
成员初始化列表与初始化顺序陷阱:按声明顺序,不是书写顺序
c++·现代c++·语法基础
91刘仁德20 小时前
传输层协议深度拆解:端口寻址、UDP 报文与 TCP 可靠性机制全解析
linux·网络·c++·网络协议·tcp/ip·udp·c
Liuchang091120 小时前
洛谷 P2670 [NOIP 2015 普及组] 扫雷游戏
c++·算法·游戏
顶点多余21 小时前
C/C++常见面试题
开发语言·c++
HugoStudio_SWAN21 小时前
洛谷 B4575 [GESP202609 二级] 直角三角形——临场定义理解与边界质疑
c++·学习·程序人生·算法
(Charon)21 小时前
【C++面试】右值引用与移动语义:std::move到底做了什么
开发语言·c++
红豆诗人21 小时前
C++二叉搜索树:查找、插入和删除为什么这样写
数据结构·c++·算法