蓝桥杯 (饮料换购,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;
}
相关推荐
澈20736 分钟前
C++并查集:高效解决连通性问题
java·c++·算法
郝学胜-神的一滴2 小时前
Qt 入门 01-01:从零基础到商业级客户端实战
开发语言·c++·qt·程序人生·软件构建
宏笋2 小时前
C++ thread的detach()方法详解
c++
旖-旎2 小时前
深搜练习(单词搜索)(12)
c++·算法·深度优先·力扣
大卡片3 小时前
C++的基础知识点
开发语言·c++
米罗篮4 小时前
DSU并查集 & 拓展欧几里得-逆元
c++·经验分享·笔记·算法·青少年编程
谙弆悕博士4 小时前
【附C++源码】从零开始实现 2048 游戏
java·c++·游戏·源码·项目实战·2048
程序员雷欧5 小时前
大厂OS面试高频题
面试·职场和发展
WiChP7 小时前
【V0.1B9】从零开始的2D游戏引擎开发之路
c++·游戏引擎
Peter·Pan爱编程7 小时前
从 struct 到 class:封装与访问控制的真正意义
c++