目录
1.十进制转化为十六进制
问题描述
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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>
#include<cstring>
#define int long long
using namespace std;
char s[20];
main()
{
int a,sub,k=0;
scanf("%lld",&a);
sub=a;
while(a>0){
int t=a%16;
if(t<10)
s[k++]=t+'0';
else
s[k++]=t+55;
a/=16;
}
strrev(s);//c语言中的字符串反转
if(sub>0)
printf("%s",s);
else
printf("0");
return 0;
}
2.十六进制转化为十进制
问题描述
从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。
注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
样例输入
FFFF
样例输出
65535
#include<iostream>
#include<cstring>
#define int long long
using namespace std;
char s[20];
main()
{
scanf("%s",s);
int res=0;
for(int i=0;i<strlen(s);i++)
{
if(s[i]>='0'&&s[i]<'9')
res=res*16+(s[i]-'0');
else
res=res*16+(s[i]-55);
}
printf("%lld",res);
return 0;
}
3.十进制转化为八进制
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
#include<iostream>
using namespace std;
string tobin(string s)
{
string bin;
for(int i=0;i<s.size();i++)
{
switch(s[i])
{
case '0':bin+="0000";break;
case '1':bin+="0001";break;
case '2':bin+="0010";break;
case '3':bin+="0011";break;
case '4':bin+="0100";break;
case '5':bin+="0101";break;
case '6':bin+="0110";break;
case '7':bin+="0111";break;
case '8':bin+="1000";break;
case '9':bin+="1001";break;
case 'A':bin+="1010";break;
case 'B':bin+="1011";break;
case 'C':bin+="1100";break;
case 'D':bin+="1101";break;
case 'E':bin+="1110";break;
case 'F':bin+="1111";break;
}
}
return bin;
}
string tooct(string s)
{
string oct;
for(int i=s.size()-1;i>=0;i=i-3)
{
string t;
for(int j=i-2;j<=i;j++)
{
while(j<0)j++;
t+=s[j];
}
if(t=="000")oct="0"+oct;
else if(t=="001"||t=="01"||t=="1")oct="1"+oct;
else if(t=="010"||t=="10")oct="2"+oct;
else if(t=="011"||t=="11")oct="3"+oct;
else if(t=="100")oct="4"+oct;
else if(t=="101")oct="5"+oct;
else if(t=="110")oct="6"+oct;
else if(t=="111")oct="7"+oct;
}
while(oct[0]=='0'&&oct.size()>1)oct.erase(0,1);
return oct;
}
int main()
{
int n;
cin>>n;
while(n--)
{
string s;
cin>>s;
string bin=tobin(s);
string oct=tooct(bin);
cout<<oct<<endl;
}
return 0;
}