UVA 11384 Help is needed for Dexter

给定序列1...n,每次可以选中序列几个数,然后同时减去相同到一个数,求把序列全部变成0所需要到最小次数.

做法是每次选择序列中最中间到位置到那个数,然后中间到最右边的区间到数全部减去这个值,如 1 2 3 4 5 6 选择4 减掉后得 1 2 3 0 1 2 这个序列其实跟1 2 3 是一样的.

一直这样到操作直到n变成0,复杂度为lgn

#include <iostream>
#include <cstdio>
using namespace std;

int n;
int main(){
while(~scanf("%d", &n)){
int res = 0;
while(n){
n /= 2;
res++;
}
printf("%d\n", res);
}
return 0;
}