c语言进制与OJ编程

1.将一个负整数表示成为二进制的方法：

1>设置符号位为1

2>其余位等于绝对值取反再加1

例：-32768：表示成short的二进制形式：1000 0000 0000 0000

十六进制形式：8000

2.c语言中int a=34.3;正确

java中int a=34.3;报错

3.OJ编程题 输入数据的处理

1>scanf表达式的值

scanf(...)表达式的值为int，表示成功读入的变量个数。

scanf(...)值为EOF(即-1)则说明输入数据已经结束

int n,m; 
while(scanf("%d%d",&n,&m) != EOF) 
{ //EOF是直接能拿来用的符号常量 
printf("%d",n+m);
}

2>cin表达式的值

cin >> m >> n ... 表达式的值，

在成功读入 所有变量时为true，否则为false

int n,m; 
while(cin >> n >> m ) 
{ printf("%d",n+m); 
}

不停输入两个整数再敲回车，则不停输出它们的和，直到输入: Ctrl+Z 然后 回车,程序结束

4.位运算： 用于对整数类型（int,char, long 等）变量中的某一位                      (bit)， 或者若干位进行操作。

比如: 1) 判断某一位是否为1

          2) 只改变其中某一位，而保持其他位都不变

C/C++语言提供了六种位运算符来进行位运算操作：

& 按位与(双目)

| 按位或 (双目 )

^ 按位异或 (双目 )

~ 按位非 (取反)(单目 )

>> 右移 (双目 )

<<左移(双目 )

1>& 按位与(双目)：将参与运算的两操作数各对应的二进制位进行与 操作，只有对应的两个二进位均为1时，结果的对 应二进制位才为1，否则为0

例如：表达式“21 & 18 ”的计算结果是16 (即二进制数10000)，

因为： 21 用二进制表示就是：

0000 0000 0000 0000 0000 0000 0001 0101

18用二进制表示就是:

0000 0000 0000 0000 0000 0000 0001 0010

二者按位与所得结果是：

0000 0000 0000 0000 0000 0000 0001 0000

通常用来将某变量中的某些位清0且同时保留其他位不变。 也可以用来获取某变量中的某一位。

例如，如果需要将int型变量n的低8位全置成0，而其余位不变，则可以执行：

n = n & 0xffffff00;

也可以写成： n &= 0xffffff00;

如果n是short类型的，则只需执行： n &= 0xff00;

2>按位或 “|”

将参与运算的两操作数各对应的二进制位进行或操 作，只有对应的两个二进位都为0时，结果的对应 二进制位才是0，否则为1。

例如：表达式“21 | 18 ”的值是23，

因为：

   21： 0000 0000 0000 0000 0000 0000 0001 0101

   18： 0000 0000 0000 0000 0000 0000 0001 0010

21|18: 0000 0000 0000 0000 0000 0000 0001 0111

按位或运算通常用来将某变量中的某些位置1且保留 其他位不变。 例如，如果需要将int型变量n的低8位全置成1，而其 余位不变，则可以执行： n |= 0xff;

0xff: 1111 1111

3.按位异或 “^”

按位异或运算通常用来将某变量中的某些位取反，且 保留其他位不变。 例如，如果需要将int型变量n的低8位取反，而其余 位不变，则可以执行： n ^= 0xff; 0xff: 1111 1111

异或运算的特点是： 如果 a^b=c，那么就有 c^b = a以及c^a=b。(穷举法可证) 此规律可以用来进行最简单的加密和解密。

另外异或运算还能实现不通过临时变量 ，就能交换两个变量的值： int a = 5, b = 7; a = a ^ b; b = b ^ a; a = a ^ b; 即实现a,b值交换。穷举法可证。

4.按位非 “~”

按位非运算符“~”是单目运算符。

其功能是将操作数中的二进制位0变成1，1变成0。

例如，表达式“~21”的值是整型数 0xffffffea 21： 0000 0000 0000 0000 0000 0000 0001 0101 ~21： 1111 1111 1111 1111 1111 1111 1110 1010

5.左移运算符 “<<” 表达式：

a << b 的值是：将a各二进位全部左移b位后得到的值。

左移时，高位 丢弃，低位补0。a 的值不因运算而改变。

例如: 9 << 4 9的二进制形式： 0000 0000 0000 0000 0000 0000 0000 1001 因此，表达式“9<<4”的值，就是将上面的二进制数左移 4位，得： 0000 0000 0000 0000 0000 0000 1001 0000 即为十进制的144。

实际上，左移1位，就等于是乘以2，左移n位，就等于是 乘以2 n。而左移操作比乘法操作快得多。

6.右移运算符 “>>”

表达式： a >> b 的值是：将a各二进位全部右移b位后得到的值。右移时，移出最右边 的位就被丢弃。 a 的值不因运算而改变。

对于有符号数，如long,int,short,char类型变量，在右移时，符号位 （即最高位）将一起移动。

并且大多数C/C++编译器规定，如果原符 号位为1，则右移时高位就补充1，原符号位为0，则右移时高位就补 充0。

实际上右移n位，就相当于左操作数除以2 n，并且将结 果往小里取整。 -25 >> 4 = -2 -2 >> 4 = -1 18 >> 4 = 1