#269. [蓝桥杯2021初赛] 最少砝码
[蓝桥杯2021初赛] 最少砝码
题目描述
你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意小于等于N的正整数重量。 那么这套砝码最少需要包含多少个砝码? 注意砝码可以放在天平两边。
输入格式
输入包含T组测试数据,T不超过100。 每组测试数据输入一行包含一个正整数N,N不超过10^9。
输出格式
对于每组测试数据,输出一行表示答案。
输入样例
2
7
15
输出样例
3
4
你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意小于等于N的正整数重量。 那么这套砝码最少需要包含多少个砝码? 注意砝码可以放在天平两边。
输入包含T组测试数据,T不超过100。 每组测试数据输入一行包含一个正整数N,N不超过10^9。
对于每组测试数据,输出一行表示答案。
2
7
15
3
4