【蓝桥】 基础练习 十进制转十六进制

  基础练习 十进制转十六进制  

时间限制：1.0s   内存限制：512.0MB

       

问题描述

　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
　　给出一个非负整数，将它表示成十六进制的形式。

输入格式

　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647

输出格式

　　输出这个整数的16进制表示

样例输入

30

样例输出

1E

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<queue>
#include<stack>
#include<vector>
#include<stdlib.h>
#include<algorithm>
using namespace std;
#define ms(a,b) memset(a,b,sizeof(a))
#define ll long long
#define pi acos(-1.0)

const int M=1e5+10;
int i,j,k,n,m;
int t[M];
int e[M];
int main()
{
    while(cin>>n){
     if(n==0){cout<<0<<endl;continue;}
      i=0;
      ms(t,0);
      while(n){
          t[i++]=n%2;
          n/=2;
      }
      k=0;
      for(j=0;j<i;j+=4){
        e[k++]=t[j]*1+t[j+1]*2+t[j+2]*4+t[j+3]*8;
      }
      for(j=k-1;j>=0;j--){
        if(e[j]==0&&j==k-1)continue;
        if(e[j]<=9)cout<<e[j];
        else if(e[j]==10)cout<<"A";
        else if(e[j]==11)cout<<"B";
        else if(e[j]==12)cout<<"C";
        else if(e[j]==13)cout<<"D";
        else if(e[j]==14)cout<<"E";
        else if(e[j]==15)cout<<"F";
      }
      cout<<endl;
    }
    return 0;
}