洛谷 P8627 [蓝桥杯 2015 省 A] 饮料换购

参考代码and代码解读

#include <bits/stdc++.h>

using namespace std;

int main()

{

int n;

scanf("%d", &n);

int dr;//dr=drink;

dr = n;//把drink赋值于n;

while (n > 2) {//剩余的总瓶盖数要大于二,才能换得下一瓶饮料;

dr += n / 3;//drink等于总的饮料数;

n = n / 3 + n % 3;//最后的瓶盖数应该等于剩余的不大于三的瓶盖数,外加上兑换回来的瓶盖数。

}

cout << dr << endl;

}

相关推荐
AI技术控2 分钟前
论文解读:AE-TCN-SA——基于自编码器、TCN 与自注意力机制的锂电池内短路诊断方法
人工智能·python·深度学习·算法·机器学习·自然语言处理
ʚ希希ɞ ྀ5 分钟前
动态规划基础知识---爬楼梯
算法·动态规划
宏笋32 分钟前
C++ 约束模板参数Concepts详解
c++
计算机安禾32 分钟前
【c++面向对象编程】第26篇:对象的内存模型:成员变量与成员函数的存储分离
开发语言·c++·算法
郝学胜-神的一滴36 分钟前
Qt 高级开发 005: Qt Creator与Visual Studio 项目双向转换
开发语言·c++·ide·qt·程序人生·visual studio
贩卖黄昏的熊40 分钟前
陕西省ICPC省赛总结
算法
jieyucx1 小时前
Go 语言进阶:构造函数、父子结构体与组合复用详解
服务器·算法·golang·继承·结构体·构造函数
澈2071 小时前
滑动窗口算法:双指针高效解题秘籍
数据结构·c++·算法
咩咦1 小时前
C++学习笔记12:类和对象入门
c++·学习笔记·类和对象·封装·struct·class
渣渣苏1 小时前
硬核拆解 HNSW:亿级向量如何实现毫秒级召回?(上篇)
人工智能·算法·支持向量机·ai·向量数据库·hnsw·智能体