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