POJ Grids 2798 2进制转化为16进制

Description

输入一个2进制的数，要求输出该2进制数的16进制表示。
在16进制的表示中，A-F表示10-15

Input

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字符串长度至少是1，至多是10000

Output

n行，每行输出对应一个输入。

Sample Input

2
100000
111

 

 

 

Sample Output

20
7

09小孩问我的一道题，原来写的代码足足有90多行，今天重写：

 

    
   
   
   

     
    
    
    #include 
     
    
    
    <
     
    
    
    iostream
     
    
    
    >
     
    
    
    
#include 
     
    
    
    <
     
    
    
    string
     
    
    
    >
     
    
    
    

     
    
    
    using
     
    
    
     
     
    
    
    namespace
     
    
    
     std;


     
    
    
    int
     
    
    
     main()
{
    
     
    
    
    int
     
    
    
     n,pos,sec,i,j,w[
     
    
    
    4
     
    
    
    ] 
     
    
    
    =
     
    
    
     {
     
    
    
    1
     
    
    
    ,
     
    
    
    2
     
    
    
    ,
     
    
    
    4
     
    
    
    ,
     
    
    
    8
     
    
    
    }; 
     
    
    
    //
     
    
    
    sec是分段处理,pos是对应权值位置
     
    
    
    

     
    
    
        
     
    
    
    char
     
    
    
     x[
     
    
    
    17
     
    
    
    ] 
     
    
    
    =
     
    
    
     
     
    
    
    "
     
    
    
    0123456789ABCDEF
     
    
    
    "
     
    
    
    ; 
     
    
    
    //
     
    
    
    打表        
     
    
    
    

     
    
    
        
     
    
    
    string
     
    
    
     bin; 
     
    
    
    //
     
    
    
    输入的二进制字符串
     
    
    
    

     
    
    
        cin
     
    
    
    >>
     
    
    
    n;
    
     
    
    
    while
     
    
    
     (n
     
    
    
    --
     
    
    
    )
    {
        cin
     
    
    
    >>
     
    
    
    bin;
        sec
     
    
    
    =
     
    
    
    bin.length()
     
    
    
    %
     
    
    
    4
     
    
    
    ;
        pos
     
    
    
    =
     
    
    
    0
     
    
    
    ;
        
     
    
    
    for
     
    
    
     (i
     
    
    
    =
     
    
    
    sec; i
     
    
    
    >
     
    
    
    0
     
    
    
    ; i
     
    
    
    --
     
    
    
    )
            
     
    
    
    if
     
    
    
     (bin[sec
     
    
    
    -
     
    
    
    i]
     
    
    
    ==
     
    
    
    '
     
    
    
    1
     
    
    
    '
     
    
    
    )
                pos 
     
    
    
    +=
     
    
    
     w[i
     
    
    
    -
     
    
    
    1
     
    
    
    ];
        
     
    
    
    if
     
    
    
     (sec) printf(
     
    
    
    "
     
    
    
    %c
     
    
    
    "
     
    
    
    ,x[pos]);
        
     
    
    
    for
     
    
    
     (i
     
    
    
    =
     
    
    
    sec; i
     
    
    
    <
     
    
    
    bin.length(); i
     
    
    
    +=
     
    
    
    4
     
    
    
    )
        {
            pos
     
    
    
    =
     
    
    
    0
     
    
    
    ;
            
     
    
    
    for
     
    
    
     (j
     
    
    
    =
     
    
    
    0
     
    
    
    ; j
     
    
    
    <
     
    
    
    4
     
    
    
    ; j
     
    
    
    ++
     
    
    
    )
                
     
    
    
    if
     
    
    
     (bin[i
     
    
    
    +
     
    
    
    j]
     
    
    
    ==
     
    
    
    '
     
    
    
    1
     
    
    
    '
     
    
    
    )
                    pos 
     
    
    
    +=
     
    
    
     w[
     
    
    
    3
     
    
    
    -
     
    
    
    j];
            printf(
     
    
    
    "
     
    
    
    %c
     
    
    
    "
     
    
    
    ,x[pos]);
        }
        printf(
     
    
    
    "
     
    
    
    \n
     
    
    
    "
     
    
    
    );
    }
    
     
    
    
    return
     
    
    
     
     
    
    
    0
     
    
    
    ;
}