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

}

相关推荐
Shadow(⊙o⊙)14 小时前
专题四:前缀和
数据结构·算法
思麟呀14 小时前
C++14概述与三大核心语法改进
开发语言·c++
JAVA面经实录91714 小时前
高频算法面试题
java·计算机网络·算法·面试
qq_4523962314 小时前
第十一篇:《资源管理:Requests/Limits、ResourceQuota、LimitRange》
算法·贪心算法
Tisfy15 小时前
LeetCode 2095.删除链表的中间节点:两次遍历 / 一次遍历(快慢指针)
算法·leetcode·链表·题解·双指针
Lhan.zzZ15 小时前
Qt Quick 嵌套 Dialog 与 ComboBox 层级混乱问题解决
c++·qt
Irissgwe15 小时前
AVL树详解
数据结构·c++·算法·二叉树·c·二叉搜索树·avl
剑锋所指,所向披靡!15 小时前
进程间通信IPC
c++
凌波粒15 小时前
LeetCode--131.分割回文串(回溯算法)
算法·leetcode·职场和发展
小小晓.15 小时前
零基础C++小白突破
开发语言·c++