首页 > 试题广场 >

小美的梯子

[编程题]小美的梯子
  • 热度指数：305 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\,\,\,\,\,\,\,\,\,\,小美正在画梯子，每个梯子由左右各一个 '\tt |' 和一个 '\tt =' 组成："\texttt{|=|}"。梯子排成一整行，其中 '\tt |' 可以相互复用："\texttt{|=|=|}"。
\,\,\,\,\,\,\,\,\,\,现在小美有 a 个 '\tt |' 字符 和 b 个 '\tt =' 字符，请你帮助计算她最多可以造出多少个梯子。

输入描述:
\,\,\,\,\,\,\,\,\,\,在一行上输入两个整数 a,b\left(0\leq a,b\leq 10^9\right) 代表 '\tt |' 字符和 '\tt=' 字符的数量。


输出描述:
\,\,\,\,\,\,\,\,\,\,在一行上输出一个整数，代表小美最多可造的梯子数量。
示例1

输入

3 2

输出

2

说明

\,\,\,\,\,\,\,\,\,\,按照如图所示摆放，即可造出两个梯子\tt |=|=|。
示例2

输入

5 1

输出

1
算法知识视频讲解
添加回答
Python3
上进的蜗牛头像 上进的蜗牛 
a, b = map(int, input().split())
print(max(0, min(a-1, b)))
1个梯子：|=|→ 需要2个'|'，1个'='
2个梯子：|=|=|→ 需要3个'|'，2个'='（共享'|'）
n个梯子：需要(n+1)个'|'，n个'='
建造n个梯子，n+1<=a且n<=b
n=min(a-1,b)
a=0时，a-1=-1，不对，要确保这种情况n=0
n = max(0,min(a-1,b))
发表于 2025-09-10 14:37:26 回复(0)
提交观点

问题信息

贪心 美团 基础数学
难度：
1条回答 125浏览

热门推荐

相关试题

小美的梯子

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号