UVa 11384 Help is needed for Dexter

这道题的策略其实最开始我是想的每次都是选取最大的面积，因为选择的是一个同一个高度，然后所有大于这个高度的都可以删去这一部分，最开始我想的是令x属于1到n的范围，我们把数字想成可视化的高度递增的柱状图，那么我们让x*（n-x）最大，好像x就刚好在n的一半那个位置，于是受到启发，然后发现其实先分成两半，然后像刚才的描述那样去删除，发现右边的部分就一定看起来小于等于左边的部分，这个时候其实就等于只有左边的部分了，因为左边部分在删除的时候可以顺便删除右边的部分。详情可以看刘汝佳的蓝书p25页。
直接在提交键里面编写的程序

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