C++语言练习题位运算

位运算(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);
    }
    else
        printf("%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;
}