又是新的一周,这周也要撸起袖子加油干,贵在坚持,上周讲到一些基本的操作符,这周我们来练习一些题目,巩固上周所学,好话不多说,开始学习。
使用方法:
1.如果对本章内容有一些不熟悉的操作符,请看之前这篇文章,有较为全面的总结,链接放在这里 http://t.csdnimg.cn/0cj0W
2.如果已经了解操作符的基本运用,可以先自己做一遍,没思路再看代码
一、一道经典的题目
题目 1.0 :不能创建临时变量(第三个变量),实现两个数的交换
解题思路 & 代码:
因为一共就两个变量,我们可以通过加加减减实现,代码如下:
#include <stdio.h>
int main()
{
int a = 2, b = 3;
a = a + b;
b = a - b;
a = a - b;
printf("a = %d , b = %d",a,b);
return 0;
}
但是有个问题就是如果 a 和 b 加起来超过范围的话,这个方法就显然不行了,但是,如果我们换成减法也是可以做出来的,代码如下:
#include <stdio.h>
int main()
{
int a = 2, b = 3;
a = a - b;
b = a + b;
a = -(a - b);
printf("a = %d , b = %d",a,b);
return 0;
}
但是初次之外,还有一种及其巧妙的方法,那就是用操作符
先给大家一个方向:用按位异或这个操作符 " ^ ",大家可以先自行思考
代码如下:
#include <stdio.h>
int main()
{
int a = 2;
int b = 3;
a = a ^ b;
b = a ^ b;
a = a ^ b;
printf("a=%d b=%d\n", a, b);
return 0;
}
有的小伙伴看到这里就懵了,怎么得出来的,人傻了,但是不要慌,我们来罗列一下:
蓝色字体代表我们的代码,红色代表过程,也代表一种规律,其实我们发现在上图第四行的时候,我们就已经把原来 a 的值赋值给 b了,这里我们得出来一个规律就是,a = a ^ b ^ b ,所以第五行的红色字体实际上我们简化一下就变成了 a ^ b ^ a ,根据规律我们就把原先 b 的值赋值给 a 了,这种很难想到,所以方法很巧妙,但是一般交换两个数字还是三个变量更方便一些,这道题只是让大家熟悉一下用法。
二、又有一道经典题目
整数在内存中以二进制补码形式存储。对于给定的整数n,要求输出其4个字节长的补码。1个字节=8个二进制位。
输入格式:
输入一个整数n(−231≤n≤231−1)。
输出格式:
输出n的补码。
输入样例1:
123
输出样例1:
00000000000000000000000001111011
输入样例2:
-123
输出样例2:
11111111111111111111111110000101
解题思路:
大家可以用循环和数组当然可以,但是本节主要以操作符为主,我们也可以用左移操作符和右移操作符来解决这个问题。
首先大家要了解正数在计算机中以原码形式表现,负数在计算机中以补码形式表现,之后我们可以把这个数字的二进制的每一位和 1 比较,给个提示用按位与 " & ",把每一位输出就行。
#include <stdio.h>
void er(int n)
{
int i = 1;
for (i = 31; i >= 0; i--)
{
if ((n >> i)&1 == 1)
//因为二进制码的第三十二位是我们输出的第一位,所以我们从后往前判断
//如何从后往前判断,就得让它移动几位
//if 条件判断的意思是将这个二进制数字右移 i 位,例如第一次就右移了31位然后和1去判断
{
printf("1");
}
else
{
printf("0");
}
}
}
int main()
{
int n = 0;
scanf("%d",&n);
er(n);
return 0;
}
今天内容就到这里啦,祝大家也能多多升级,加油鸭!