3884: 魔法平衡秤(余博士教编程2024)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
在一个名为“奇幻乐园”的大型游乐园中，有一个非常受欢迎的游戏叫做“魔法平衡秤”。
在这个游戏中，每局游戏都有一排标号为 1 到 n 的神奇物品，每个物品都有一个重量，重量
从 1 到 n。游客们的目标是通过使用游乐园的魔法，尽可能多地获得分数。
魔法的规则是这样的：每次可以选择一个物品，并使用魔法使其重量减半（向下取整）。
在任何时刻，只要物品的重量是奇数，那么游客就可以获得 1 分，游客们需要精心策划，从
而最大化他们的得分。
注：游戏可以会进行 t 局，每局游戏物品的重量都会重置，每一局游戏都需要输出能获得的
最大分数。魔法可以使用无限次
输入
第一行一个整数 t, 表示游戏进行的局数。
接下去 t 组，每组一个正整数 n，表示有 n 个神奇物品
输出
输出 t 行，每行一个整数，表示每一局游戏所能够获得的最大得分
样例输入 复制
3
1
2
3样例输出 复制
1
2
4提示
【样例 1 解释】
1）如果只有 1 个物品，那么它的重量为 [1] 是奇数，所以可以获得 1 分，不论如何使用
魔法，都只能获得 1 分。
2）如果有 2 个物品，那么重量分别为 [1, 2] 。1 可以获得 1 分，我们可以对 2 使用一次
魔法，将其变为 1，可以再获得 1 分，此时重量变为[1, 1]，所以总共可以获得 2 分。
3）如果有 3 个物品，重量分别为 [1, 2, 3]。3 可以获得 1 分，对 3 使用一次魔法，将其变
成 1（因为向下取整）还可以获得 1 分，再加上[1, 2]能获得 2 分，总共可以获得 4 分。
【样例 2 输入】
5
10
100
1000
10000
100000
【样例 2 输出】2024 年 CSP 复赛押题卷 余博士教编程
17
319
4938
64613
815030
【样例 3】
见目录下的 balance/balance03.in 与 balance/balance03.ans
【数据范围】
对于所有测试数据有：1 ≤ t ≤ 1000, 𝐧𝐧 ≤ 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏。
