蓝桥杯上关于进制转换的练习

进制转换

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

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
样例输入
FFFF
样例输出
65535

#include <iostream>
#include <cstring>
using namespace std;
int get(char c)
{
	if(c>='A'&&c<='F')//如果是字母，就减去A的ASCII值（此时是c和A的差值0~5，再加上10就是10~15
	return c-'A'+10;
	else
	return c-'0';//char型-‘0’就是int型
}
int main()
{
	char ch[10];
	long long sum=0;//因为十六进制的数字可能会很大，所以用longlong来储存，要不有个测试点不会过
	int m;
	cin>>ch;
	for(int i=0;i<strlen(ch);i++)
	{
		m=get(ch[i]);//将字符转化为int 型
		sum=sum*16+m;//核心语句
	}
	cout<<sum;
	return 0;
}

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

资源限制
时间限制：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

#include <iostream>
using namespace std;
int main()
{
	int n,a[1000],cnt=0;
	cin>>n;
	if(n==0)cout<<n;//这是一个测试点 尽量多多考虑0的情况 
	while(n)
	{
		a[cnt++]=n%16;
		n/=16;
	}
	for(int i=cnt-1;i>=0;i--)
	{
		if(a[i]>=0&&a[i]<=9)//数组是int型的，就和数字正常比，如果是char就要在数字外面加‘’ 
		cout<<a[i];
		else
		cout<<char(a[i]+'A'-10);//类型强制转换 
	}
	return 0;
}

难度升级的十六进制转八进制
试题 基础练习 十六进制转八进制

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。
　　因为这个十六进制的数可能很大，所以最好转换成二进制再转换成八进制
　　看了一个大佬的文章才会的，但是自己写还是出了好多问题，所以记录一下文章在这里

#include <iostream>
#include <string>
using namespace std;
int main()
{
	string six,two;
	int n;
	cin>>n;
	while(n--)
	{
		getchar();//string型输入遇到换行就会结束，但是每次输入最后都会有换行 ，所以要有一个这个 
		cin>>six;
		two="";//初始化字符串 
		for(int i=0;i<six.length();i++)
		{
			switch(six[i])//千万不要害怕这一串，其实掌握规律也就跟从0~15一样容易 
			{
				case '0':two+="0000";break;//千万不要忘记break; 
				case '1':two+="0001";break;
				case '2':two+="0010";break;
				case '3':two+="0011";break;
				case '4':two+="0100";break;
				case '5':two+="0101";break;
				case '6':two+="0110";break;
				case '7':two+="0111";break;
				case '8':two+="1000";break;
				case '9':two+="1001";break;
				case 'A':two+="1010";break;
				case 'B':two+="1011";break;
				case 'C':two+="1100";break;
				case 'D':two+="1101";break;
				case 'E':two+="1110";break;
				case 'F':two+="1111";break;
			}
		}
		int len=two.length();
		if(len%3==1)//如果取余三余1，说明要在前面补两个0 
		two="00"+two;
		else if(len%3==2)//如果余2，就是缺一个0 
		two="0"+two;
		int sum=0,flag=0;
		for(int i=3;i<=two.length();i+=3)//一开始这里条件写的len，但是计算的应该是two添加完0之后的长度 
		{
			sum=(two[i-3]-'0')*4+(two[i-2]-'0')*2+(two[i-1]-'0')*1;
			if(sum!=0)
			{
				flag=1;//刚开始也觉得这里的flag没必要，但是注意了，首位不能为0，所以这样写可以避免 
			} 
			if(flag)cout<<sum;
		}
		cout<<endl;
	}
	return 0;
}

总结：string真的好好用呀