洛谷 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;

}

相关推荐
Dream it possible!1 小时前
LeetCode 面试经典 150_多维动态规划_交错字符串(97_C++_中等)
算法·leetcode·面试·动态规划
心抵鹊1 小时前
算法之双指针系列(一)
算法·leetcode
十二1 小时前
【洛谷题解】P1083 [NOIP 2012 提高组] 借教室(二分答案 + 差分)
数据结构·c++·算法·蓝桥杯
小此方2 小时前
[算法实战论:动态规划]回文串问题的dp解法,回文串问题的母题,以及以此为基础的派生题
算法·动态规划
Pniubi3 小时前
力扣560.和为k的子数组
算法·leetcode·职场和发展
D e re k ZH3 小时前
C++ 从零入门(一):基础语法与程序结构
数据结构·c++·算法
Pniubi4 小时前
力扣438.找到字符串中所有字母异位词
算法·leetcode·职场和发展
zjxtxdy5 小时前
C++面向对象程序开发-类与对象
开发语言·c++
東隅已逝,桑榆非晚6 小时前
算法6. 双指针法-查找总价格为目标的两个商品
c++·学习·算法
Eyfcom7 小时前
〖物联网终端实战 01〗UWB 室内高精度定位:仓储 AGV 与人员的厘米级轨迹追踪
物联网·算法·物流系统·快递系统·跨境物流快递系统·物联网终端实战