uva 11384 Help is needed for Dexter

https://vjudge.net/problem/UVA-11384

题意：

给出一个数n，任务是用最少的操作次数把序列1,2,3，。。。，n中所有的数都变成0。

每次操作可以从序列中选择一个或者多个整数，减去同一个相同的正整数。

输出最少的操作次数。

思路：

列了奇数和偶数的式子发现，每次减去最大值的(1 / 2) + 1，就可以使操作次数最少为log2(N) + 1，求对数的时候自己写函数来求。

直觉：）

代码：

#include <stdio.h>
#include <string.h>

int cal(long long n)
{
    long long a = 1;

    int cnt = 0;

    while (a <= n)
    {
        a <<= 1;
        cnt++;
    }

    return cnt - 1;
}

int main()
{
    long long n;

    while (scanf("%lld",&n) != EOF)
    {
        int ans = cal(n) + 1;

        printf("%d\n",ans);
    }

    return 0;
}