模拟加法器

最新推荐文章于 2023-08-09 14:47:24 发布

selooloo

最新推荐文章于 2023-08-09 14:47:24 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

文章标签： include

本文链接：https://blog.youkuaiyun.com/selooloo/article/details/5861843

本文介绍了一种使用位运算实现整数加法的方法。通过定义两个函数 `addone` 和 `add`，实现了不使用传统的加法运算符就能完成整数相加的功能。`addone` 函数用于实现对整数的逐位加一操作，而 `add` 函数则通过位运算实现了两个整数的相加，并考虑了进位的情况。最后，主函数中利用这两个函数计算从 1 加到 100 的和。

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

#include <stdio.h> int addone(int t) { int w=1; while(1) { if(w&t) t&=~w; else { t|=w; break; } w<<=1; } return t; } int add(int a,int b) { int sum=0; unsigned char amask,bmask,i=0,j=0; while(a||b) { amask=a&1; bmask=b&1; sum|=(amask^bmask^j)<<i; i=addone(i); j=amask&bmask || amask&j || bmask&j; a>>=1; b>>=1; } if(j) sum|=j<<i; return sum; } int main(void) { int i,sum=0; for(i=1;i!=101;i=addone(i)) sum=add(sum,i); printf("%d/n",sum); getchar(); return 0; }