題目大意：1個序列，剛開始由0變到了1，接著往后1個個變化下去
變化的規則是，如果當前數是k，就在這個序列的最后面加上k－1個0，再加上k＋1
現在問這個序列的第n個數是多少
解題思路：這是有規律的，第2的k次方個數恰好是k
如果當前數是k，且k恰好是2的n次方，那末這個數前面就有n－1個0，n－2個1，n－3個02組合，以此類推
如果要求第n個數是多少，只需要找到n是哪一個k之前的，然后依照上面的規律順次遞歸下去便可
#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 64
typedef unsigned long long ull;
ull pos[maxn], num[maxn];
void init() {
num[0] = num[1] = 1;
for(int i = 2; i < maxn; i++)
num[i] = num[i - 1] * 2;
pos[1] = 2;
for(int i = 2; i < maxn; i++)
pos[i] = pos[i - 1] * 2;
}
int dfs(ull len, int n) {
if(len == 0) {
return n;
}
int now = 0;
for(int i = n - 1; i > 0; i--) {
if(len > i * num[now])
len -= i * num[now];
else {
if(now == 0 || now == 1) {
return now;
}
len = (len - 1) % num[now];
return dfs(len, now);
}
now++;
}
}
int main() {
init();
long long n;
while(scanf("%lld", &n) == 1 && n) {
if(n == 1) {
printf("0
");
continue;
}
for(int i = 1; i <= 64; i++) {
if(n <= pos[i]) {
printf("%d
", dfs(pos[i] - n, i));
break;
}
}
}
}
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
