目录
文章目录
前言
一、题目思考
二、代码实现
1.代码示例
2.结果演示
总结
感谢大家的观看哈哈哈!有啥不对的希望你的评论斧正,谢谢!!
大家好我是Beilef,在一个意外的下午接触到编程,并且有了兴趣。我会一直努力的,有啥不对的可以留言斧正。欢迎大家交流O(∩_∩)O
今天的题目是买汽水,小明去买汽水他的妈妈给了他n元,一瓶汽水一元,两个瓶子换一瓶汽水
请问他和他的好朋友能喝几瓶。
提示:以下是本篇文章正文内容,下面案例可供参考
1.首先汽水一元一瓶,我们先把n元全部换成汽水,然后就有了n瓶汽水(total)。
2.n瓶汽水又可以换成n/2瓶汽水(empty)。就这样循环。
每次将剩余的空瓶⼦ empty 除以 2,表⽰可以换取的汽⽔数量,将这些汽⽔数量加到 total 中。
3. 将剩余的空瓶⼦ empty 除以 2 向上取整,表⽰剩余的空瓶⼦买了汽⽔后喝完剩下的空瓶⼦数量。
4. 重复步骤 2 和 3,直到剩余的空瓶⼦数量不⾜以再换取⼀瓶汽⽔为⽌。
• 特别地,我们可以理解为:两个空瓶⼦可以换到⼀瓶汽⽔和⼀个空瓶⼦,相当于⼀个空瓶⼦可以 喝到⼀瓶汽⽔,⽽最后⼀定会剩余⼀个空瓶⼦⽆法继续购买汽⽔。则如果我们有钱买汽⽔,则可 以喝到 2*n-1 瓶汽⽔,否则喝到 0 瓶汽⽔。
代码如下(示例):
#include
int main()
{
int n = 0;
int total = 0;
int empty = 0;
printf("你还有多少元钱");
scanf_s("%d", &n);
total+=n ;
empty += n;
while (empty>=2)
{
total = empty / 2+total;
empty = empty / 2 + empty % 2;
}
printf("%d", total);
return 0;
}
总结
感谢大家的观看哈哈哈!有啥不对的希望你的评论斧正,谢谢!!