蓝桥杯算法题库进制转换_十进制转16进制

最新推荐文章于 2024-07-25 10:10:59 发布

原创最新推荐文章于 2024-07-25 10:10:59 发布 · 539 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#进制转换 #java #蓝桥杯

算法题库专栏收录该内容

12 篇文章

订阅专栏

本文深入解析了蓝桥杯算法题库中十进制转16进制题目的解题思路，通过定义字符数组保存十六进制符号，采用除16取余法，将十进制数逐步转换为16进制表示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蓝桥杯算法题库十进制转16进制

- 题目
- 解题思路

题目

问题描述
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。
它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15 。
十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，
以此类推，十进制的30在十六进制中是1E给出一个非负整数，将它表示成十六进制的形式。
输入格式输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647 输出格式输出这个整数的16进制表示样例输入 30 样例输出 1E

解题思路

1、定义一个字符组，保存10,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号用于字符转换。
2、第把十进制数字除16取余，直到商为0为止具体见图，在这里我用字符串str保存余数便于相加在这里插入图片描述
3、输出str。

//java代码

		public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int x = n;
		//保存0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号
		char[] m = new char[16];
		for (int i = 0; i < 10; i++) {
			m[i] = (char) (i + '0');
		}
		for (int i = 10; i < 16; i++) {
			m[i] = (char) ('A' + (i - 10));
		}
		String str = "";
		 while (x != 0) {
			str = m[x % 16] + str;
			x = x / 16;
		}
		System.out.println(str);
	}