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

}

相关推荐
你撅嘴真丑19 分钟前
第八章 - 贪心法
开发语言·c++·算法
VT.馒头24 分钟前
【力扣】2625. 扁平化嵌套数组
前端·javascript·算法·leetcode·职场和发展·typescript
wanghu202425 分钟前
AT_abc443_C~E题题解
c语言·算法
梵刹古音29 分钟前
【C语言】 浮点型(实型)变量
c语言·开发语言·嵌入式
u01092727132 分钟前
模板元编程调试方法
开发语言·c++·算法
2401_838472511 小时前
C++图形编程(OpenGL)
开发语言·c++·算法
-dzk-1 小时前
【代码随想录】LC 203.移除链表元素
c语言·数据结构·c++·算法·链表
进击的小头1 小时前
陷波器实现(针对性滤除特定频率噪声)
c语言·python·算法
知无不研1 小时前
冒泡排序算法
算法·冒泡排序·排序
毅炼1 小时前
hot100打卡——day17
java·数据结构·算法·leetcode·深度优先