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

}

相关推荐
励志的小陈2 分钟前
数据结构--带头双向循环链表(C语言实现)
c语言·数据结构·链表
美式请加冰3 分钟前
递归在二叉树搜索中的使用
算法
nianniannnn25 分钟前
力扣 76. 最小覆盖子串
c++·算法·leetcode
范纹杉想快点毕业27 分钟前
C语言编程实战宝典:550例精解·涵盖基础语法·数组指针·位运算·递归·贪心·动态规划
c语言·动态规划·代理模式
灰色小旋风29 分钟前
力扣K个一组翻转链表C++
c++·算法·leetcode
北冥有羽Victoria34 分钟前
TGC:深度时序图聚类的动态建模与时空平衡|ICLR 2024 深度解读
人工智能·python·算法·机器学习·支持向量机·聚类
manyikaimen34 分钟前
博派智能-运动控制技术-RTCP-五轴联动
c++·图像处理·qt·算法·计算机视觉·机器人·c#
Swift社区42 分钟前
LeetCode 401 二进制手表 - Swift 题解
算法·leetcode·swift
Darkwanderor43 分钟前
搜索优化——启发式搜索和A*算法
c++·算法·启发式搜索·a星搜索
Master_oid1 小时前
机器学习37:K邻近算法(K Nearest Neighbor,KNN)
人工智能·算法·机器学习