see-504. Base 7

原创于 2018-03-14 12:46:08 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种将十进制数转换为七进制数的方法，并提供了一个使用C++实现的具体示例。该算法通过辗转相除法进行转换，能够处理包括负数在内的各种整数。

求十进制数的7进制表示法：辗转相除法

class Solution {
public:
    string convertToBase7(int num) {
        if(num==0)
            return "0";
        string ans="";
        int temp=num;
        
        num=abs(num);
        
        while(num!=0)
        {
            int mod=num%7;
            ans=to_string(mod)+ans;
            num/=7;
        } 
       if(temp<0)
           ans="-"+ans;
        return ans;
        
    }
};