(LintCode) No 1: Hex Conversion

最新推荐文章于 2020-08-06 05:29:01 发布

原创最新推荐文章于 2020-08-06 05:29:01 发布 · 848 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个C++函数，用于将十进制数转换为任意进制数，并通过字符输出。该函数使用取模运算结合ASCII码进行转换，特别处理了大于9的情况。

题目描述：如标题

代码如下：没什么好说的

class Solution {
public:
    /**
     * @param n: a decimal number
     * @param k: a Integer represent base-k
     * @return: a base-k number
     */
    string hexConversion(int n, int k) {
        // write your code here
        string res = "";
        if(n == 0)
        {
            return "0";//返回的是字符0而非无误fuck
        }
        while(n > 0)
        {
            char c;
            int t = n % k;//不思考：显示的一定是余数啊fuck这个都想不过来
            if(t <= 9)//思维不严密：将等于号忘记了
            {
                c = (char)('0' + t);
                //基础知识不熟悉：char的这种用法自己之前就没有接触过，单引号表示ASC码
            }
            else
            {
                c = (char)('A' + (t - 10));
            }
            res = c + res;//不思考：考虑输出时一定是后取模的在前面啊fuck
            n = n / k;
        }
        return res;
    }
};/*思路整理：
（核心）取模运算然后利用对应的ASC码转化成字符来进行输出
其他就是注意细节就OK了