UVA 10479 The Hendrie Sequence

https://vjudge.net/problem/UVA-10479

打表找规律：

1、根据n可以确定第n项在上表中第i行

2、减去前i-1行，就得到了n在第i行的第j个

3、第i行的规律：1个i-2行，2个i-3行，3个i-4行……

转化为子问题继续下去

#include<cstdio>
#include<iostream>
using namespace std;
typedef unsigned long long LL;
LL bit[],z[];
int main()
{
    LL n,sum;
    int r,num,cnt;
    for(LL i=;i<=;i++) bit[i]=1ll<<i;
    z[]=z[]=;
    for(int i=;i<=;i++) z[i]=z[i-]<<;
    while(cin>>n)
    {
        if(!n) return ;
        int i;
        for(i=;;i++)
            if(bit[i]>n) break;
        n-=bit[i-];
        if(!n) { printf("%d\n",i-); continue;}
        r=i;
        while(n)
        {
            if(r==) { printf("0\n"); break; }
            if(r==)  { printf("1\n"); break; }
            sum=;
            for(num=r-,cnt=;num>=;num--,cnt++)
                if(sum+z[num]*cnt>=n) break;
                else sum+=z[num]*cnt;
            n-=sum;
            while(cnt && n>=z[num]) n-=z[num],cnt--;
            if(!n) printf("%d\n",num);
            r=num;
        }
    }
}