取模和取余的区别
取模
5 mod 2 = 1
-5 mod 2 = -5-2floor(-5/2) = -5-2(-3) = 1
当除数与被除数的符号相同时,rem和mod的结果是完全相同的;当除数与被除数的符号不相同时,结果不同。
具体说,rem结果的符号与被除数相同;mod结果的符号与除数相同。
1.求 整数商: c = a/b;
2.计算模或者余数: r = a - c*b.
求模运算和求余运算在第一步不同: 取余运算在取c的值时,向0 方向舍入(fix()函数);而取模运算在计算c的值时,向负无穷方向舍入(floor()函数)。
例如:计算-7 Mod 4
那么:a = -7;b = 4;
第一步:求整数商c,如进行求模运算c = -2(向负无穷方向舍入),求余c = -1(向0方向舍入);
第二部:计算模和余数的公式相同,但因c的值不同,求模时r = 1,求余时r = -3。
归纳:当a和b符号一致时,求模运算和求余运算所得的c的值一致,因此结果一致。
当符号不一致时,结果不一样。求模运算结果的符号和b一致,求余运算结果的符号和a一致
complementary set : 补集、余集、差集
如果A属于S, A在S中的补集就是S中不属于A的元素组成的集合
三进制补码
-37 的3进制补码
三进制
-37的4位三进制补码
1112 --- -40 => 1122--- -37
37的原码
1101
取反 (1)
1121
加一
1122
10的原码
0101
取反
2121
加一
2122
1111 --- 40 (1111 取反是1111)
1112 --- -40
十进制数-10的3进制4位数补码形式是__D___
A 0101 B 1010 C 2121 D 2122
对于4位三进制数,对于一个负数,|原码| + 补码 = 1 0000, 所以如果求补码 = 1 0000 - |原码|
对于这道题,|-10|三进制为0101,则其补码 = 1 0000 - 0101 = 2122, 所以选D
-10的原码用3进制表示为2101,求反码为2121,反码+1为补码2122
反码:
base minus one's complement
补码:
radix complement
另一个角度:
0000 ~ 2222
2222 = 23^3+23^2+23^1+23^0 = 54+18+6+2 = 80
一共可以表示81个数 (3^4)
1个0
40个正数
40个负数
中间切一刀
2222/2 = 1111 (27+9+3+1=40)
0000 --- 0
0001~1111 --- 1~40
表示正数
1112~2222 --- -40 ~ -1
表示负数
unsigned char
signed char在向int或者 unsigned转换的时候会做符号位扩展。
比如 1000 0000 变成 1111 1111 1000 0000
%x输出也会转换为无符号数
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。