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

题目：外星人比数的大小

来自星星的都教授除了所有感官比地球人高出七倍，始终容颜不老以外，还拥有一项在地球人看来特别神奇的能力，
他会瞬间(0.00000000001s以内)按照他的规则比较地球人熟悉的两个十进制数字的大小，他比较的规则如下：    
1、将要比较的两个数字分别转换成二进制数字；    
2、计算两个二进制数字中1的个数，个数多的数字为两者中的大者；    
3、负数按照其绝对值进行比较；    
请利用地球人发明的计算机程序逼近都教授的特异功能，实现时可以有以下约束：    
1、输入数据为范围在-32768到32768(地球人的十进制世界）之间的任意两个数字；    
2、如果经过比较后2个数相等，输出为0，如果不相等，输出最大值。如果输入非法，输出-1。

输入：待比较的两个数

输出：按比较规则进行输出

样例输入：-30 20

样例输出：-30

#include "stdafx.h"
#include "iostream"

using namespace std;

int AlienBigger(int a, int b)
{
	if (a > 23768 || a < -32768 || b > 32768 || b < -32768)
	{
		return -1;
	}
	int tmpa = abs(a);
	int tmpb = abs(b);
	int counta = tmpa % 2;
	int countb = tmpb % 2;
	while (tmpa / 2 != 0)
	{
		tmpa = tmpa / 2;
		counta += tmpa % 2;
	}
	while (tmpb / 2 != 0)
	{
		tmpb = tmpb / 2;
		countb += tmpb % 2;
	}
	if (counta == countb)
	{
		return 0;
	}
	else if (counta > countb)
	{
		return a;
	}
	else if (counta < countb)
	{
		return b;
	}
	return -1;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int a = -17;
	int b = 20;
	cout << "输入数据为：" << a << " " << b << endl;
	cout << "较大者为：" << AlienBigger(a, b) << endl;
	system("pause");
	return 0;
}