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;
}