小米面试题——不用加减乘除计算两数之和

前言

(1)刷B站看到一个面试题,不用加减乘除计算两数之和。

(2)当时我看到这个题目,第一反应就是感觉这是一个数电题目。不过需要采用C语言的方式编写出来。

(3)不过看到大佬的代码之后,感觉自己的思想还是太局限了。

利用数电知识解题

(1)当时我看到这个题目,第一想法就是画出逻辑电路图,分析过程我就不赘述了。感兴趣的可以看【硬件科普】带你认识CPU第02期------CPU是怎么计算加法的(上)这个视频讲解

(2)根据上图,于是我们可以知道,需要一个当前值a和b,一个输入的进位值carry_bit。最终输出数据S和进位符号carry_bit。

注意:carry_bit是进位符号,所以他每次计算的时候,需要左移1位,否则他就是在上一位,最终输出的是一个错误数据。

c 复制代码
#define get_bit(data,bit)  (data & (0x01 << bit))
#define AND(a,b,i)   (get_bit(a,i) & get_bit(b,i))
int ADD(int a,int b)
{
	int i,carry_bit=0,ret=0;
	for(i=0 ; i<16 ; i++)
	{
		ret |= get_bit(a,i) ^ get_bit(b,i) ^ (carry_bit<<1); //计算本位值
		carry_bit = AND(a,b,i) | AND(a,carry_bit,i) | (get_bit(b,i) & (carry_bit<<1)); //计算进位值
	}
	return ret;
}

将上面代码精简

(1)这个是一个大佬的思路,与我们上面一样,建立一个本位和一个进位。不过这一次与上一次不一样的点在于,上一次每次都是一位一位的进行操作。而大佬是直接将本位的值利用异或运算一次性计算出来,进位值利用与运算保留。

(2)得到进位值之和,将进位制左移一位,再与上一次的本位进行异或运算,得到进位制。循环往复,最终直到进位制消失。

c 复制代码
int ADD(int x,int y)
{
	while(y != 0)  //直到进位值消失
	{
		int tmp = x^y; //异或,计算出本位
		y = (x&y)<<1;  //与,计算出进位
		x = tmp;
	}
}
相关推荐
高林雨露6 分钟前
Java 与 Kotlin 对比学习指南(二)
java·开发语言·kotlin
笑口常开xpr8 分钟前
C 语 言 --- 整 形 提 升
c语言·开发语言
唔669 分钟前
flutter 曲线学习 使用第三方插件实现左右滑动
javascript·学习·flutter
IT从业者张某某15 分钟前
机器学习-04-分类算法-03KNN算法案例
算法·机器学习·分类
予安灵17 分钟前
第十二届蓝桥杯省赛软件类(c&c++组)
c语言·c++·蓝桥杯
chen_song_19 分钟前
WebRTC的ICE之TURN协议的交互流程中继转发Relay媒体数据的turnserver的测试
算法·音视频·webrtc·交互·媒体
martian66528 分钟前
Maven核心配置文件深度解析:pom.xml完全指南
java·开发语言
蒙奇D索大35 分钟前
【数据结构】图解图论:度、路径、连通性,五大概念一网打尽
数据结构·考研·算法·图论·改行学it
uhakadotcom39 分钟前
2025年春招:如何使用DeepSeek + 豆包优化简历,轻松敲开心仪公司的大门
算法·面试·github
小白狮ww43 分钟前
Retinex 算法 + MATLAB 软件,高效率完成图像去雾处理
开发语言·人工智能·算法·matlab·自然语言处理·图像识别·去雾处理