杭电ACM--与进制有关的oj题

HDU  1720

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

题目意思是输入两个16进制的数，求它们之和的10进制数。

如果大家还记得%X（%x）代表16进制的话，这个题目就很简单了。

代码如下：

#include<iostream>
using namespace std;
int main()
{
	int a,b;
	while(scanf("%x%x",&a,&b)!=EOF)
	{
		printf("%d\n",a+b);
	}
	return 0;
}

HDU  1877

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

题目意思：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出格式：每

个测试用例的输出占一行，输出A+B的m进制数。

这个题目运用了容器vector，也可以用容器deque

代码如下：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int a,b,c,m,i;
	vector<int> vec;
	while(cin>>m>>a>>b && m!=0)
	{	
		vec.clear();
		c=a+b;
		if(c==0)//c==0是输出0
		{
			cout<<'0'<<endl;
			continue;//结束本次循环
		}
		while(c!=0)
		{
			vec.push_back(c%m);//push_back的作用是在末尾添加元素
			c/=m;
		}
		for(i=vec.size()-1;i>=0;i--)//倒着输出来

		{
			cout<<vec[i];
		}
		cout<<endl;
	}
	return 0;
}

HDU  2051

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

题目大意：输入一个10进制数把它化为2进制

代码如下：

#include<iostream>
#include<deque>
using namespace std;
int main()
{
	int n,i;
	deque<int> vec;
	while(cin>>n)
	{
		vec.clear();
		while(n>0)
		{
			vec.push_front(n%2);//化2进制，每次都往前面添元素
			n/=2;
		}
		for(i=0;i<vec.size();i++)
		{
			cout<<vec[i];
		}
		cout<<endl;
	}
	return 0;
}

HDU 2057

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

题目大意：输入两个16进制数，求其和的16进制值

解题思路：这个题目最重要的化成64位，否则会WA

代码如下：

#include<iostream>
using namespace std;
int main()
{
	__int64 a,b,c;//64位，不然oj会报错
	while(scanf("%I64X%I64X",&a,&b)!=EOF)
	{
		c=a+b;//自动转化成了10进制
		if(c>=0) printf("%I64X\n",c);//10进制化为16进制
		else if(c<0)
		{
			printf("-");
			c=-c;//或者c=abs(c);
			printf("%I64X\n",c);
		}
	}
	return 0;
}

HDU 2031

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

题目大意：输入一个十进制数N，将它转换成R进制数输出。输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

代码如下：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int n,r,i;
	vector<int> vec;
	while(scanf("%d%d",&n,&r)!=EOF)
	{
		vec.clear();
		if(n<0) cout<<'-';
		n=abs(n);
		while(n>0)
		{
			vec.push_back(n%r);
			n/=r;
		}
		for(i=vec.size()-1;i>=0;i--)
		{
			if(vec[i]>9)
			{
				printf("%X",vec[i]);//只要大于9进制，“%X”会根据情况转换出适合的进制
			}
			else cout<<vec[i];
		}
		cout<<endl;
	}
	return 0;
}

HDU  2097 Sky数

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

题目大意：Sky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。Sky非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊，那么现在请你帮忙来判断任何一个十进制的四位数，是不是Sky数吧。输入含有一些四位正整数，如果为0，则输入结束。若n为Sky数，则输出“#n is a Sky Number.”，否则输出“#n is not a Sky Number.”。每个结果占一行。注意：#n表示所读入的n值。

代码如下：

#include<iostream>
//#include<vector>//容器
#include<deque>//容器
using namespace std;
int main()
{
	int n,i,s,a,b,k,x;
//	vector<int> vec,vor;
	deque<int> vec,vor;
	while(cin>>n && n!=0)
	{
		a=b=0;
		k=n;
		x=n;
		s=n/1000+n%1000/100+n%100/10+n%10;
		vec.clear();//清空容器
		vor.clear();
		while(n>0)
		{
	//	vec.push_back(n%16);//化为16进制  每次都往后面添元素
			vec.push_front(n%16);//每次都往前面添元素
			n/=16;
		}
		while(k>0)
		{
			//	vor.push_back(k%12);//化为12进制
		   vor.push_front(k%12);
			k/=12;
		}
		for(i=0;i<vec.size();i++) a+=vec[i];
		for(i=0;i<vor.size();i++) b+=vor[i];
		if(s==a &&s==b ) cout<<x<<" is a Sky Number."<<endl;
		else cout<<x<<" is not a Sky Number."<<endl;
		
	}
	return 0;
}

HDU  2502

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

题目大意：如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），他们中1的个数一共是1＋2＋2＋3=8，所以3对应的月之数就是8。给你一个整数T，表示输入数据的组数，接下来有T行，每行包含一个正整数 n（1<=n<=20）。对于每个n ，在一行内输出n对应的月之数。

代码如下：

#include<iostream>
using namespace std;
int main()
{
	int n,t,sum,i;
	while(cin>>t)
	{
		while(t--)
		{
			cin>>n;
			sum=1;
			for(i=1;i<n;i++)//n二进制数的第一个位数一定为1，后面的位数可以为1或0
			{
				sum*=2;//根据后面未确定的数只有0,1两种可能性，算出n二进制数的个数
			}
			sum+=sum*(n-1)/2;//所有满足条件的n二进制数的第一个位数都为1，所以要加上sum；
			cout<<sum<<endl;//n-1乘以sum为其n二进制数的n-1位数的各种可能情况  0，1各占一半
		}                
	}
	return 0;
}