Problem 1130 - 比较大小

/*

Time Limit: 1000MS   Memory Limit: 65536KB  

Difficulty:
Total
Submit: 591  Accepted: 206  Special Judge: No Description

输入两个十进制整数A，B，请判断它们的大小关系。


我们重新定义两个数的大小比较规则为：谁的二进制表示中含1的个数多谁大，若含1的个数相等，则按普通的大小关系进行比较。

Input第一行：一个整数T，表示测试数据组数。
接下来共T行，每行两个整数A，B。(A,B在int范围内)Output每组测试数据输出一行，即A，B的大小关系。
Sample
Input

3
3 4
10 10
5 9

Sample
Output

>
=
<

*/

核心算法就是计算二进制中1的个数，基本算法就是做右移，然后记录1的个数，直到n为0为止。这里采用另一种算法解此题。

#include<stdio.h>
int Bit(int n)   //快速法计算二进制中1的个数
{
    int c;
    for(c=0;n;c++)
        n&=(n-1);
    return c;
}
int main()
{
    int T,a,b,x,y;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&a,&b);
        x=Bit(a);
        y=Bit(b);
        if(x>y) printf(">\n");
        else if(x<y) printf("<\n");
        else
        {
            if(a<b) printf("<\n");
                else if(a>b) printf(">\n");
                    else printf("=\n");
        }
    }
    return 0;
}