UVa 11384 Help is needed for Dexter 正整数序列

模拟几次就能看出做法了。

例如当 n = 6 的时候

再比如 n = 9 的时候

通过这两组例子就能很容易的看出，我每次都把原有数列分成两份，1 ~ len / 2 ， 和 (len / 2) + 1 ~ len两部分。然后每次都减去 len / 2 这么多，然后 len = len / 2，如此循环，直到最后把 1 减去，所用的次数就是最小的次数。

现在知道怎么做了，就可以继续分析题目了。

按照上面的方法，我们可以得到下表：

1        ----        1

2        ----        2

3        ----        2

4        ----        3

5        ----        3

6        ----        3

7        ----        3

8        ----        4

打表打到这里，可以很轻松的看到规律。1 个 1 ， 2 个 2， 4 个 3 ， 8 个 4 。。。以此类推，规律就是这样了。然后写一个递归就能找到答案了。

附AC代码：

#include <stdio.h>

#include <math.h>

#include <iostream>

#include <cstdarg>

#include <algorithm>

#include <string.h>

#include <stdlib.h>

#include <string>

#include <list>

#include <vector>

#include <map>

#define LL long long

#define M(a) memset(a, 0, sizeof(a))

using namespace std;

void Clean(int count, ...)

{

va_list arg_ptr;

va_start (arg_ptr, count);

for (int i = 0; i < count; i++)

M(va_arg(arg_ptr, int*));

va_end(arg_ptr);

}

int res(int n)

{

return (n == 1) ? 1 : res(n / 2) + 1;

}

int main()

{

int n;

while (cin >> n)

cout << res(n) << endl;

return 0;

}