首页 > 试题广场 >

小美的梯子

[编程题]小美的梯子
  • 热度指数：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
算法知识视频讲解
开通博客
头像 半儿粤仔
发表于 2025-06-30 19:54:52
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 丨阿伟丨
发表于 2025-09-12 16:08:10
题目链接 小美的梯子 题目描述 小美使用 | 字符和 = 字符来建造梯子。一个梯子的基本结构是 |=|。多个梯子可以排成一行，并通过复用 | 字符连接，例如 |=|=| 是两个梯子。 给定 个 | 字符和 个 = 字符，求最多可以建造出多少个梯子。 解题思路 这是一个简单的资源分配问题。关键在于 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

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

热门推荐

相关试题

小美的梯子

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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