【万人千题】12.8C语言解题报告(关于不用加法的加法的那些事)
2021/12/8 23:21:52
本文主要是介绍【万人千题】12.8C语言解题报告(关于不用加法的加法的那些事),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
目录
一,知识点
1,主知识点
2,补充知识点
二,习题
1,371. 两整数之和 - 力扣(LeetCode) (leetcode-cn.com)
2,面试题 08.05. 递归乘法 - 力扣(LeetCode) (leetcode-cn.com)
三,总结
一,知识点
1,主知识点
这是C语言打卡的第一篇,主要就是熟悉一下基本的输入输出,函数,一些基本的语法结构如:选择,循环等,预处理的指令等,一般刷题的都已经有一门语言的基础,这里就不多赘述,我们直接上题目。
2,补充知识点
主要是今天的题目中会使用到。| 和&这两个操作符大家应该都不会很陌生。
按位或,大家如果不是很熟悉可以先看看我的这篇文章:
【万人千题】算法按位或12.3总结_C_Ryson的博客-CSDN博客
按位与:
【万人千题】12.1算法:位与运算符_C_Ryson的博客-CSDN博客
按位或如果或上一个0就不改变原来的值,或上1则全是1。而按位与与上1则不变,与上0则改变。
那么接下来我们一起来看看
0001 1的二进制表示 0010 2的二进制表示 1&2,结果是0000 1|2,结果是0011
我们会发现,1+2的结果是3,而1|2好像就是3?从这里我们可以初步感觉到,| 运算与加法有点关系。
再来看看1和3:
0001 1的二进制表示 0011 3的二进制表示 1&3,结果是0001 1|3,结果是0011
异或完还是3,少了1?这是怎么回事呢?主要是两个都是1时,二进制中是需要进位的,而按位或的操作是不会主动去给需要进位的数进位的,这样一来就造成一旦有需要进位的数相加,就会出错。我们也可以发现,| 就像是不进位的加法。
那么进位该如何处理?按位&还未上场!按位与只有当两位上都是1时才会是1,而两位上都是1相加不就需要进位了吗?所以将两数按位与就可以知道那些位是需要进位的,而按位或完的数,需要进位上的数字是1,再加上1不就实现进位了吗?
二,习题
1,371. 两整数之和 - 力扣(LeetCode) (leetcode-cn.com)
371. 两整数之和
给你两个整数
a
和b
,不使用 运算符+
和-
,计算并返回两整数之和。
解法一:
int getSum(int a, int b) { return a+b; }
大家一开始可以直接用这个过掉,但是不要忘记把题目收录到自己创建的需要重做的题目中去。就像下面这样。
当然,这里给出解法二:
int getSum(int a, int b) { int i=a&b; int j=a|b; return i+j; }
正如上面所说,按位或是不进位的加法,按位与记录了需要进位的位的位置(有点绕),将他们相加就得到完整加法了。
而代码实际上还可以再简化。
int getSum(int a, int b) { return (a&b)+(a|b); }
注意一下优先顺序,不知道的情况下记得加括号。
2,面试题 08.05. 递归乘法 - 力扣(LeetCode) (leetcode-cn.com)
解法一:(递归)
int multiply(int A, int B) { if(B==1) return A; else return A+multiply(A,B-1); }
既然不能用乘法,我们就用加法来实现乘法,A*B实际上就是B个A(或者A个B)相加,那我们直接让A加上B个自己就可以了。
解法二:(循环)
int multiply(int A, int B) { int tmp=A; B-=1; while(B--) { A+=tmp; } return A; }
三,总结
重新来想一下之前的题目还是好的,对于位与和位或运算有了更多一点的了解,小伙伴们坚持下来,大家一起努力吧!加油!
这篇关于【万人千题】12.8C语言解题报告(关于不用加法的加法的那些事)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28pyqt 怎么打包整个项目-icode9专业技术文章分享
- 2024-09-28laravel Commands 创建带有参数的 Artisan 命令的步骤和示例-icode9专业技术文章分享
- 2024-09-28antd怎么实现渲染tiff图片-icode9专业技术文章分享
- 2024-09-28英文半角中划线和中文全角的中划线有什么区别-icode9专业技术文章分享
- 2024-09-28nvm npm 和node 他们之间有什么关系-icode9专业技术文章分享
- 2024-09-28Node Version Manager (nvm)使用教程-icode9专业技术文章分享
- 2024-09-28nvm命令太慢,是什么原因-icode9专业技术文章分享
- 2024-09-28Kotlin 如何增加、删除和修改 MutableStateFlow 中的值。-icode9专业技术文章分享
- 2024-09-28Kotlin的stateFlow.update 写法介绍-icode9专业技术文章分享
- 2024-09-28kotlin 怎么获取当前时间格式-icode9专业技术文章分享