算术转换

简介: 算术转换

一、

题目:

求a,b,c的值

nt main()
{
int a, b, c;
a = 5;
c = ++a;//c=6,a=6
b = ++c, c++, ++a, a++;//c=8,a=8,b=7
b += a++ + c;//a=9,b=23,注意先使用后++
printf("%a=%d b=%d c=%d:\n", a, b, c);
return 0;
}

注意:

1、a++,++a,此时a的值自增了1

2、逗号操作符——,,,

三个表达式都需要计算,而最后的值就是最后一个表达式

3、 +的优先级比+=大

4、b += a++ + c;

b加上的是a原来的值,因为先使用后++

二、

题目:

计算一个参数的二进制位补码的1的个数

TIP:正数的原码补码反码相同,负数存储在内存使用的是补码。

思路一:

这类题型跟计算十进制位中1的个数一样,不同区别就在于一个十进制位,一个二进制位,因此一个/10%10,一个/2%2。

image.png

int Numberof1(int n)
{
int cnt = 0;
while (n)
  {
if (n % 2 == 1)
    {
cnt++;
    }
n /= 2;
  }
return cnt;
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = Numberof1(n);
printf("%d\n", ret);
return 0;
}

这类方法只适用于正数,但也可以在函数用无符号整数进行接收,将-1变成无符号整数,将-1补码的无符号数变为有效位,无符号数的原码补码反码相同,就变成32个1。

思路2:

按位与操作符和移位操作符的结合

按位与&1便于求一个数的二进制位中的最后一个数是1还是0.

注意这个结论可以便于记忆&操作符的作用,一举两得!

一个数&1如果结果是1,说明这个数的二进制位的最低位就是1,&1的结果是0,则就是0。就是原来的数字!

移位操作符,>>向右移动一个二进制位

int Numberof1(int n)
{
int cnt = 0;
for (int i=0;i<=32;i++)
  {
if (n & 1 == 1)
    {
cnt++;
    }
n >>= 1;
  }
return cnt;
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = Numberof1(n);
printf("%d\n", ret);
return 0;
}

思路三(推荐)

直接n=n&(n-1),并计算执行这一语句的次数,直到n=0.

思路一和思路二算法复杂度都是O(n),而本题的算法复杂度明显要比O(n)少!

image.png

int main()
{
int n = 0;
scanf("%d", &n);
int cnt = 0;
while (n)
  {
n = n & (n - 1);
cnt ++ ;
  }
printf("%d\n", cnt);
return 0;
}

三、

题目:两个整数二进制位中不同位的个数

思路一:

比较笨的算法,上一道题我们已经可以求出二进制中的每一位,所以这一道题可以沿用上一道的算法,将这两个数的二进制位的每一位进行比较。

int solve(int a, int b)
{
int cnt = 0;
for (int i=0;i<32;i++)
  {
if (((a>>i) & 1) != ((b>>i) & 1))
    {
cnt++;
    }
  }
return cnt;
}
int main()
{
int a, b = 0;
scanf("%d %d", &a, &b);
int ret = solve(a, b);
printf("%d\n", ret);
return 0;
}

思路2:

介绍另外一个操作符——^  按位异或

相异为1,相同为0.(注意是针对每一个二进制位,比如整型类型,32位都需要进行按位异或)

可以将两个数直接异或,然后得到的二进制位存储起来,接着再将上面一道题的思路三沿用即可

比思路一更加简便!

int main()
{
int a, b = 0;
scanf("%d %d", &a, &b);
int c = a ^ b;
int cnt = 0;
while (c)
  {
c = c & (c - 1);
cnt++;
  }
printf("%d\n", cnt);
return 0;
}


相关文章
|
6月前
|
存储 编译器 C语言
【表达式求值】整型提升和算术转换
【表达式求值】整型提升和算术转换
53 0
|
6月前
|
存储 C语言 C++
截断&&整型提升&&算数转换
截断&&整型提升&&算数转换
|
6月前
|
存储
算术表达式的转换
算术表达式的转换
|
23天前
|
机器学习/深度学习
乘法运算格式
【10月更文挑战第26天】乘法运算格式。
99 63
|
4月前
|
算法 Python
堆栈应用于通用进制转换和表达式转换
【7月更文挑战第5天】该文主要介绍两种转换方法:还提供了完整的Python代码实现,包括进制转换函数`transfAny`和中缀到后缀表达式转换的`infixToPostfix`函数。
38 2
|
6月前
|
编译器
常用的算术转换
常用的算术转换
39 5
|
6月前
|
编译器 C语言 C++
整形提升和算数转换
整形提升和算数转换
41 0
|
数据处理
二进制算术运算的介绍
二进制算术运算 引言: 二进制算术运算是计算机科学中的重要概念,它是计算机内部运算的基础。本文将介绍二进制算术运算的基本概念和常见的运算符,以及如何进行二进制数的加法、减法、乘法和除法运算。 一、二进制算术运算的基本概念 二进制数是由0和1组成的数,它是计算机中表示数据的基本形式。在二进制算术运算中,我们使用了一些基本的运算符,包括加法、减法、乘法和除法。这些运算符在二进制数中的运算规则与十进制数中的运算规则类似,但是需要注意的是,二进制数中没有负数的概念,所以减法运算需要借位。 二、二进制数的加法运算 二进制数的加法运算与十进制数的加法运算类似,只需要按照从右到左的顺序逐位相加,并考虑
223 1
|
Linux C语言 C++
操作符&算数转换题
操作符&算数转换题
68 0
隐式类型转换 算术转换 操作符的属性
隐式类型转换 算术转换 操作符的属性
57 0