九度OJ 1208：10进制 VS 2进制 （进制转换）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2040

解决：612

题目描述：

对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。

例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。

输入：

一个1000位(即10^999)以内的十进制数。

输出：

输入的十进制数的二进制逆序数。

样例输入：

173

样例输出：

181

来源：2007年清华大学计算机研究生机试真题

思路：

进制转换思路简单，但特别容易出错， 要多练。

代码：

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1001];
    int t[1000];
    int bin[4000];
    int lent,lenb;
    int i,j,k;
    int flag;
    int temp;
    while( ~scanf( "%s",a ) )   {
        lent = strlen(a);
        for( i = 0;i < lent;i++ )    {
            if( a[i] >= '0' && a[i] <= '9' )         
                t[i] = a[i] - '0';
            else    {
                printf( "wrong input!");
                return 1;
            }
        }
        k = 0;
        j = 0;
        while(  k < lent  || t[lent-1] != 0  )   {
            flag = 0;
            for( i = k;i < lent;i++ )    {
                temp = flag;
                flag = t[i] % 2;    // be careful don't need add flag,but not can't
                t[i] = ( t[i] + 10 * temp ) / 2;
            }
            if( t[k] == 0 )
                k++;
            if( flag )
                bin[j] = 1;
            else
                bin[j] = 0;
            j++;
        }
        for( i = 0;i < 1000;i++ )
            t[i] = 0;
        lent = 1;
        for( i = 0;i < j;i++ )   {
            flag = 0;
            for( k = 0;k < lent;k++ )    {
                temp = t[k];
                t[k] = ( t[k] * 2 + flag ) % 10;
                flag = ( temp * 2 + flag ) / 10;
            }
            if( flag ) 
                t[lent++] = 1;
            if( bin[i] )
                t[0]++;
        }
        for( i = lent - 1;i >= 0;i-- )
            printf( "%d",t[i] );
        printf( "\n" );
    }
    return 0;
}
/**************************************************************
    Problem: 1208
    User: liangrx06
    Language: C
    Result: Accepted
    Time:20 ms
    Memory:912 kb
****************************************************************/