JOJ2252：Pick Balls

传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=2252

题目大意是说，给你M个球，第一次取1个，以后每次可取N,N/2,N*2个，其中N是上次取得个数。当上一次取得是1个的时候，本次不得不取，除非取球已完成。问最少多少次可取完。

这是一道简单的数学题。

首先检测最多一次能拿多少个。按等比数列增序累计。在考虑余下来的数要怎样拆分，才能达到最小。注意“以后每次可取N,N/2,N*2个，其中N是上次取得个数”，这意味着，按照我们设计得出来的数的序列，并非实际取得的顺序。我们只是把要取哪些数列出来了。

代码：

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

int main()
{
    int m, i, cnt, temp;
    while (scanf("%d", &m) != EOF, m)
    {
        temp = cnt = 0;
        for (i = 1; temp < m; i *= 2)
            temp += i, cnt++;
        i /= 2, temp -= i, cnt--;
        temp = m - temp;
        for (; temp; i /= 2)
            cnt += temp / i, temp %= i;
        cout << cnt << endl;
    }
    return 0;
}