会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
思路
如果灯泡数量小于或等于2，操作次数就是灯泡数量；否则，先执行两次操作点亮两个灯泡，从第三次操作开始，为了最小化操作次数，每次操作需要点亮尽可能多的灯泡。如果当前有 x 个已点亮的灯泡，则最多可以新增点亮 x-1 个，因此每次贪心点亮 x-1 个，直到所有灯泡全部点亮。
代码
python
题目内容
有 n 个灯泡排成一排，初始时全部处于熄灭状态。每次操作你可以进行以下两种之一：
- 选择一个熄灭的灯泡将其点亮。
- 选择一个连续区间 [L,R]，如果该区间内已点亮的灯泡数量严格大于熄灭的灯泡数量，则可以将该区间内的所有灯泡全部点亮。
请计算，至少需要多少次操作，才能将所有 n 个灯泡全部点亮？
数据范围：总灯泡数 n 满足 1≤n≤109，数据组数 T 满足 1≤T≤105。
输入描述
