16进制转8进制

很有意思。开始没注意题直接 %X %o

然后看到了“这个16进制的数长度不超过100000”，妥妥又是高精度问题。

还有个错误就是把二进制左右反了，导致半天找不出错。

然后就把二进制打出来，找到了。

大体思路就是16->2->8 如 ：F -> 1111 -> 17；FF ->1111 1111 -> 011 111 111-> 377

贴上代码

#include<cstdio>
#include<cstring>
bool a[100000001];
int b[1000001];
int shift(char *str)
{
    int k=0,j=0,i;
    for(i=0;str[i]!='\0';i++)
    {
        if(str[i]>='0'&&str[i]<='9')
        str[i]-='0';
        else str[i]=str[i]-'A'+10;
        int tmp=k+4;
        while(str[i])
        {
            a[tmp--]=str[i]%2;
            str[i]/=2;
        }
        while(k!=tmp)
        a[tmp--]=0;
        k+=4;
    }
    /*while(k)
    printf("%d",a[k--]);
    printf("\n");*///打出二进制
    for(i=k;i>0;)
    {
        b[j]=0;
        if(a[i])b[j]++;
        if(a[i-1])b[j]+=2;
        if(a[i-2])b[j]+=4;
        j++,i-=3;
    }
    for(i=j-1;i>=0;i--)if(b[i])break;//去掉前导0
    while(i>=0)
    printf("%d",b[i--]);
    printf("\n");
}
int main()
{
    char str[100001];
    while(~scanf("%s",str))
    shift(str);
}