Pagini recente » Cod sursa (job #2122063) | Cod sursa (job #1827206) | Cod sursa (job #2118152) | Cod sursa (job #1621665) | Cod sursa (job #1508483)
#include <cstdio>
using namespace std;
int n,a,v[20],rez;
int cautbin(int val)
{
int step=(1<<18), start = 0;
for(;step;step>>=1)
{
int index=step+start;
if(index>16) continue;
if(v[index]<=val)
start=index;
}
return start;
}
int main()
{
freopen("cautbin.in", "r", stdin);
freopen("cautbin.out", "w", stdout);
scanf("%d", &n);
for(int i=1;i<=16;i++)
{
v[i]=1<<i;
}
for(int i=1;i<=n;i++)
{
scanf("%d", &a);
rez=cautbin(a-1)+1;
printf("%d\n", rez);
}
}