首页 > 试题广场 >

【模板】位运算Ⅱ ‖ 整体位移

[编程题]【模板】位运算Ⅱ ‖ 整体位移
  • 热度指数：211 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1024M，其他语言2048M
  • 算法知识视频讲解
\hspace{15pt}对于给定的 12 位无符号整数 x，你需要书写一个程序，使得其能够支持如下操作：
\hspace{23pt}\bullet\,操作一：整体左移，将整数 x 二进制表示下的所有位向左移动 p 位后，输出得到的十进制整数，低位补 0；
\hspace{23pt}\bullet\,操作二：整体右移，将整数 x 二进制表示下的所有位向右移动 p 位后，输出得到的十进制整数，溢出的低位丢弃，高位补 0。

输入描述:
\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leq T\leq 10^5\right) 代表数据组数，每组测试数据描述如下：

\hspace{15pt}在一行上输入三个整数 o,x,p \left(1\leq o\leq 2;\,0\leq x<2^{12};\,0\leq p<12\right)，表示操作类型、初始整数、操作参数。操作类型对应上述两种操作。


输出描述:
\hspace{15pt}对于每组测试数据，新起一行输出一个整数，表示操作后的结果。
示例1

输入

2
1 255 3
2 255 3

输出

2040
31

说明

\hspace{15pt}对于第一组测试数据，255 的二进制表示为 (1111\,1111)_2，整体左移 3 位后得到 (0111\,1111\,1000)_2=2040。
\hspace{15pt}对于第二组测试数据，255 的二进制表示为 (1111\,1111)_2，整体右移 3 位后得到 (0000\,0001\,1111)_2=31。
算法知识视频讲解
添加回答
计应3254沈楚涵程头像 计应3254沈楚涵程
int main() {
    int t;
    cin >> t;
    while(t --) {
        int o, x, p;
        cin >> o >> x >> p;
        if(o == 1) cout << (x << p);
        else cout << (x >> p);
        cout << endl;
    }
}
发表于 2025-12-19 19:55:14 回复(0)
提交观点

问题信息

难度：
1条回答 36浏览

热门推荐

相关试题

【模板】位运算Ⅱ ‖ 整体位移

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号