首页 > 试题广场 >

【模板】位运算Ⅲ ‖ 混合运算

[编程题]【模板】位运算Ⅲ ‖ 混合运算

热度指数：211 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 对于给定的 $12$ 位无符号整数 $x$ ，你需要书写一个程序，使得其能够支持如下操作：
$\hspace{23pt}\bullet\,$ 操作一：整体左移，将整数 $x$ 二进制表示下的所有位向左移动 $p$ 位后，输出得到的十进制整数，超出 $12$ 位的高位丢弃，低位补 $0$ ；
$\hspace{23pt}\bullet\,$ 操作二：整体右移，将整数 $x$ 二进制表示下的所有位向右移动 $p$ 位后，输出得到的十进制整数，溢出的低位丢弃，高位补 $1$ ；
$\hspace{23pt}\bullet\,$ 操作三：按位赋 $0$ ，将整数 $x$ 二进制表示下的第 $p$ 位（以右侧为低位，从 $0$ 数起）赋值为 $0$ ，输出得到的十进制整数；
$\hspace{23pt}\bullet\,$ 操作四：按位赋 $1$ ，将整数 $x$ 二进制表示下的第 $p$ 位（以右侧为低位，从 $0$ 数起）赋值为 $1$ ，输出得到的十进制整数。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

在一行上输入三个整数 ，表示操作类型、初始整数、操作参数。操作类型对应上述四种操作。

输出描述:

对于每组测试数据，新起一行输出一个整数，表示操作后的结果。

示例1

输入

输出

说明

对于第一组测试数据， 的二进制表示为 ，整体左移  位后得到 。
对于第二组测试数据， 的二进制表示为 ，整体右移  位后得到 。
对于第三组测试数据， 的二进制表示为 ，将第  位赋值为  后得到 。
对于第四组测试数据， 的二进制表示为 ，将第  位赋值为  后得到 。

算法知识视频讲解

C++

计应3254沈楚涵程

int main() {
    int t;
    cin >> t;
    while(t --) {
        int o, x, p;
        cin >> o >> x >> p;
        switch (o) {
            case 1: 
                x = (x << p) & 0xFFF;
                break;
            case 2: 
                x = (x >> p) | (0xFFF - (0xFFF >> p));
                break;
            case 3: 
                x &= ~(1 << p);
                break;
            case 4: 
                x |= (1 << p);
                break;
        }
        cout << x << endl;
    }
}

发表于 2025-12-19 20:32:14 回复(0)

提交观点

问题信息

难度：

1条回答 4收藏 23浏览

【模板】位运算Ⅲ ‖ 混合运算

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题