当前位置: 首页 > news >正文

算法-汽水瓶兑换

汽水瓶兑换

  • 描述
  • 过程实现
    • python代码实现
    • GO代码实现

描述

  • 某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。
  • 小张手上有n 个空汽水瓶,她想知道自己最多可以喝到多少瓶汽水。

过程实现

  • 迭代
  • 取整、取余
  • 要注意Python的除法运算符号: “/” :结果是浮点数 , “//”:向下取整 ,GO的除法运算 “/”结果是整数

python代码实现

import sys
while True:try:n = int(input())if n == 0:breakelif n == 1:print(0)elif n <= 3:print(1)else:cnt = 0while n // 3 > 0: # // - 取整, % 取模/余cnt += n // 3n = n // 3 + n % 3 if n == 2:cnt += 1print(cnt)except:break    

GO代码实现

package mainimport ("fmt"
)
//汽水瓶处理兑换逻辑
func solve(n int) int {cnt := 0for {if n / 3 > 0{cnt += n / 3n = n / 3 + n % 3} else {break}if n == 2 {cnt += 1}}return cnt
}func main() {for {var n intfmt.Scan(&n)if n == 0 { //循环终止的条件break} else if n == 1 { //边界条件fmt.Println(0)   } else if n <= 3 { //边界条件fmt.Println(1)   } else {cnt := solve(n)fmt.Println(cnt)    }}
}
http://www.dtcms.com/a/278035.html

相关文章:

  • Spring AI 项目实战(十七):Spring Boot + AI + 通义千问星辰航空智能机票预订系统(附完整源码)
  • 【webrtc】gcc当前可用码率3:x264响应码率改变
  • 系规备考论文:论IT服务部署实施方法
  • 西藏氆氇新生:牦牛绒混搭液态金属的先锋尝试
  • 分布式锁踩坑记:当“防重“变成了“重复“
  • JAVA并发——什么是Java的原子性、可见性和有序性
  • Redis缓存设计与性能优化指南
  • 使用Starrocks替换Clickhouse的理由
  • C++封装、多态、继承
  • 在 Ubuntu 下安装 MySQL 数据库
  • 从文本中 “提取” 商业洞察“DatawhaleAI夏令营”
  • 电路分析基础(02)-电阻电路的等效变换
  • Matlab批量转换1km降水数据为tiff格式
  • 【LeetCode100】--- 5.盛水最多的容器【复习回顾】
  • ssm学习笔记day05
  • QT 多线程 管理串口
  • 《[系统底层攻坚] 张冬〈大话存储终极版〉精读计划启动——存储架构原理深度拆解之旅》-系统性学习笔记(适合小白与IT工作人员)
  • springboot高校竞赛赛事管理系统 计算机毕业设计源码23756
  • Java行为型模式---策略模式
  • 第1章 概 述
  • dll文件缺失解决方法
  • C++——static成员
  • HiPPO: Recurrent Memory with Optimal Polynomial Projections论文精读(逐段解析)
  • QT控件命名简写
  • Linux内核高效之道:Slab分配器与task_struct缓存管理
  • 编译器优化——LLVM IR,零基础入门
  • 学习C++、QT---23(QT中QFileDialog库实现文件选择框打开、保存讲解)
  • 7月13日日记
  • 时间管理四象限理论
  • 小白学Python,操作文件和文件夹