原題網址：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"

標簽? 數學 1 class Solution { 2 public: 3 /** 4 * @param n: a decimal number 5 * @param k: a Integer represent base-k 6 * @return: a base-k number 7 */ 8 string hexConversion(int n, int k) { 9 // write your code here 10 if (n==0) 11 { 12 return "0"; 13 } 14 15 char ch[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};//定義為int數組也可以; 16 string result=""; 17 int mod=0; 18 while(n!=0) 19 { 20 mod=n%k; 21 n=n/k; 22 result.push_back(ch[mod]); 23 } 24 reverse(result.begin(),result.end()); 25 return result; 26 } 27 };

?

轉載于:https://www.cnblogs.com/Tang-tangt/p/8672711.html

總結

以上是生活随笔為你收集整理的763 Hex Conversion的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。