HHUOJ 1895 果冻豆
题目描述
安卓4.1版本的代号叫果冻豆(Jelly Bean),当时发布的时候,小明就对这个果冻豆很好奇,因为他以前没有吃过果冻豆,于是他去买了一盒果冻豆,当他吃下第一颗果冻豆的时候,他爱上了果冻豆。
之后小明又买了好多果冻豆,小明把它们放到n个盒子里,在第i个盒子里有i个果冻豆(i=1,2,3,…,n)。小明每天选择一个整数x,再选择一些装着果冻豆的盒子,这些被选中的盒子每个盒子里的果冻豆数量至少为x,然后小明吃掉每个被选中的盒子里的x个果冻豆。小明想尽快吃完所有的果冻豆,越快越好,所以想请你计算一下小明最快需要几天可以吃完所有的果冻豆?
输入
输入包含多组测试数据。
输入的第一行是一个整数T,表示有T组测试数据。
每组输入一个正整数n,n的含义见题目描述,n在int范围内。
4
1
2
3
4
输出
对于每组输入,输出所要求的结果。
1
2
2
3
代码如下:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,t;
cin >> t;
while (t--)
{
cin >> n;
for (int i = 1; i <= n; i++)
{
if (n >=pow(2,i-1) && n <pow(2,i))
{ cout << i << endl; break;}
}
}
}