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==)
     {
         return "";
     }

     char ch[]={'','','','','','','','','','','A','B','C','D','E','F'};//定义为int数组也可以;
     string result="";
     int mod=;
     while(n!=)
     {
         mod=n%k;
         n=n/k;
         result.push_back(ch[mod]);
     }
     reverse(result.begin(),result.end());
     return result;
     }
 };