[C++知识库] 《C语言假期作业学习笔记》

2 、

答案解析：

正确答案： B

在 *pa=a 中指针 pa 指向 a[0] ； pa++ 返回值仍是操作之前的值； *(pa++) 取 pa 指向的地址的值； *(pa++)*=3 将该值变为原来的3 倍，也就是数组 a 的第一个值为 4.5 ；由于 pa++ 之后 pa 指针移动了 sizeof(float) 个字节，所以 pa 指向 a[1], 所以值为 2.5

3 、

答案解析：

正确答案： A

指针 q 初始化为 NULL ，接着又解引用指针 q ，是错误的，对 NULL 指针是不能解引用的。

4 、

答案解析：

正确答案： B

B 选项， p 是个 char* 类型的数组， p[1] 拿到字符串 "beijing" 的首地址，再加 3 便是 'j' 的地址，解地址拿到 'j'

5 、

答案解析：

正确答案： B

A 选项描述不正确，不同类型指针一般不可以直接赋值； C 选项中， p=NULL; 和 p=0; 是等价的； D 选项中，指向同一数组的两指针变量进行关系运算可表示它们所指数组元素之间的位置关系。B 选项正确

二、编程题

1、【答案解析】：遍历两个数组，统计猜中次数和伪猜中次数猜中次数：若位置相同且颜色字符也相同在猜中次数计数器+1 伪猜中次数：颜色相同，但是在不同位置，这时候只需要除去猜中位置之外，统计两个数组中各个字符出现的数量，取较小的一方就是每种颜色伪猜中的数量了

int* masterMind(char* solution, char* guess, int* returnSize)
{
	*returnSize = 2;
	static int arr[2] = { 0 };
	arr[0] = 0; arr[1] = 0;//静态空间不会进行二次初始化因此每次重新初始化，可以使用memset函数
	int s_arr[26] = { 0 };//26个字符位 solution 四种颜色数量统计
	int g_arr[26] = { 0 };//26个字符位 guess 四种颜色数量统计
	for (int i = 0; i < 4; i++) 
	{
		if (solution[i] == guess[i]) 
		{
			arr[0] += 1;//位置和颜色完全一致则猜中数量+1
		}
		else 
		{
			//统计同一位置不同颜色的两组颜色数量，伪猜中不需要对应位置相同，只需要有对应数量的颜色就行
			s_arr[solution[i] - 'A'] += 1; //统计solution对应颜色字符出现次数
			g_arr[guess[i] - 'A'] += 1;//统计guess对应颜色字符出现次数
		}
	}
	//在两个颜色数量统计数组中查看颜色数量，取相同位置较小的一方就是为猜中数量
	for (int i = 0; i < 26; i++) {
		arr[1] += s_arr[i] > g_arr[i] ? g_arr[i] : s_arr[i];
	}
	return arr;
}

2、【答案解析】：在数组中拿到一个数字 num 后，在剩下的数字中查找是否有等于 target - num 的数字即可。

int* twoSum(int* numbers, int numbersLen, int target, int* returnSize) 
{
	*returnSize = 2;
	static ret_arr[2] = { 0 };
	memset(ret_arr, 0x00, sizeof(ret_arr));//静态空间不会二次初始化，因此手动初始化
	for (int i = 0; i < numbersLen; i++) 
	{//从第0个位置开始一个一个数字找
		for (int j = i + 1; j < numbersLen; j++) 
		{//从第一个数字往后的数字中找出另一个数字
		 //与numbers[i]相加等于target的数字找到了则i和j就是对应两个数字下标
			if (numbers[i] + numbers[j] == target)
			{
				ret_arr[0] = i + 1;//题目要求下标从1开始
				ret_arr[1] = j + 1;
				return ret_arr;
			}
		}
	}
	*returnSize = 0;//没有符合的下标则返回数组大小为0；
	return NULL;
}