进制转换

十六进制转八进制

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入

2
39
123ABC
62D7183A5D5789E4B2D6
B441E2411DC709E111C7E1E7ACB6F8CAC0BB2FC4C8BC2AE3BAAAB9165CC458E199CB89F51B135F7091A5ABB0874DF3E8CB45

样例输出

71
4435274
142656140722725361171131326
13210170440435616047410434374171726266761453005662770462136052707352525621313461054341463456117521542327670221513256604164676372145505

【提示】
先将十六进制数转换成某进制数，再由某进制数转换成八进制。

代码：

#include <iostream>
#include <string>
#include <cstring>
#include <stack>
using namespace std;
int fib(int n)
{
    int sum=1;
    if(n==0)
        return 1;
    else
    {
        for(int i=1;i<=n;i++)
        {
            sum*=2;
        }
        return sum;
    }
}
int two[400004];
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        string str;
        cin>>str;
        memset(two,0,sizeof(two));
        int i,t,d;
        //十六进制每一位表示为十进制最大不超过16，所以可以用四位二进制保存十六进制的每一位。
        for(i=0;i<str.length();i++)
        {
            if(str[i]>='0'&&str[i]<='9')
            {
                t=str[i]-'0';
                d=4*(i+1);  //因为i可能为0所以要加1
                while(t)
                {
                    two[--d]=t%2;
                    t/=2;
                }
            }
            else{
                t=str[i]-'A'+10;
                d=4*(i+1);
                while(t)
                {
                    two[--d]=t%2;
                    t/=2;
                }
            }
        }
        t=d=0;
        stack<int> s;
        //八进制每一位表示为十进制最大不超过8，所以可以用三位二进制保存八进制的每一位。
        for(i=4*str.length()-1;i>=0;i--)
        {
            t+=(two[i]*fib(d++));
            if(d==3)
            {
                s.push(t);
                t=d=0;
            }
        }
        t=d=0;
        //二进制最后可能剩余不到三位，所以最后几位可能没有压进栈内。
        for(i=4*str.length()%3-1;i>=0;i--)
        {
            t+=(two[d++]*fib(i));
        }
        if(t!=0)
            cout<<t;
            
        while(s.top()==0)
            s.pop();
        while(!s.empty())
        {
            cout<<s.top();
            s.pop();
        }
        cout<<endl;
    }
    return 0;
}

补充：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int n=0;
    cin>>n;
    while(n--)
    {
        int t=0;
        scanf("%x",&t);  //%x为十六进制
        printf("%o\n",t);  //%o为八进制
        printf("%x:%%d=%d.,%%o=%o\n",n,n,n);
    }
    return 0;
}

十六进制转十进制

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

FFFF

样例输出

65535

代码：

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

int main()
{
    long long n=0;
    int i;
    string str;
    cin>>str;
    int r=1;
    for(i=str.length()-1;i>=0;i--)
    {
        if(str[i]>='0'&&str[i]<='9')
            n+=(str[i]-'0')*r;
        else
            n+=(str[i]-'A'+10)*r;
        r*=16;
    }
    printf("%u\n",n);
    return 0;
}

1、int：int占用4字节，32比特，数据范围为-2147483648_{2147483647[-2^31}2^31-1]。

2、unsigned int: unsigned能存储的数据范围则是0-65535。由于在计算机中,整数是以补码形式存放的。根据最高位的不同，如果是1,有符号数的话就是负数；如果是无符号数,则都解释为正数。是32位，无符号整型的取值是32个0~32个1，即：0-4294967295
int和unsigned int区别

十进制转十六进制

问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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;
    cin>>n;
    if(n==0)
        cout<<"0";
    else
    {
        char a[]="0123456789ABCDEF";
        char b[1000];
        int e=0,i;
        while(n!=0)
        {
            b[e++]=a[n%16];
            n/=16;
        }
        for(i=e-1; i>=0; i--)
            cout<<b[i];
    }
    cout<<endl;
    return 0;
}