（蓝桥杯）基础练习BASIC-10——十进制转十六进制C++

最新推荐文章于 2024-04-08 09:39:44 发布

原创最新推荐文章于 2024-04-08 09:39:44 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #进制转换 #十六进制 #vector容器

算法刷题专栏收录该内容

50 篇文章

订阅专栏

本文详细介绍了如何将非负整数转换为十六进制形式，包括十六进制的基本概念、计数方法及转换算法实现。通过递归和非递归两种方法进行十六进制数的转换，并提供了一个C++代码示例。

问题描述

　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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进制表示

样例输入

样例输出

#include<iostream>
#include<vector>
#define maxn 15
using namespace std;
vector<char> result;
void sixAdcimal(int n){
	int y=n;
	if(y<=9){
          //把int型转换为char类型
		char t=y+'0';
		result.push_back(t);
	} 
	else {
		char temp = 'A';
		temp=temp+(y-10);
		result.push_back(temp);
	}
}
int getResult (int n){
	int x=n;
	if(x<16){
		sixAdcimal(x);
	}
	
	else{
		int t=x%16;
		sixAdcimal(t);
		return getResult(x/16);
	}
	return 0;
	
}
int main(){
	int n;
	cin>>n;
	getResult(n); 
       //逆序输出vector中的内容
	for(int i=result.size()-1;i>=0;i--) cout<<result[i];
	return 0;
}