Base 7(七进制数)

解题思路:

(1)除K取余法


class Solution {
public:
    string convertToBase7(int num) {
		if(num==0) return "0";
        string s = "";
        int b = 0;
        int tag = num>0?1:0;
        num = abs(num);
        while(num>=7) {
            b = num % 7;
            num = num / 7;
            s = to_string(b) + s;
        }
        
        s = to_string(num) + s;
        return tag==1?s:('-'+s);
    }
};

 

你可能感兴趣的:(LintCode,C++,LeetCode,c++,除k取余法,leetcode,lintcode)