Aaronson

题目链接：
http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=718&pid=1001

求x的和，想要和最小，那么Xn就得尽可能大
基本就是从后往前开始除除减减
n是整型的数字，最大值2^32-1
当m大于32的时候就没意义，直接从31开始处理数据。

#include<iostream>
#include<cmath>
using namespace std;
int i, j, k;
int T, n, m, sum, temp, x;
int a[35];
int main()
{
    for (k = 0; k < 32; k++)
    {
        if (k == 0)
            a[k] = 1;
        else
            a[k] = a[k - 1] + a[k - 1];
    }
    while (cin >> T)
    {
        for (i = 0; i < T; i++)
        {
            scanf("%d %d", &n, &m);
            if (m > 31)
                j = 31;
            else j = m;
            for (sum=0, temp = n; temp > 0, j >= 0;j--)
            {
                if (temp - a[j] >= 0)
                {
                    x=temp/a[j];
                    sum +=x;
                    temp -= x*a[j];
                }
            }
            printf("%d\n", sum);
        }
    }
    return 0;
}