蓝桥杯 (饮料换购,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;
}
相关推荐
ysa0510309 分钟前
斐波那契上斐波那契【矩阵快速幂】
数据结构·c++·笔记·算法
6Hzlia1 小时前
【Hot 100 刷题计划】 LeetCode 45. 跳跃游戏 II | C++ 贪心算法最优解题解
c++·leetcode·游戏
阿Y加油吧1 小时前
LeetCode 中等难度 | 回溯法进阶题解:单词搜索 & 分割回文串
算法·leetcode·职场和发展
森G2 小时前
48、柱状图---------QChart
c++·qt
Tanecious.2 小时前
蓝桥杯备赛:Day8-小苯的异或和
c++·蓝桥杯
王老师青少年编程2 小时前
csp信奥赛c++中的递归和递推研究
c++·算法·递归·递推·csp·信奥赛
样例过了就是过了2 小时前
LeetCode热题100 跳跃游戏
c++·算法·leetcode·贪心算法·动态规划
chen_ever2 小时前
从网络基础到吃透 Linux 高并发 I/O 核心(epoll+零拷贝 完整版)
linux·网络·c++·后端
无限进步_2 小时前
【C++&string】寻找字符串中第一个唯一字符:两种经典解法详解
开发语言·c++·git·算法·github·哈希算法·visual studio
小此方3 小时前
Re:思考·重建·记录 现代C++ C++11篇 (二) 右值引用与移动语义&引用折叠与完美转发
开发语言·c++·c++11·现代c++