分享

POJ 2798 2进制转换为16进制 解题报告

 玉诗 2015-01-30

2798:2进制转化为16进制

总时间限制: 
1000ms
 
内存限制: 
65536kB
描述
输入一个2进制的数,要求输出该2进制数的16进制表示。
在16进制的表示中,A-F表示10-15
输入
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个以0和1组成的字符串,字符串长度至少是1,至多是10000
输出
n行,每行输出对应一个输入。
样例输入
2
100000
111
样例输出
20
7


#include <string>
#include 
<iostream>
using namespace std;

int main()
{
    
int n;cin>>n;
    
while (n--)
    {
        
char d2x[17= "0123456789ABCDEF";
        
int flag[4= {1,2,4,8};
        
string s;cin>>s;
        
int len = s.length();
        
int mod = len%4;
        
int num = 0;
        
for (int i=mod;i>0;i--)
        {
            
if (s[mod-i]=='1')
            {
                num 
+= flag[i-1];
            }
        }
        
if (mod)
            cout
<<d2x[num];
        
for (int i=mod;i<len;i+=4)
        {
            num 
= 0;
            
for (int j=0;j<4;j++)
            {
                
if (s[i+j]=='1')
                {
                    num 
+= flag[3-j];
                }
            }
            cout
<<d2x[num];
        }
        cout
<<endl;
    }
    
return 0;
}


多谢大神!

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多