2014华为编程大赛题目1：外星人比数的大小

注：2014华为编程大赛题目1

下面贴出我的代码，经过多次测试后，无问题，

所以想共享下，也看看大家的思路。

外星人比数的大小

描述：来自星星的都教授除了所有感官比地球人高出七倍，始终容颜不老以外，还拥有一项在地球人看来特别神奇的能力，他会瞬间（0.00000000001s以内）按照它的规则比较地球人熟知的两个十进制数字的大小，他的比较规则如下：

1、将要比较的两个数字分别转换为二进制数字；

2、计算两个二进制数字中1的个数，个数多的数字为两者中的大者；

3、负数按照其绝对值进行比较；

请利用地球人发明的计算机程序逼近都教授的特异功能，实现时可以有以下约束：1、输入数据范围在-32768到32768（地球人的十进制世界）之间的任意两个数字；

2、如果经过比较后2个数相等，输出为0，如果不相等，输出最大值。如果输入非法，输出-1。

 

运行时间限制：无限制

内存限制：无限制

输入：待比较的2个数

输出：按照比较原则，输出最大的值

样例输入：-30 20

样例输出：-30

 

#include<iostream>
#include<cmath>
#include<cstdlib>
using namespace std;
//转换为二进制数，并计算出其中1的个数
int  binary_trance(const int temp)
{
	int k=0,num=0;
	num=abs(temp);
	while(num != 0)
	{
		k=k+num%2;
		num=num/2;
	}
	return k;
}
//main函数
int main(void)
{
	int numa=0,numb=0;
	cin>>numa>>numb;
	if(numa > 32768 || numa < -32768 || numb > 32768 || numb < -32768 )
		cout<<"-1"<<endl;
	else
	{
		int counta=binary_trance(numa);
		int countb=binary_trance(numb);
		if(counta == countb)
			cout<<"0"<<endl;
		else 
			cout<<(counta > countb ? numa : numb)<<endl;
	}
	system("pause");
	return 0;
}