进制转换

来源：互联网发布：网络订票如何取票编辑：程序博客网时间：2024/06/06 01:15

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2057

题目求的是十六进制的加法。刚开始想的是把十六进制转化为十进制，进行加法运算后，再转化为十六进制。

所以这题可以直接用十六进制输入，然后进行十六进制的运算（其实不管是什么进制，在计算机中都是以二进制来计算的，只是按输入输出的格式不同，而强制转化为其它的进制），就像十进制的加法一样。

这里要注意的是输入小于15位，结果超过了二进制中的32位而小于64位。所以这里用__int64的类型。输入输入出格式就是（%I64x,%I64X）。由于%I64X，不能输出负数，所以负数的输出要做处理。

#include<iostream>using namespace std;int main(){__int64 a,b;while(scanf("%I64X%I64X",&a,&b)){if((a+b)>=0){printf("%I64X\n",a+b);}else{printf("-%I64X\n",-(a+b));}}return 0;}

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1877

#include<iostream>#include<vector>using namespace std;int lan(vector<int> &vec,int sum,int m){    while(sum > 0)    {        vec.push_back(sum % m);        sum /= m;    }    return 0;}int main(){    int m,a,b,sum;    vector<int> vec; //定义一个容器    while (cin>>m && m!= 0)    {        cin>>a>>b;        if(a!=0 || b!=0)        {                        vec.clear(); //清理容器            lan(vec,a+b,m);                for (int i = vec.size() - 1; i >= 0 ; i--)//将容器中的数据倒过来输出            {                cout<<vec[i];            }                        }        else            cout<<"0";        cout<<endl;    }    return 0;}

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2031

#include<iostream>#include<vector>using namespace std;int lan(vector<int> &vec,int sum,int m){    while(sum > 0)    {        vec.push_back(sum % m);        sum /= m;    }    return 0;}int main(){    int a,b,sum;    vector<int> vec;    while (cin>>a>>b )    {        if(a<0)        {            cout<<"-";        }        a=abs(a);        if(a!=0)        {                    vec.clear();              lan(vec,a,b);                       for (int i = vec.size() - 1; i >= 0 ; i--)            {                if(vec[i]>=10)                {                    printf("%X",vec[i]);                }                 else cout<<vec[i];            }                        }        else            cout<<"0";        cout<<endl;    }    return 0;}

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2502

#include<iostream>#include<math.h>#include<vector>using namespace std;int main(){int n;vector<int> vec;while(cin>>n){int str;while(n--){cin>>str;int k=0;int s1=0,s2=0;s1=pow(2,str)-1; //可以由 1 2 3 找到规律，从(2^n)-1 开始s2=pow(2,str-1);  //到2^(n-1)结束for(int i=s2;i<=s1;i++){vec.clear(); //清除，i 每加一次，就清理一次int s;  s=i;  //  这两行一定要有while(s!=0){vec.push_back(s%2);s/=2;}for(int j=vec.size()-1;j>=0;j--){if(vec[j]==1)k++;}}cout<<k<<endl;}}return 0;}

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2097

#include<iostream>#include<vector>using namespace std;int main(){    int n,a,b,c,d,k,g;    vector<int> vec;    while (cin>>n && n!=0)    {        int s=0,u=0,m=0;        a=n%10;        b=n%100/10;        c=n%1000/100;        d=n/1000;        s=a+b+c+d;        k=g=n;        while(k!=0)        {                    vec.clear();             vec.push_back(k%16);            k/=16;            for (int i = vec.size() - 1; i >= 0 ; i--)            {                    u+=vec[i];                            }        }        while(g!=0)        {                    vec.clear();             vec.push_back(g%12);            g/=12;            for (int j = vec.size() - 1; j >= 0 ; j--)            {                    m+=vec[j];                            }                        }        if(s==m&&s==u&&m==u)            cout<<n<<" is a Sky Number."<<endl;        else            cout<<n<<" is not a Sky Number."<<endl;    }    return 0;}

2 0