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;
}