进制转换

题目链接：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;
}