蓝桥杯练习------进制转换

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

问题描述
 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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
方法一：除尽取余法，用栈做，先进后出

get到了新知识！原来叫做除尽取余法，还有，学了C++的STL后还是第一次用上这种，终于用上了，开心，这种做栈真的好简单，代码来自

#include
using namespace std;
int main()  
{  
    string s="0123456789ABCDEF";
    int n;
    stack ch;
    scanf("%d",&n);
    if(n==0)  printf("0");
    else
    {
    	//除尽取余法，然后入栈 
		while(n)
		{
			ch.push(s[n%16]);
			n/=16;
		 } 
		//输出结果，直到栈为空 
		while(!ch.empty())
		{
			printf("%c",ch.top());
			ch.pop();
		}
	}
	return 0;  
}

方法二：除尽取余法，数字转化成字符，逆序输出

#include
using namespace std;
int main()
{
	int n,i=0;
	scanf("%d",&n);
	char ch[100];
	if(n==0)
	  printf("0");
	else
	{
		while(n!=0)
		{
			if(n%16>=10)
		        ch[i++]=n%16-10+'A';  
		       //数字转化成字符（英文字母） +'A'
		    else
		        ch[i++]=n%16+'0';
		       //数字转化成字符（数字字符） +'0' 
		    n/=16;
		}
	} 
	for(int j=i-1;j>=0;j--)  //数组从0开始，所以最后一位为i-1 
	  printf("%c",ch[j]); 
	return 0;
}

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

问题描述

　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入

FFFF

样例输出

65535

注意！做题时，第一步，先看看取值范围是什么！是否为long long。

十六进制转十进制：（1）FFFF——>F*16^0+F*16^1+F*16^2+F*16^3

                                   (2)FFFF------->((F*16+F)*16+F)*16+F

#include
using namespace std;
int main()
{
	string s;
	cin>>s;
	int t;
	long long sum=0;
	int len=s.length();
	for(int i=0;i='A'&&s[i]<='F')
		{
			t=s[i]-'A'+10;
		}
		else
		{
			t=s[i]-'0';
		}
		sum=sum*16+t; //或者写成sum+=t*pow(16,i);
	}
	printf("%lld",sum);
	return 0;
}