位运算(01)基础

 

 

 位运算(02)从一个 16 位的单元中取出某几位

题目描述
        从一个 16 位的单元中取出某几位（即该几位保留原值，其余位为 0. 使用 value 存放该 16
位的数，n1 为欲取出的起始位，n2 为欲取出的结束位。（注意：是从左到右取）
输入描述
输入 3 个数：value，n1，n2
value 为八进制数
n1、n2 为十进制数，n1 与 n2 之间英文逗号间隔
输出描述
以 8 进制形式输出取出的从 n1~n2 这几位的值
冒号为英文冒号
输入样例
173253
5,8
输出样例
result:6
 

#include <stdio.h>
int main()
{unsigned short b, c;int a, n1, n2;scanf("%o\n", &a);scanf("%d,%d", &n1, &n2);b = a << (n1 - 1);c = b >> (n1 - 1 + 16 - n2);printf("result:%o\n", c);return 0;
}

 位运算(03)判断一个数是否是 2 的幂

题目描述
        输入一个数，判断这个数是否是 2 的幂。
输入描述
以十进制形式输入一个整数
输出描述
判断这个数是否是 2 的幂
输入样例
256
234
输出样例
256 是 2 的幂
234 不是 2 的幂

#include <stdio.h>
#include <math.h>
int main()
{int i, a, b = 1;scanf("%d", &a);for (i = 1; b < a; i++){b = 1 << i;}if (b == a){printf("%d 是 2 的幂\n", a);}else{printf("%d 不是 2 的幂\n", a);}return 0;
}

#include <stdio.h>
main()
{int a;scanf("%d", &a);if (a == 0)printf("%d 不是 2 的幂", a);else if (((a - 1) & a) == 0){printf("%d 是 2 的幂", a);}elseprintf("%d 不是 2 的幂", a);return 0;
}

位运算(04)取二进制数的奇数位

题目描述
编程实现，对一个 16 位的二进制数取出它的奇数位（16 位分别是：0~15 位，奇数位即从左
边起第 1，3，5，...15 位）。
输入描述
输入一个八进制 a
输出描述
用 8 进制形式输出取出的奇数位
输入样例
145432
输出样例
result:263

#include <stdio.h>
#include <math.h>
int main()
{int i, sum;int a[17] = {0};int b;unsigned short c, d;sum = 0;scanf("%o", &b);for (i = 0; i <= 14; i = i + 2){c = b << i;d = c >> 15;a[i] = d;sum = sum + a[i] * pow(2, (15 - 1 - i) / 2);}printf("result:%o\n", sum);return 0;
}