一.各种进制
概述:
进制转换是人们利用符号来计数的方法。进制转换由一组数码符号和两个基本因素“基数”与“位权”构成。
基数是指,进位计数制中所采用的数码(数制中用来表示“量”的符号)的个数。
位权是指,进位制中每一固定位置对应的单位值。(有个知乎解答不错,可以参考阅读以下进制转换的原理
n进制转换为十进制:
如果我们要将n进制转换为十进制,首先我们从n进制的右边为第一位数(从低位到高位),其权值是n的0次方,第二位是n的1次方,依次递增下去,把最后的结果相加的值就是十进制的值了。
举个例子:将(34)_n 转换为十进制
(34)_n=3 n^1 + 4 n^0
例如:
(345)_8=3 8^2 + 4 8^1 + 5 * 8^0=(229)_10
(21)_16=2 16^1 + 1 16^0=33
(12)_12=1 12^1 + 2 12^0=14
十进制转换为n进制:
除n取余法:即每次将十进制数的整数部分除以n,余数为该位权上的数,而商继续除以n,余数又为上一个位权上的数,重复这个步骤。直到商为0为止,最后读数时候,从最后一个余数读起,一直到最前面的一个余数。
将十进制的(796)D转换为十六进制的步骤如下:
- 将商796除以16,商49余数为12,对应十六进制的C;
- 将商49除以16,商3余数为1;
- 将商3除以16,商0余数为3;
- 读数,因为最后一位是经过多次除以16才得到的,因此它是最高位,读数字从最后的余数向前读,得到(796)D=(31C)H。
十进制小数转为n进制:
乘N取整法:所谓乘N取整法将十进制的小数部分乘以N,得到的整数部分作为小数点后第一位。剩余的小数部分再乘以N,得到的整数部分作为小数点后第二位。直到剩余小数部分为0。
R进制转换为n进制:
将R进制的数先转换为十进制数,再将这个十进制数转换为n进制
代码实现:
十进制转K进制
#include<cstdio>
#include<iostream>
#include<ctime>
char a[1000];
using namespace std;
int main()
{
int y=0,k,n,x;
char z='A';
scanf ("%d %d",&n,&x);
while (n!=0)
{
y++;
a[y]=n%x;
n=n/x;
if (a[y]>9) a[y]=z+(a[y]-10);
else a[y]=a[y]+'0';
}
for (int i=y;i>0;i--)
printf ("%c",a[i]);
return 0;
}
m进制转十进制
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cstring>
char a[10000];
using namespace std;
int main()
{
int n,m;
int f=0;
scanf ("%s%d",a,&m);
for (int i=0;i<strlen(a);i++)
{
f*=m;
if (a[i]=='A'||a[i]=='B'||a[i]=='C'||a[i]=='D'||a[i]=='E'||a[i]=='F')
{
f=f+(a[i]-'A'+10);
}
else
{
f=f+(a[i]-'0');
}
}
printf ("%d",f);
return 0;
}
注:用C语言的格式化输入输出可以快速转换10进制,8进制和16进制。
例:10进制转16进制
#include <cstido>
int main()
{
int a;
scanf("%d",&a);
printf("%x",a);
return 0;
}
二.原码,补码,反码
机器数:
一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的,在计算机用一个数的最高位存放符号, 正数为0, 负数为1.
真值;
因为第一位是符号位,所以机器数的形式值就不等于真正的数值。例如有符号数 1000 0011,其最高位1代表负,其真正数值是 -3 而不是形式值131(1000 0011转换成十进制等于131)。
所以,为区别起见,将带符号位的机器数对应的真正数值称为机器数的真值。
原码:
原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值。
如果是8位二进制:
[+2]原 = 0000 0010
[-2]原 = 1000 0010
[1]原 = 0000 0001
[-1]原 = 1000 0001
反码:
反码的表示方法是:
正数的反码是其本身
负数的反码是在其原码的基础上, 符号位不变,其余各个位取反.
[+1] = [0000 0001]原 = [0000 0001]反
[-1] = [1000 0001]原 = [1111 1110]反
补码:
补码的表示方法是:
正数的补码就是其本身
负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)
[+1] = [0000 0001]原 = [0000 0001]反 = [0000 0001]补
[-1] = [1000 0001]原 = [1111 1110]反 = [1111 1111]补
三.逻辑命题
命题;
作为命题的陈述句所表达的判断结果称为命题的真值。(命题不应有主观性,如我暗恋的人很可爱就不是一个命题)
真值只取两个值:真或假。
真值为真的命题称为真命题,真值为假的命题称为假命题。
真命题表达的判断正确,假命题表达的判断错误。
任何命题的真值都是唯一的。
复合命题与联结词:
如果一个命题都是通过诸如“或”,“如果……,则……”等连词联结而成,这样命题,称为复合命题。
相对地,构成复合命题的命题称为简单命题。
复合命题通常用1表示真,用0表示假。
联结词可以嵌套使用,在嵌套使用时,规定如下优先顺序: ( ),┐,∧,∨,→,对于同一优先级的联结词,先出现者先运算。
逻辑运算与位运算:
逻辑运算:
逻辑与(&&):
运算符两边的表达式的值都为true运算结果为true, 其余情况为false。
逻辑或(||):
运算符两边的表达式的值都为false运算结果为false, 其余情况为true。
位运算:
按位与(&):
参加运算的两个数,换算为二进制(0、1)后,进行与运算。只有当 相应位上全部为1时取1, 存在0时为0。
按位或(|):
参加运算的两个数,换算为二进制后,进行或运算。只要当 相应位上存在1时取1, 全部为0时为0。
按位同或(⊙):
参加运算的两个数,换算为二进制(0、1)后,进行异或运算。只有当 相应位上的数字相同时取1, 不相同为0。
按位异或(^):
参加运算的两个数,换算为二进制(0、1)后,进行异或运算。只有当 相应位上的数字不相同时取1, 相同为0。
按位取反(~):
参加运算的两个数,换算为二进制(0、1)后, 0变1, 1变0。
四.位运算装逼必备
用于消去x的最后一位的1
x & (x-1)
x = 1100
x-1 = 1011
x & (x-1) = 1000
判断奇偶数
if(n & 1 == 1){
// n 是个奇数。
}
交换两个数
x = x ^ y // (1)
y = x ^ y // (2)
x = x ^ y // (3)
m的n次方
int pow(int n){
int sum = 1;
int tmp = m;
while(n != 0){
if(n & 1 == 1){
sum *= tmp;
}
tmp *= tmp;
n = n >> 1;
}
return sum;
}