[LeetCode]504. Base 7

最新推荐文章于 2024-10-25 04:57:24 发布

原创最新推荐文章于 2024-10-25 04:57:24 发布 · 593 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文详细介绍了 LeetCode 上第 504 题 Base7 的解题思路及 C++ 实现过程。通过分析题目需求，采用字符串拼接的方式实现了将十进制数转换为七进制数的功能，并提供了完整的代码示例。

[LeetCode]504. Base 7

题目描述

这里写图片描述

思路

本来想着用栈，后来发现字符串拼接就可以实现了

代码

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

class Solution {
public:
    string convertToBase7(int num) {
        string res = "";
        bool flag = false;
        if (num == 0) {
            return "0";
        }
        if (num < 0) {
            flag = true;
            num = abs(num);
        }
        while (num) {
            res = to_string(num % 7) + res;
            num /= 7;
        }
        if (flag)
            res = "-" + res;

        return res;
    }
};

int main() {
    Solution sol;
    cout << sol.convertToBase7(-7) << endl;
    system("pause");
}