763 Hex Conversion

原题网址：http://www.lintcode.com/zh-cn/problem/hex-conversion/

Given a decimal number n and an integer k, Convert decimal number n to base-k.

 注意事项

1.0<=n<=2^31-1, 2<=k<=16
2.Each letter over 9 is indicated in uppercase

您在真实的面试中是否遇到过这个题？ 

Yes

样例

Example 1:
Given n = 5, k = 2
return "101"

Example 2:
Given n = 30, k = 16
return "1E"

标签 

数学

 

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
        if (n==0)
    {
        return "0";
    }
    
    char ch[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};//定义为int数组也可以;
    string result="";
    int mod=0;
    while(n!=0)
    {
        mod=n%k;
        n=n/k;
        result.push_back(ch[mod]);
    }
    reverse(result.begin(),result.end());
    return result;
    }
};