喝多少瓶汽水

喝多少瓶汽水

  • 题目描述:
  • 解法思路:
  • 解法代码:
  • 运行结果:

题目描述:

水已知1瓶汽水1元,2个空瓶可以换⼀瓶汽水,输入整数n(n>=0),表示n元钱,计算可以多少汽水,请编程实现。

解法思路:

每次尽可能地用空瓶子去换取汽水,直到剩余的空瓶子不足以再换一瓶汽水为止。
具体的实现方法如下:
1. 首先将 n 元钱全部用来购买汽水,计算出汽水的数量 total。
2. 每次将剩余的空瓶子 empty 除以 2,表示可以换取的汽水数量,将这些汽水数量加到 total 中。
3. 将剩余的空瓶子 empty 除以 2 向上取整,表示剩余的空瓶子买了汽水后喝完剩下的空瓶子数量。
4. 重复步骤 2 和 3,直到剩余的空瓶子数量不足以再换取一瓶汽水为止。
• 特别地,我们可以理解为:两个空瓶子可以换到一瓶汽水和一个空瓶子,相当于一个空瓶子可以喝到一瓶汽水,而最后⼀定会剩余⼀个空瓶子无法继续购买汽水。则如果我们有钱买汽水,则可以喝到 2*n-1 瓶汽水,否则喝到 0 瓶汽水。

解法代码:

//⽅法1:
#include <stdio.h>
int main()
{int n = 0;int total = 0;//表⽰总共能喝多少汽⽔int empty = 0;//表⽰⼿⾥的空瓶数scanf("%d", &n);//买n瓶汽⽔,并且喝完后剩余n个空瓶total += n;empty += n;//重复⽤空瓶⼦购买汽⽔直⾄空瓶不够2个while (empty >= 2){total += empty / 2;empty = empty / 2 + empty % 2;}printf("%d\n", total);return 0;
}//⽅法2
#include <stdio.h>
int main()
{int n = 0;int total = 0;//表⽰总共能喝多少汽⽔int empty = 0;//表⽰⼿⾥的空瓶数scanf("%d", &n);//如果我们没钱买汽⽔,则可以喝到0瓶汽⽔,否则喝到2*n-1瓶汽⽔if (n == 0)total = 0;elsetotal = 2 * n - 1;printf("%d\n", total);return 0;
}

运行结果:

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/700607.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Vuforia+Unity】AR06-空间环境识别功能(AreaTargets)

Vuforia原理:把被识别的物体转成图、立体图、柱形图,3D模型、环境模型,然后模型生成Vuforia数据库-导入Unity-参考模型位置开始摆放数字内容,然后参考模型自动隐藏-发布APP-识别生活中实物-数字内容叠加上去! 不论你是否曾有过相关经验,只要跟随本文的步骤,你就可以成功…

mybatis-plus 基础使用

1、mybatis-plus 简介 MyBatis-Plus (opens new window)&#xff08;简称 MP&#xff09;是一个 MyBatis (opens new window)的增强工具&#xff0c;在 MyBatis 的基础上只做增强不做改变&#xff0c;为简化开发、提高效率而生。 2、特性 1&#xff09;、无侵入&#xff1a…

Nginx知识笔记

一、前言 首先&#xff0c;我们来看一张关于正向代理和反向代理的图片 简单理解正向代理和反向代理的概念&#xff1a; 正向代理&#xff1a;在客户端配置代理服务器(和跳板机功能类似&#xff0c;比如公司很多机器需要通过跳板机才允许登录&#xff0c;正向代理的典型用途是…

【MySQL】数据类型——MySQL的数据类型分类、数值类型、小数类型、字符串类型

文章目录 MySQL数据类型1. 数值类型1.1 tinyint类型1.2 bit类型1.3 小数类型1.3.1 float1.3.2 decimal 2.字符串类型2.1 char2.2 varchar2.3 char和varchar比较2.4 日期和时间类型2.5 enum和set MySQL 数据类型 MySQL 是一个流行的开源关系型数据库管理系统。它支持多种数据类型…

java:Java中的数组详解

目录 Java数组的定义和特点&#xff1a; Java数组的初始化和赋值 Java数组的常用操作 1. 遍历数组 2. 获取数组长度 3. 访问数组元素 4. 数组的拷贝 多维数组 数组的排序和查找 冒泡排序&#xff1a; 快速排序 &#xff1a; 二分查找&#xff1a; 数组的应用&#xff1a; Java数…

数字滚动实现

介绍 vue-countup-v3 插件是一个基于 Vue3 的数字动画插件&#xff0c;用于在网站或应用程序中创建带有数字动画效果的计数器。通过该插件&#xff0c;我们可以轻松地实现数字的递增或递减动画&#xff0c;并自定义其样式和动画效果。该插件可以用于许多场景&#xff0c;例如展…

Spring Boot 参数校验机制原理以及如何实现一个自定义校验注解

Spring Boot 参数校验原理 Spring Boot 提供了一种方便的参数校验机制&#xff0c;借助于 JSR-303&#xff08;Bean Validation&#xff09;规范&#xff0c;通过在方法参数上添加校验注解来实现参数校验。下面是 Spring Boot 参数校验的基本原理&#xff1a; JSR-303 标准注解…

展锐S8000安卓核心板参数_紫光展锐5G核心板模块定制方案

展锐S8000核心板模块是基于八核S8000平台开发设计的&#xff0c;采用了先进的6nm EUV制程技术。搭载了全新的智能Android 13操作系统&#xff0c;展现出超强的画面解析能力和高性能双通道MIPI&#xff0c;拥有120Hz高刷新率&#xff0c;独立NPU和3.2TOPS Al算力&#xff0c;同时…

自旋锁Led驱动程序的测试

一. 简介 前面一篇文章对自旋锁的使用方法进行了代码实现,文章地址如下: Linux内核自旋锁驱动代码实现-CSDN博客 本文对所实现的自旋锁的Led驱动程序进行测试,确定自旋锁是否实现对 Led设备的互斥访问。 二. 自旋锁Led驱动代码的测试 前面对添加自旋锁的Led驱动代码进…

【机器学习】特征工程之特征选择

&#x1f388;个人主页&#xff1a;豌豆射手^ &#x1f389;欢迎 &#x1f44d;点赞✍评论⭐收藏 &#x1f917;收录专栏&#xff1a;机器学习 &#x1f91d;希望本文对您有所裨益&#xff0c;如有不足之处&#xff0c;欢迎在评论区提出指正&#xff0c;让我们共同学习、交流进…

C# RabbitMQ使用--动态更新

在使用 RabbitMQ 的 C# 客户端库时&#xff0c;只需要在应用程序中引用 RabbitMQ.Client 包&#xff0c;而不需要单独安装 RabbitMQ 服务器。 RabbitMQ.Client 是一个用于在 C# 中与 RabbitMQ 服务器进行通信的客户端库。通过使用该客户端库&#xff0c;你可以在应用程序中创建…

数字化转型导师坚鹏:政府数字化流程管理

政府数字化流程管理 课程背景&#xff1a; 很多政府存在以下问题&#xff1a; 不清楚数字化对流程有什么影响&#xff1f; 不知道政府业流程如何进行优化&#xff1f; 不知道政府业流程优化的具体案例&#xff1f; 课程特色&#xff1a; 有实战案例 有原创观点 …

盲目的追求完美主义可能会导致一事无成,在平时的工作中,我们应该追求全局最优,而不是局部最优。

经验分享&#xff1a; 盲目的追求完美主义可能会导致一事无成&#xff0c;在平时的工作中&#xff0c;我们应该追求全局最优&#xff0c;而不是局部最优。我们在做一件事情&#xff0c;先保证拿到60分&#xff0c;然后先去追求其他事情&#xff0c;等其他事情也能拿到60分&…

【README 小技巧】在项目README.md 中展示发布到maven 仓库版本

在项目README.md 中展示发不到nexus 的快照版本 <p align"center"><a target"_blank" href"https://search.maven.org/search?qwu-lazy-cloud-network%20wu-lazy-cloud-network"><img src"https://img-home.csdnimg.cn/ima…

代码随想录算法训练营第四十一天|416.分割等和子集

416.分割等和子集 public class Solution {public bool CanPartition(int[] nums) {int[] dpnew int[10001];int sum0;for(int i0;i<nums.Length;i){sumnums[i];}if(sum%21){return false;}int targetsum/2;for(int i0;i<nums.Length;i){for(int jtarget;j>nums[i];…

【最新Dubbo3深入理解】Dubbo3源码中的一些小技巧

欢迎关注公众号&#xff08;通过文章导读关注&#xff1a;【11来了】&#xff09;&#xff0c;及时收到 AI 前沿项目工具及新技术的推送&#xff01; 在我后台回复 「资料」 可领取编程高频电子书&#xff01; 在我后台回复「面试」可领取硬核面试笔记&#xff01; 文章导读地址…

“点击查看显示全文”遇到的超链接默认访问的问题

今天在做一个例子&#xff0c;就是很常见的点击展开全文。 我觉得这是一个很简单的效果&#xff0c;也就几行代码的事&#xff0c;结果点击了以后立刻隐藏不见&#xff0c;控制台代码也不报错&#xff0c;耽误了我很长时间&#xff0c;最后才发现问题出在超链接身上。 “展开全…

太阳能光伏电池模型参数辨识模型介绍

一、太阳能光伏电池模型参数辨识模型介绍 由于传统化石能源短缺问题日益严重&#xff0c;我国对新能源发展的重视提到了前所未有的高度。太阳能作为一种可再生能源&#xff0c;不会对环境造成污染&#xff0c;受到了越来越多的关注太阳能由于其储量丰富,无污染和无地域限制等优…

Clickhouse系列之连接工具连接、数据类型和数据库

基本操作 一、使用连接工具连接二、数据类型1、数字类型IntFloatDecimal 2、字符串类型StringFixedStringUUID 3、时间类型DateTimeDateTime64Date 4、复合类型ArrayEnum 5、特殊类型Nullable 三、数据库 一、使用连接工具连接 上一篇介绍了clickhouse的命令行登录&#xff0c…

【大厂AI课学习笔记NO.52】2.3深度学习开发任务实例(5)需求采集考虑维度

今天来学习&#xff0c;怎么做需求分析&#xff0c;如何明确数据采集需求。 我把自己考试通过的学习笔记&#xff0c;都分享到这里了&#xff0c;另外还有一个比较全的思维脑图&#xff0c;我导出为JPG文件了。下载地址在这里&#xff1a;https://download.csdn.net/download/g…