蓝桥杯 (饮料换购,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;
}
相关推荐
米粒111 分钟前
力扣算法刷题 Day 62 最短路算法
算法·leetcode·职场和发展
Emberone13 分钟前
C++ list 详解:从入门到模拟实现,彻底搞懂双向链表
c++·list
Cando学算法39 分钟前
欧拉回路(一笔画)
数据结构·c++·图论
programhelp_40 分钟前
Meta SDE 面经分享|VO 四轮高强度输出,系统设计追问非常深
经验分享·面试·职场和发展
生物信息与育种1 小时前
实战总结:用 rMVP 做植物 GWAS 的标准工作流与避坑指南
人工智能·深度学习·职场和发展·数据分析·r语言
嵌入式小企鹅1 小时前
大模型算法工程师面试宝典
人工智能·学习·算法·面试·职场和发展·大模型·面经
我不是懒洋洋1 小时前
手写一个并查集:从原理到最小生成树实战
c语言·c++·经验分享·算法
叼烟扛炮1 小时前
C++ 知识点06 inline
开发语言·c++·inline
khalil10201 小时前
代码随想录算法训练营Day-43 动态规划10 | 300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
数据结构·c++·算法·leetcode·动态规划·子序列问题
ximu_polaris1 小时前
设计模式(C++)-行为型模式-解释器模式
c++·设计模式·解释器模式