蓝桥杯 (饮料换购,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;
}
相关推荐
xh didida41 分钟前
算法 -- 位运算
开发语言·c++·算法
hele_two43 分钟前
VS Code + CMake 调用 SDL2 & SDL2_image 完整编译教程(Windows 平台)
c++·windows·vscode·图形渲染
流年如夢1 小时前
单链表Ⅲ(LeetCode)
数据结构·算法·leetcode·职场和发展
量子炒饭大师2 小时前
【优化算法】双指针算法的「义体化」重构 ——【双指针】双指针算法中的指针是如何定义的?如何使用它进行一些简单的算法?
c++·算法·重构·优化算法·双指针
小辉同志2 小时前
62. 不同路径
c++·力扣·多维动态规划
arron88992 小时前
DebugView未打印日志原因
c++
hele_two2 小时前
SDL2高效画实心圆的算法(一)
c++·算法·图形渲染
Tutankaaa3 小时前
知识竞赛计分如何确保绝对准确?双机热备方案详解与实施要点
笔记·学习·职场和发展
AbandonForce4 小时前
哈希表(HashTable,散列表)个人理解
开发语言·数据结构·c++·散列表
样例过了就是过了4 小时前
LeetCode热题100 编辑距离
数据结构·c++·算法·leetcode·动态规划