UVA 11384 Help is needed for Dexter(构造题)

这题序列是递增的，出几组数据就很好推出来，剪掉中间的，那么后面的序列长度会和前面序列一样，那么数据范围马上变成1/2了。

//
// main.cpp
// Richard
//
// Created by 邵金杰 on 16/9/28.
// Copyright © 2016年 邵金杰. All rights reserved.
//

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int f(int n)
{
return n==1?1:f(n/2)+1;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",f(n));
}
return 0;
}