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