lintcode 763Hex Conversion

4人阅读 评论(0) 收藏 举报
分类:

这一题要求我们做进制转换

这个地方介绍下进制转换的方法,不断取余

上图就是一个基本思路

string hexConversion(int n, int k)
{
	string res = "";
	if (n == 0)
	{
		return "0";
	}
	while (n > 0)
	{
		char ch;
		int temp = n%k;        //第一步:取余
		if (temp <= 9)            //第二步:判断余数是否大于9,这个是针对k大于9的情况下
		{
			ch = (char)('0' + temp);         //temp转换为char会直接变成temp的char值,这个地方需要相对转换
		}
		else
		{
			ch = (char)('A' + temp - 10);
		}
		res = ch + res;       //第三步:string的加法相当于字符串相加,这里要注意除法越靠后转换后进制越靠前
		n = n / k;             //做除法,求出下一步的n
	}
	return res;
}

查看评论

(LintCode) No 1: Hex Conversion

题目描述:如标题代码如下:没什么好说的class Solution { public: /** * @param n: a decimal number * @param ...
  • Amber_tq
  • Amber_tq
  • 2018-03-04 17:14:57
  • 356

小练习:lintcode463. 整数排序

题目: 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 样例: 对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3...
  • Cold__Winter
  • Cold__Winter
  • 2018-03-06 23:20:13
  • 27

进制转换(Hex Conversion)

      个人第一篇博客,很早就有写博客的想法,今天才实施,拖延症晚期,得改!!先说下题目,刚看到这个题目很懵逼,英语不好,看不懂(汗颜),借助有道才知道题目干啥得。好了,进入正题。进制转换就不做过...
  • Wenbooboo
  • Wenbooboo
  • 2018-04-12 10:24:16
  • 68

LintCode第九章入门算法合集

今日刷完了LintCode的入门算法共10道,按照自身的理解答题如下:1.反转一个3位整数反转一个只有3位数的整数。样例123 反转之后是 321。900 反转之后是 9。class Solution...
  • shentanyue
  • shentanyue
  • 2018-03-17 23:00:02
  • 10

Lintcode-java版本

  • 2017年06月06日 11:33
  • 12.99MB
  • 下载

python Lintcode 刷题(一)

按难度或者通过率排序刷题 我的代码如下:class Solution: # @param n: an integer # @return an integer f(n) ...
  • GeekLeee
  • GeekLeee
  • 2016-09-14 17:41:00
  • 1598

【LeetCode】LeetCode——第6题:ZigZag Conversion

【LeetCode】LeetCode——第6题:ZigZag Conversion
  • hujingshuang
  • hujingshuang
  • 2016-04-19 10:09:57
  • 1571

lintcode算法分析和解答

  • 2017年07月26日 18:31
  • 13.93MB
  • 下载

Lintcode:763. Hex Conversion

题目: Given a decimal number n and an integer k, Convert decimal number n to base-k. 注意事项 1...
  • Cold__Winter
  • Cold__Winter
  • 2018-04-07 21:01:14
  • 15

java.util.UnknownFormatConversionException: Conversion: ! 【安卓开发,格式化字符串】

今天在做安卓应用学习的过程中,
  • zhouyingge1104
  • zhouyingge1104
  • 2014-09-05 14:46:15
  • 6413
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 718
    排名: 7万+
    文章存档