杭电（hdu）2097 Sky数

Sky数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17086    Accepted Submission(s): 9773

Problem Description

Sky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。Sky非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊，那么现在请你帮忙来判断任何一个十进制的四位数，是不是Sky数吧。

 

Input

输入含有一些四位正整数，如果为0，则输入结束。

 

Output

若n为Sky数，则输出“#n is a Sky Number.”，否则输出“#n is not a Sky Number.”。每个结果占一行。注意：#n表示所读入的n值。

 

Sample Input

  
  

   
   2992
1234
0
  
  

 

Sample Output

  
  

   
   2992 is a Sky Number.
1234 is not a Sky Number.
  
  

 

Source

2007省赛集训队练习赛（2）

 

主要考察的是进制转换，掌握了进制转换，也就是水题一道了，呵呵！！

代码如下：

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;

stack<int> s;
void hex(int x,int y)
{
	int r=1;
	while(x)
	{
		r=x%y;
		s.push(r);
		x=x/y;
	}
}

int main()
{
	int n,sum1,sum2,sum3;
	while(cin>>n,n)
	{
		int k=n;
		sum1=sum2=sum3=0;
		while(k)
		{
			sum1+=k%10;
			k=k/10;
		}
		hex(n,12);
		while(!s.empty())
		{
			sum2+=s.top();
			s.pop();
		}
		hex(n,16);
		while(!s.empty())
		{
			sum3+=s.top();
			s.pop();
		}
		if(sum1==sum2&&sum2==sum3)
		cout<<n<<" is a Sky Number."<<endl;
		else cout<<n<<" is not a Sky Number."<<endl;
	}
	return 0;
}