sdmnas-CSDN博客

原创在不使用中间量的条件下交换两个变量之间的值

一算法实现简单思考一下，既然不能使用中间第三者来交换变量的值，那就只能通过两个变量的自身的运算来交换了。于是经过简单的摸索，不难找到以下这种算法：a=a+b;b=-(b-a);a=a-b;这样，就可以解决问题了。二代码实现以下以C语言为例#include <stdio.h>int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d %d\n",a,b); a=a+b;

2021-01-04 21:05:02 118

原创如何只用逻辑运算和移位实现二进制的加法？

一.实现逻辑加法的算法逻辑运算有与、或、非、异或四种。而要实现二进制加法最关键的步骤就是如何实现进位和相加（仅停留与本位的不进位加法）。1.用"与"来提取进位由AND（与，下文皆称为AND）的运算性质可以得到只有当两个数都为1时才能运算得1正好提取了进位，只要向左左移位即可成功实现进位。2.用"异或"来做不进制的加法由XOR(异或,下文皆称为XOR)的运算性质,二者不同为1,二者相同时为0,除了1与1相加外,本身就相当与加法的法则,而这里的进位工作由AND替代了,所以1+1确实也是0,所以就可以用

2020-11-02 20:27:12 2048

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 在不使用中间量的条件下交换两个变量之间的值

原创 如何只用逻辑运算和移位实现二进制的加法？

空空如也

空空如也

原创在不使用中间量的条件下交换两个变量之间的值

原创如何只用逻辑运算和移位实现二进制的加法？