加减交替法(补码,右移,校正)
0x00 前言
-
每一次的期末,都是一场预习 窥察小细节,书写大文章
0x01 概念
1. 余数相关 >> 余数为正,商1,下次除数右移(带符号位)做减法 >> 余数为负,商0,下次除数右移(带符号位)做加法
1. 商的校正 a) 刚好能除尽(余数为0) >> 除数为正,则不必校正 >> 除数为负,则需要校正,即商+2-n b) 不能除尽 >> 商为正,则不必校正 >> 商为负,则需要校正,即商+2-n
3. 余数的校正 >> 若商为正,余数与被除数异号时,余数+除数 >> 若商为负,余数与被除数异号时,余数-除数
0x02 例题
题目:已知x=0.101011,y=0.111, 使用加减交替法求x÷y的商和余数,保留三位小数
0x03 总结
-
期末是湍流,不愿掉入崖谷,便要不断向前 临摹是一种记忆,往后才能由此创新拓展