蓝桥杯 (饮料换购,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;
}
相关推荐
郝学胜-神的一滴7 小时前
算法实战:最小k个数——大顶堆的优雅解法
开发语言·数据结构·c++·python·程序人生·算法·排序算法
bksczm7 小时前
linux之线程概念和控制
linux·开发语言·c++
怪兽学LLM7 小时前
LeetCode 105. 从前序与中序遍历序列构造二叉树:分治递归思路详解
算法·leetcode·职场和发展
hehelm7 小时前
Linux网络编程—TCP字典翻译系统
linux·开发语言·网络·c++·tcp/ip
hansang_IR8 小时前
【记录】「SCOI2016」三道模拟赛/26.7.12
c++·算法
QQ骞8 小时前
【ECU-HIL 嵌入式车载软件测试学习路线和面试描述方式(1)】
学习·面试·职场和发展
会周易的程序员8 小时前
从零构建多核CPU负载自适应控制系统
linux·c++·笔记·物联网·测试工具
程序猿编码9 小时前
用C++从零开始造一个微型GPT,不借助任何第三方库
开发语言·c++·gpt·模型推理
qz5zwangzihan110 小时前
题解:Atcoder Beginner Contest abc466 F - Many Mod Calculation
c++·题解·优先队列·atcoder·大根堆·abc466·abc466f
mm99542010 小时前
PMI三大证书:PMP、PgMP、PfMP证书对比
学习·职场和发展·项目管理·学习方法·pmp