首页 > 试题广场 >

多多的魔术盒子

[编程题]多多的魔术盒子

多多鸡有N个魔术盒子（编号1～N），其中编号为i的盒子里有i个球。
多多鸡让皮皮虾每次选择一个数字X（1 <= X <= N），多多鸡就会把球数量大于等于X个的盒子里的球减少X个。
通过观察，皮皮虾已经掌握了其中的奥秘，并且发现只要通过一定的操作顺序，可以用最少的次数将所有盒子里的球变没。

那么请问聪明的你，是否已经知道了应该如何操作呢？

第一行，有1个整数T，表示测试用例的组数。
（1 <= T <= 100）
接下来T行，每行1个整数N，表示有N个魔术盒子。
（1 <= N <= 1,000,000,000）

共T行，每行1个整数，表示要将所有盒子的球变没，最少需要进行多少次操作。

示例1

输入

1
2
3

算法知识视频讲解

暂无题解

C++工程师 golang工程师 iOS工程师安卓工程师前端工程师算法工程师 PHP工程师 2020 拼多多集团-PDD 大数据开发工程师 Java工程师信息技术岗

上传者：小小

难度：

50条回答 195收藏 10464浏览

多多的魔术盒子

扫一扫，把题目装进口袋