![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
马角的逆袭
很菜的菜鸡
展开
-
7-17 奇偶分家 (10分) 位运算判奇偶
给定N个正整数,请统计奇数和偶数各有多少个?输入格式:输入第一行给出一个正整N(≤1000);第2行给出N个非负整数,以空格分隔。输出格式:在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例:988 74 101 26 15 0 34 22 77输出样例:3 6奇数 & 1 == 1偶数 & 1 == 0read(n);int lef = 0, rig = 0;while(n--) { read(m); if(m & 1) lef原创 2020-06-18 12:24:32 · 456 阅读 · 0 评论 -
PTA 7-6 BCD解密 (10分) 进制相关,位运算
BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了!现在,你的程序要读入这个错误的十进制数,然后输出正确的十进制数。提示:你可以把18转换回0x12,然后再转换回12。输入格式:输入在一行中给出一个[0, 153]范围内的正整数,保证能转换回有效的BCD数,也就是说这个整数转换成十六进制时不会出现A-F的数字原创 2020-06-17 17:53:54 · 401 阅读 · 0 评论 -
leetcode 201. 数字范围按位与 区间按位与 位运算
数字范围按位与给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。示例 1:输入: [5,7]输出: 4示例 2:输入: [0,1]输出: 0题意 : 求区间[L,R][L,R][L,R]内所有数字的按位与例如 : [3,6][3,6][3,6]的ans=3&4&5&6=0ans=3\&4\&5\&6=0ans=3&4&.原创 2020-06-15 12:34:02 · 817 阅读 · 0 评论 -
哈尔滨理工大学软件与微电子学院程序设计竞赛 G题目 XOR 思维题
链接:https://ac.nowcoder.com/acm/contest/5929/G来源:牛客网多多在老师的帮助下学会了异或运算,老师问了他这样一个问题:假设存在一个正整数数列1,2,3,···,N - 1,N,你能从中选出两个数(两个数可以相同),使它们异或后的值最大吗?异或后的最大值是多少?多多被难住了,请你帮助他。输入描述:输入一个正整数N (1 ≤ N ≤ 1018)输出描述:输出一个数,为1 ~ N中两个数异或后的最大值示例1输入复制10输出复制15示例2输入原创 2020-06-15 00:06:46 · 159 阅读 · 0 评论 -
牛客 小米 找出数组中只出现1次的两个数A,B 位运算经典题
题目描述一组带数字编号的球里除了两个编号之外,其它的编号都出现了两次。请写程序找出这两个只出现一次的编号。要求时间复杂度是O(n),空间复杂度是O(1)。输入描述:整形数组长度不超过1000000输出描述:输出数组中2个只出现了一次的数先输出较小的数示例1输入复制1234523456输出复制1 6一组带数字编号的球,其中有两个编号只出现了一次,把它们找出来例如 : [ 2, 3, 4, 5, 2, 3, 4, 5, 7, 8] 则 A=7, B=8原创 2020-06-10 22:48:50 · 142 阅读 · 0 评论