[C++] 十进制转十六进制

循环 整除 求余 判断

1. 问题描述
   　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。
   　　给出一个非负整数，将它表示成十六进制的形式。
2. 输入格式
   　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647
3. 输出格式
   　　输出这个整数的16进制表示
4. 样例输入
   30
5. 样例输出
   1E

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int main() {
    __int64 shi;scanf("%I64d",&shi);
    if (shi<=15) {
        string ans="";
        if (shi<10)
            ans += shi+'0';
        else
            ans += shi-10+'A';
        for (int i=ans.length()-1; i>=0; i--)
            cout<<ans[i];
    }
    else {
        string ans="";
        do {
            int tmp = shi%16;
            if (tmp<10)
                ans += tmp+'0';
            else
                ans += tmp-10+'A';
            shi /= 16;
        } while (shi>=16);
        if (shi<10)
            ans += shi+'0';
        else
            ans += shi-10+'A';
        for (int i=ans.length()-1; i>=0; i--)
            cout<<ans[i];
    }
    return 0;
}