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

}

相关推荐
承渊政道33 分钟前
【动态规划算法】(完全背包问题从状态定义到空间优化)
数据结构·c++·学习·算法·leetcode·动态规划·哈希算法
超级大福宝35 分钟前
【力扣48. 旋转图像】超好记忆版 + 口诀
c++·算法·leetcode
爱写代码的倒霉蛋36 分钟前
2023年天梯赛L1-8
数据结构·算法
lzh2004091937 分钟前
深入学习Linux进程间通信:共享内存
linux·c++
相醉为友1 小时前
040 Linux/裸机/RTOS 项目开发的跨平台兼容性——C语言静态接口抽象底层原理分析
linux·c语言·mcu
apollowing1 小时前
启发式算法WebApp实验室:从搜索策略到群体智能的能力进阶(上)
算法·启发式算法·web app
特种加菲猫1 小时前
多态:让代码拥有“千变万化”的能力
开发语言·c++
生物信息与育种1 小时前
黄三文院士领衔植物星球计划(PLANeT)发表Cell
人工智能·深度学习·算法·面试·transformer
aini_lovee1 小时前
WSN 四大经典无需测距定位算法
算法