1925 进制转换

有一个变进制系统从低位到高位的权值依次是 1，3，7，15，31，...1，3，7，15，31，... 。即第i（i>=0）位的权值是 2i+1−12i+1−1 。每一位数字是0，1，或者2。现在有一个十进制的数字n，想要把它转换成变进制系统下面的表示。由于有2的存在，这种转换可能会有多种可能，现在规定2只能作为最低非0位出现，这种情况下，表示就唯一了。

比如44可能用15+15+7+7(2200)来表示，但是这样前面那个2就没有作为最低非0位出现，所以不符合要求，正确的转换是10120。

 

收起

输入

多组测试数据。
第一行有一个整数T（1<=T<=5），表示测试数据的数目。
接下来T行，每行一个整数n（0<=n<=1000000000）。

输出

对于每一个n，输出它的变进制表示。

输入样例

样例输入1
4
1
2
3
4

输出样例

样例输出1
1
2
10
11

这道题真是我想打人了，我错了三遍，结果因为我删除前导0的时候把一种情况忽略了，导致我错了三遍，眼泪婆娑啊

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<queue>
#include<string>
#include<iostream>
#include<vector>
using namespace std;
char s[101010];
int book[101010];
int main()
{
    int w;
    scanf("%d",&w);
    getchar();
    while(w--)
    {
        memset(book,0,sizeof(book));
        gets(s);
        int l=strlen(s);
        long long sum=0,flag=0,num=0,xx=0;
        for(int i=0; i<l; i++)
        {
            sum=sum*10+s[i]-'0';
        }
        if(sum==0)
            printf("0\n");
        else
        {
            while(xx<sum)
            {
                num++;
                xx+=pow(2,num)-1;
            }
            long long zz=num;
            while(sum>0)
            {
                int hh=pow(2,zz)-1;
                while(sum>=hh)
                {
                    int ww=sum/hh;
                    book[zz]=ww;
                    sum-=ww*hh;
                }
                if(zz>=1)
                    zz--;
                else break;
            }
            while(book[num]==0)
                num--;
            for(int i=num; i>=1; i--)
                printf("%d",book[i]);
            printf("\n");
        }
    }
    return 0;
}