问题描述

有一家店的老板，今天心情特别好，特地为大家带来一项优惠活动：三个空的可乐瓶子可以换一瓶可乐来喝。小明是一位非常爱喝可乐的同学，他已经攒了10个空可乐瓶，算一下他可以换多少瓶可乐呢？答案是5瓶，先用9个空瓶子换3瓶可乐，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶可乐，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。现在，编写一段代码，计算：如果你有n个空瓶子，最多可以喝掉多少瓶可乐

问题分析和数学处理

毋庸置疑，这一段代码首先得要定义一个变量，用来存储空瓶子的个数。可以定义一段整型变量。（代码中全为int类型）设刚开始有n个瓶子，在经过一次换取后，用掉了（n/3）*3个瓶子（n/3代表换取次数）。*3代表每次用掉三个瓶子。换取可乐数显然为n/3（每一次换取一个可乐）将它存储在新的变量sum中，也同时增加了n/3个空瓶子。表达式如下

n = n - n / 3 * 3 + n / 3;

但是！有一种特殊情况！

这时候剩2个空瓶子。然后你让老板先借给你一瓶可乐，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。

这种情况，就属于1换1，大家都不赚，也都不赔钱。

也就是说，若算到最后，n等于2了，就自动在结果上加上1。小于2就不管它了。

流程图如下

代码实现

作者使用c语言代码实现

#include<stdio.h>int main(){int sum=0;int n=0;scanf("%d",&n);while(n>2)
{sum += n / 3;n = n - n / 3 * 3 + n / 3;if(n==2)
{
sum++;
}
}printf("%d\n",sum);return 0;
}

每日一题----空瓶子喝可乐问题相关推荐

sql 取重复key中的第一条_SQL每日一题
写在前面 SQL每日一题是用牛客网的sqlite库的题目进行深度讲解(感觉进度慢的小伙伴可以自行前往刷题),这个系列要开启日更计划,每日一题,一起进步学习. 题目描述查找最晚入职员工的所有信息,为了 ...
北妈每日一题：到底谁养了我的鱼！
点击上方"前端你别闹",关注并星标喜欢我的都关注我了北妈每日一题谁养了鱼? 题目一.此题源于1981年柏林的德国逻辑思考学院,它是由爱因斯坦在20世纪初提出的: 问题是:根据 ...
面试—每日一题（6）
今天是第六期了!也总算到第六期了,不管搞什么,都贵在坚持!我还会坚持下去的,直到我找不到面试来写为止!呵呵!我看,这下子够我喝一壶的了! 今天这篇博文没有前几期的那么有主题,就是今天的这篇博文比较杂 ...
面试—每日一题（5）
又是面试-每日一题,今天已经是这个系列的第5篇博文了!继续~~希望大家也能给力,给我顶起,也好让我写的有信心啊! 好了,废话少说!开始今天的正题! #include <iostream> ...
***pxj爱喝可乐***
pxj爱喝可乐原题链接https://nuoyanli.com/contest/25/problem/G 每4瓶换一瓶,注意判断换完之后还有没有4个瓶子再去换. #include<cstdio ...
【每日一题】 1518. 换酒问题
[每日一题] 1518. 换酒问题避免每日太过咸鱼,一天搞定一道LeetCode算法题一.题目描述小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒.你购入了 numBot ...
2022-04-27每日刷题打卡
2022-04-27每日刷题打卡代码源--每日一题素数之欢 - 题目 - Daimayuan Online Judge 现给定两个四位素数 a,b. 你可以执行多次下面的操作: 修改数字 a 的 ...
Java岗大厂面试百日冲刺 - 日积月累，每日三题【Day35】—— JVM2
大家好,我是陈哈哈,北漂五年.相信大家和我一样,都有一个大厂梦,作为一名资深Java选手,深知面试重要性,接下来我准备用100天时间,基于Java岗面试中的高频面试题,以每日3题的形式,带你过一遍 ...
Java岗大厂面试百日冲刺【Day41】— JVM3 （日积月累，每日三题）
大家好,我是陈哈哈,北漂五年.相信大家和我一样,都有一个大厂梦,作为一名资深Java选手,深知面试重要性,接下来我准备用100天时间,基于Java岗面试中的高频面试题,以每日3题的形式,带你过一遍 ...

每日一题----空瓶子喝可乐问题

问题描述

问题分析和数学处理

代码实现

每日一题----空瓶子喝可乐问题相关推荐

最新文章

热门文章