牛客网-《刷C语言百题》第四期

✅作者简介：嵌入式入坑者，与大家一起加油，希望文章能够帮助各位！！！！
📃个人主页：@rivencode的个人主页
🔥系列专栏：《C语言入门必刷百题》
💬保持学习、保持热爱、认真分享、一起进步！！

一.选择题

试题1：

答案：A
解析：始终记住指针变量p1,p2也是变量，不过指针变量存储的地址，比如说p1存储了某一个变量的地址，我们就说p1指向这个变量，所以只要p1，p2存储的是同一个变量的地址则他们就指向同一个变量，&p1其实就是p1，因为（解引用）与& （取地址）两个符号抵消，p1=p2（相当于将p2的内容赋给p1，则p1，p2存储的是同一个地址。）

补充：比如我们定义int * p1，则这个p1就是一个int * 的整形指针变量，那为什么又是我们会把p1叫做指针呢，指针与指针变量有何区别？其实指针其实就是一个地址(在32位平台就是4个字节)，而指针变量顾名思义是一个变量它存储指针(地址)，所以严格意义来说p1是一个指针变量，那为什么叫它指针呢？
1.叫的顺口
2.当p1作为右值的时候，p1代表的是它的内容，而指针变量的内容不就是地址(指针)嘛。
比如定义 ：int p1，intp2
p2 = p1 //此时p1充当右值，代表的是p1的内容也就是将p1存储的地址赋给了p2，此时我们可以说p1是一个指针（地址）。

知识点详情参考：
指针从入门到熟练掌握
C语言指针进阶
试题2：

答案：C
解析：
这题主要考察了结构体内存对齐的知识：它问S(该结构体变量)，地址对齐问题，其实就是结构体总大小的最大对齐数：（每个成员变量都有一个对齐数，）是成员变量的最大对齐数的整数倍，这里最大的对齐数就是 int b ：4个字节。

先看内存对齐规则：
这里的大小都是以字节为单位

1. 第一个成员在相对于结构体变量地址偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字（成员变量的对齐数）的整数倍的地址处。成员变量的对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。VS中默认的对齐数为8
3. 结构体总大小为最大对齐数（每个成员变量都有一个对齐数，）是成员变量的最大对齐数的整数倍。
4. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。
   

知识点详情参考：结构体详解-内存对齐

试题3：

答案：D
解析：这题的关键在于前置++ 与后置++ 的区别：记住后置++不是不加，是一定要运算之后才加。

知识点详情参考：

试题4：

答案：D
解析：这题主要参考了不同指针类型、强制类型转化，这一部分知识非常重要了。

所谓强制类型转化：一定记住改变的只有类型，变量本身的内容并不会改变，只是以不同的类型去解释同一段内存中的二进制序列。

知识点详情参考：
我建议指针基础薄弱的一定要看看，我想一定对你们有所帮助。
指针从入门到熟练掌握
C语言指针进阶

试题5：

答案：B
解析：
数组名：
有两种特殊情况表示整个数组，一般情况都是数组首元素的地址。
1.&数组名：表示整个数组的地址
2.sizeof(数组名)：表示求整个数组的大小

数组的最后放的是一个0，注意它放的并不是 字符’0’。
知识扩展：
字符’0’：它的ASCLL码值是48
数字0 、‘\0’、NULL其实本质都是0，只不过他们的类型不一：
数字0：类型整形
‘\0’： 作为字符串的结束标志，类型为字符型
NULL：类型为void*

其实这个数组最后一个元素放个0，其实起到了’\0’ 的作用，因为他们两个在数值上是等价的，其实在内存中他们的两个的值的是一模一样只不过是类型不同罢了。

知识点详情参考：
指针从入门到熟练掌握
C语言指针进阶

试题6：

答案：C
解析：

按位与 按位或 按位取反
所谓双目运算符：有两个操作数，操作数必须是整数

所有的运算都是要经过CPU来执行的，执行的过程中要想内存中提取数据，而存储在内存中的数据全是补码，所以我们的运算全是针对与数据的补码

按位与运算 &
按位与运算符"&"是双目运算符。 其功能是参与运算的两数各对应二进制位相与。只有对应的两个二进制位均为1时，结果位才为1 ，否则为0。

按位或运算 |
按位或运算符“|”是双目运算符。 其功能是参与运算的两数各对应的二进制位相或。只要对应的二个二进制位有一个为1时，结果位就为1。

求反运算～
求反运算符～为单目运算符，具有右结合性。 其功能是对参与运算的数的各二进位按位求反。

注意：符号位照样取反

按位异或运算 ^
按位异或运算符“^”是双目运算符。 其功能是参与运算的两数各对应的二进制位相异或，当两对应的二进制位相异时结果为1，相同结果为0,

按为异或的特点：
最好能记住解题块的很
性质：
1.交换律 a^ b = b^a
2.结合律 a^ b ^ c = a^ (b^c)
3.任何数后零异或都是它本身
4. 自身与自身异或为0

其实上面的特点很好证明只要记住：相同为0，相异为1

知识点详情参考：C语言操作符详解

试题7：

答案：C
解析：
do-while 语句至少执行一次，A 选项错误。第一次执行后 k 自增变为1。1 < 1为假，退出循环。因此只执行 1 次。C选项正确。

试题8：

答案：D
解析：这题主要考察了数组指针的用法。
定义 int (*p)[5] ()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是5，也可以说是p的步长。也就是说执行p+1时，p要跨过5个整型数据的长度，而int c[4][5] 其实也可以看出是一个一维数组，只不过这个数组的每个元素也是一个一维数组(int [5]),所以c是首元素的地址也就是一维数组的地址。
看下图详解：

其实指针、数组并不难，只要将一维数组的知识融会贯通，二维、三维…数组真的是手到擒来，因为不管是一维还是二维数组在内存中存储都是连续排布的则所有的数组都可以看成是一维数组去理解。
知识点详情扩展：

二维数组
首先看一下二维数组元素在内存中如何存储

以前我们的思维可能是二维数组char a[3][4]是一个三行四列这样的布局，其实在内存中真正的是所有元素都是连续存储但为什么会出现这样的结果呢。

先说结论：

不管是二维还是三维还是多维数组都可以看做是’一维数组’，就拿二维数组来说char a[3][4]，数组名与 [3] 结合说明数组有三个元素，而数组存储元素的类型是char [4]，我们都知道char [4]是一个一维数组的类型，总结：char a[3][4] 是一个有3个元素的数组，而每个元素是一个一维数组。

数组类型 ：去掉数组名剩余的部分

int arr[10]; ->类型为int[10]表示数组存储10个整形元素
char arr[10];->类型为char[10]表示数组存储10个字符元素
int*arr[10];->类型为int*[10]表示数组存储10个整形指针
int (*parr[10])(int ,int );->类型为int(*[5])(int ,int )
表示数组存储10个函数指针
1
2
3
4
5

数组中元素的类型：去掉数组名与[元素个数] 剩余的部分

int arr[10]; ->数组中元素的类型为int,数组存储10个整形
char arr[10];->数组中元素的类型为char,数组存储10个字符型
int*arr[10];->数组中元素的类型为 int *,数组存储10个整形指针
int (*parr[10])(int ,int );->数组中元素的类型为int (*)(int ,int ),数组存储10个函数指针
1
2
3
4

char a[3][4];-> 去掉 a[3]，剩下的 char [4]的数组中存储的元素类型，而char [4]是一个存储4个字符的一维数组，则char a[3][4]有3个元素，每个元素是一个一维数组。

则就能解释为什么二维数组的元素存储都是连续，因为char a[3][4] 是一个数组，数组三个元素是连续存储，而每个元素是一个一维数组又是连续存储的，所以整个二维数组的元素都是连续存储的。

这里我画了个 char c[4][3] ->数组有4个元素，每个元素的类型是 char [3]是一个存储三个字符的一维数组。

试题9：

答案：A
解析：这道题看似很简单，但稍不注意就会选错。
详细题解看下图：

知识点详情参考：C语言操作符详解

试题10：

答案：A
解析：函数中的while是将连续的数字转换为long放在t中每次求完t后累加到s上，因此s为字符串中所有数字之和s=123+456+789=1368

二.编程题

点击题目即可跳转刷题
这一期的题目与上一期的知识点差不多留给你们练手了
牛客网-《刷C语言百题》第三期

1.BC16十六进制转十进制

1.题目描述

2.解题思路
十六进制转十进制：

3.代码实现
解法一：利用pow函数(求某个数的n次方)

int main() 
{
    int i=15;
    int sum=0;
    int j=0;
   for(i=15;i>=10;i--)
   { 
      /"16的0,1,2,3,5次方"/
      sum=sum+i*pow(16,j);
      j++;
   }  
   //%15d:控制输出结果宽度为15
   printf("%15d\n",(int)sum);
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

解法二：写一个接口函数，可以将任意十六进制的数转化为十进制数

int HecToDec(char * arr)
{
	int tmp = 0;
	int sum = 0;
	int i = 0;
	int len = strlen(arr);
	for (i = 0; i < len; i++)
	{
		switch (arr[i])
		{
			case 'A': tmp = 10; break;
			case 'a': tmp = 10; break;
			case 'B': tmp = 11; break;
			case 'b': tmp = 11; break;
			case 'C': tmp = 12; break;
			case 'c': tmp = 12; break;
			case 'D': tmp = 13; break;
			case 'd': tmp = 13; break;
			case 'E': tmp = 14; break;
			case 'e': tmp = 14; break;
			case 'F': tmp = 15; break;
			case 'f': tmp = 15; break;
			default: tmp = arr[i] - '0';
		}
		if (tmp >15 || tmp < 0)
		{
			//格式输入错误
			return -1;
		}
		sum = sum + tmp*pow(16, len - 1 - i);
	}
	//返回转化后的结果
	return sum;
}

int main()
{
   int tmp = HecToDec("abcdef");
	if (tmp != -1)
	{
		printf("%15d", tmp);
	}
   return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

2.BC17缩短二进制

1.题目描述

2.解题思路
解法一：加前导符#
解法二：自己加

3.代码实现
解法一：

int main()
{ 
    int a=1234;
    printf("%#o %#X",a,a);
    return 0;
}
1
2
3
4
5
6

解法二：

int main() 
{
   int a=1234;
   printf("0%o 0X%X",a,a);

   return 0;
}
1
2
3
4
5
6
7

3.BC18牛牛的空格分隔

1.题目描述

2.解题思路

3.代码实现

int main() 
{
    char ch;
    int  a;
    float f;
    scanf("%c\n%d\n%f",&ch,&a,&f);
    printf("%c %d %0.6f",ch,a,f);
    return 0;
}
1
2
3
4
5
6
7
8
9

4.BC19牛牛的对齐

1.题目描述

2.解题思路

C语言中%5d %05d %-5d %.5d 的区别：

总结：
如果d前面的是正数则右对齐，其余往左补零或空格
如果d前面的是负数则右对齐，其余往右补零或空格
超过的这个数，全取就好了

浮点数的格式也差不多，只不过中间用.分隔。

printf("%.nlf",value); /* 表示保留n位小数 */
printf("%m.nlf",value); /* 表示控制宽度为m，保留n为小数，右对齐 */
printf("%-m.nlf",value); /* 表示控制宽度为m，保留n为小数，m前面的-表示左对齐 
1
2
3

其实这些格式还是很有用的，尤其是输出到屏幕上的格式。
输出到屏幕上其实都是字符：这个字符包括数字，英文，汉字等其他国家的语言。
就拿汉字来说，我们用字符串可以存储汉字，但如何存储呢？
我们都知道计算机只能存储二进制序列，像ASCLL码一样,'A’用65表示，其实汉字也是一样只不过汉字比英文26个字母多的多，可能一个汉字需要几个字节来表示，当然也有不同的汉字编码。
3.代码实现

int main() 
{
   int a,b,c;
   scanf("%d %d %d",&a,&b,&c);
   printf("%d%8d%8d",a,b,c);
    return 0;
}
1
2
3
4
5
6
7

5.BC20进制A+B

1.题目描述

2.代码实现

int main() 
{
    int a,b;
    scanf("%x %o",&a,&b);
    printf("%d",a+b);
    return 0;
}
1
2
3
4
5
6
7

等下一期的话编程题太简单的话我就跳过了

三.如何高效刷题

如何刷题：
1.如果你是基础不太好，可以先按照题解，跟着手打代码，重点理解题目思路，将题目所用到的知识点，解题技巧提炼出来（锻炼代码能力，解题思路）。
2.当有一定的代码能力之后，但是看题还是没有思路，可以先看解题思路理解它，然后尝试用代码去实现它。(主要锻炼代码能力，进一步锻炼解题思维)

3.拿到一个题目自己先尝试解题，最好是能将解题思路用画图的方式体现出来，这样更能加深印象，然后用代码实现，实现之后再看看题解，或者别人的解题方法，进行对比，找到最优解题思路

最后：在解题过程中，碰到问题如下图(题目提交后通不过，报错(代码可能有bug)，尽量独立思考，可以先尝试用它的测试用例，一步一步走读代码，看看问题出现在那个地方，如果实在是没有看出来，可以将该函数拷贝到VS中进行调试代码，一定能找出来。（锻炼自己的代码调试能力）