本文主要是介绍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;elsea[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;
}这篇关于Aaronson的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
