Orange的天平

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Orange的天平

题目描述

Orange想用天平去称量一个质量为 aa 的物体,但是他现在手上只有一枚质量为 bb 的砝码,Orange想知道,至少要多少天平杆才能完成这次称量?

本题要求天平左右杆的长度必须为正整数。

输入格式

输入包含两个整数 aabb

数据范围

对于 100%100\% 的数据,1a,b1091\le a,b \le 10^9

输出格式

输出包含一个整数,表示答案。

样例 #1

样例输入 #1

2 2

样例输出 #1

2

提示

样例解释1

由于a=ba = b,因此只需要让天平的左右杆长都相等即可让天平平衡从而完成称量,两边杆长同时取最小正整数 11,因此答案为 22

2026 沈阳师范大学GPLT选拔赛(测试赛)

未参加
状态
已结束
规则
IOI
题目
15
开始于
2026-3-4 17:30
结束于
2026-3-4 21:30
持续时间
3 小时
主持人
参赛人数
25