频道栏目
首页 > 考试 > 其他 > 正文
编程开发求解有多少位不同【位运算】
2017-12-05 01:51:56      个评论    来源:海岛Blog  
收藏   我要投稿

编程开发求解有多少位不同【位运算】。

描述

给定两个十进制正整数A和B,请计算出A和B用二进制表示时有多少位是不同的。
例如,“3”的二进制表示为“11”,“9”的二进制表示为“1001”,“11”不足4位,不足部分实际上为0,即“0011”,因此二者从右至左第2、4位不同,所以3和9用二进制表示时有两位不同。
输入
输入包括两行,第1行是一个整数n,表示有n组测试数据。紧接着n行,每行包括两个十进制正整数A和B,A、B之间用空格隔开。
输出
输出有n行,为每组测试数据中A和B用二进制表示时不相同的位数。
样例输入
1
3 9
样例输出
2

程序说明:异或运算可以求得位的不同。

题记:位运算是职业程序员的专利。

 

AC的C语言程序如下:

/* Bailian3710 有多少位不同 */

#include 

int main(void)
{
    int n, a, b, c, count;

    scanf("%d", &n);
    while(n--) {
        scanf("%d%d", &a, &b);

        c = a ^ b;
        count = 0;
        while(c) {
            if(c & 1)
                count++;
            c >>= 1;
        }

        printf("%d\n", count);
    }

    return 0;
}
点击复制链接 与好友分享!回本站首页
上一篇:Favorite Donut(字符串暴力)求解
下一篇:编程开发求解整数的立方和【入门】
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站