基础练习 十进制转十六进制

 基础练习 十进制转十六进制  

时间限制：1.0s   内存限制：512.0MB

      

问题描述

　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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：（在蓝桥杯评测里得不了满分）

直接用I/O流类库的一些操作符

hex——数值数据采用十六进制表示

dec——数值数据采用十进制表示

oct——数值数据采用八进制表示

程序如下：

#include <iostream>
using namespace std;
int main() 
{
	unsigned int number;
	cin>>number;
	cout<<(hex)<<number<<endl;//十六进制 
//	cout<<(dec)<<number<<endl;//十进制 
//	cout<<(oct)<<number<<endl;//八进制 
	return 0;
}

思路2

我觉得思路很简单，直接用16做除数求余就行，但是如何保存及输出两个类型不同（int与char）的数据是个问题,在程序中我是把每一个用sprintf转为字符串，再提取每一个的首字符。

程序如下

#include <iostream>
#include <stdio.h>
#include <list>
using namespace std; 
char p[2]; 
//char Exchange(int number)
//功能：将输入的数字转为对应的十六进制字符 
char Exchange(int number)
{
	if(number < 10)
	{
		sprintf(p,"%d",number);//将int型数据写入p字符串中 
		return p[0];
	}
	else
	{
		switch(number)
		{
			case 10:return 'A';
			case 11:return 'B';
			case 12:return 'C';
			case 13:return 'D';
			case 14:return 'E';
			case 15:return 'F';
		}
	}
}
int main() 
{
	list<char>exp;
	unsigned int num;//记录待转化的数 
	                 //unsigned int 0 ~ 4294967295
	cin>>num;
	if(num == 0)//输入为0的情况 
	{
		cout<<num<<endl;
	}
	else//输入大于0的情况 
	{
		int re;//记录余值 
		while(num > 0)
		{
			re = num%16;
			exp.push_front(Exchange(re)); 
			num /= 16;  
		}	
		int size = exp.size();
		while(size--)//输出
		{
			cout<<exp.front();
			exp.pop_front();
		}
	}
	return 0;
}

知识点：

C  library——C++ reference: http://www.cplusplus.com/reference/clibrary/

1.sprintf

链接：http://www.cplusplus.com/reference/cstdio/sprintf/

函数功能：把格式化的数据写入某个字符串

头文件：<stdio.h>

函数原型：int sprintf (char *)

函数原型：int sprintf ( char * str, const char * format, ... )

返回值：字符串长度（strlen）