Question

c语言求解啊 ! ！！

c语言求解啊 ! ！！Balance
题目描述

小明有一架天平，小明想称出1∼n克的物品，请问最少需要几颗砝码？
比如小明想称出1∼4克的物品，需要2颗砝码，为1和3克。

输入

第一行是一个整数T(1≤T≤10000)，表示样例的个数。 以后每行一个样例，为一个整数 (1≤n≤109)。

输出

每行输出一个样例的结果。

样例输入

3
1
4
40
样例输出

1
2
4

Answer 1

1,3,9,27,81
用这5个砝码就可以了～
首先，1克显然
2克时，把1克砝码放到待称物体的盘上，然后另一端放3克砝码，这样就是称两克
3克显然
4克：3+1
5克：物体处放3+1，另一端：9
以下省略：物体处放，另一端等字样，反正左边的就是和物体一齐放的，右边是只放砝码的。
6克：3，9
7： 3，1+9
8：1，9
9：0，9
10：0，1+9
11：1，3+9
12：0，3+9
13：0，1+3+9
14：1+3+9，27
15：3+9，27
。。。
40：0，1+3+9+27
.
.
121,0,1+3+9+27+81//n<109,所以你的n在不超过各自的话就是1-5
1-(1)
2-4(2)
5-13(3)
14-40(4)
40-121(5)

追问

谢谢，懂了

Answer 2