正负数的移位运算

最新推荐文章于 2023-05-06 17:22:58 发布

多行不译必自闭

最新推荐文章于 2023-05-06 17:22:58 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c基础语法

本文链接：https://blog.csdn.net/dajiangyou123456/article/details/91443394

c++ 专栏收录该内容

12 篇文章

订阅专栏

本文探讨了正负数在计算机中进行移位运算的规则，特别是负数的特殊处理方式。通过具体的C++代码示例，展示了如何计算32位整数的二进制表示中1的数量，包括对负数的正确处理，适用于多种测试用例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

正负数的移位运算

正数左移、右移都是在另一端添加相应个数的0；
而负数左移是在右端添加相应个数的0，右移是在左端添加相应个数的1；

#include<iostream>
using namespace std;
int main()
{
    int n,m;
    int count=0;
	m=-2147483647;  //二进制表示为 10000000 00000000 00000000 00000001  
	n=m;
//   n<<=1;
	while(n!=-1)  //-1的二进制表示为 11111111 11111111 11111111 11111111 
	{
		if(n&1)
		cout<<1;
		else cout<<0;
		n>>=1; 
        count++;
	}

    cout<<endl<<"count="<<count; 
		
}

在这里插入图片描述

上题：
链接：https://ac.nowcoder.com/acm/contest/908/C
来源：牛客网

路飞曾经看过一顿特别美味的食物，但他没有钱，所以他向纳米要钱。但我们都知道纳米不能轻易给路飞钱。因此，纳米决定对路飞进行测试。如果路飞是对的，纳米会给他钱，否则路飞只会饿。问题如下：给你一个32位整数n，并在整数的二进制表示中找到1的数。
你是路飞最信任的朋友，他现在正在寻求帮助。
输入描述：
有多个测试用例。输入的第一行包含整数T（T <= 10），表示测试用例的数量。对于每个测试用例：

第一行包含32位整数n（-1e9 <= n <= 1e9）
输出描述：
对于每个测试用例，输出一行包含一个整数，表示整数的二进制表示中的数字1。
示例1
输入
复制
3
1
2
3
输出
复制
1
1
2
说明
1的二进制数为01，因此1的数字为1，2的二进制数为10，因此1的数字为1，3的二进制数为11，因此1的数字为2。
示例2
输入
复制
1
-1
输出
复制
32
说明
-1的二进制数是11111111111111111111111111111111，因此1的数量是32。

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[11],b[11]={0};
    int m;
    cin>>n;
    for(int i=0;i<n;i++)
   {
       cin>>a[i];
       if(a[i]<0) m=a[i]^-1;
       else m=a[i];
       
        while(m)
        {
            if(m&1)
                b[i]++;
            m=m>>1;
        }
        if(a[i]<0) b[i]=32-b[i];
   }
   for(int i=0;i<n;i++)
   cout<<b[i]<<endl;
    return 0;
//  int t;
//  cin>>t;
//  while(t--){
//  	int n;cin>>n;
//  	bitset<32> a(n);
//  	cout<<a.count()<<endl;
//  }
}