C语言假期作业 DAY 15

一、选择题

1、有如下代码，则 *(p[0]+1) 所代表的数组元素是（ ）

int a[3][2] = {1, 2, 3, 4, 5, 6}, *p[3];
p[0] = a[1];

A: a[0][1]

B: a[1][0]

C: a[1][1]

D: a[1][2]

答案解析

正确答案： C
p 是一个指针数组， p[0] = a[1]; 此处 a[1] 是二维数组的第二行的数组名，数组名表示首元素的地址， a[1] 是 a[1][0] 的地址，所以p[0] 中存储的是第 2 行第 1 个元素的地址， p[0]+1 就是第二行第 2 个元素的地址， *(p[0]+1) 就是第二行第二个元素了。所以C 正确。

2、关于指针下列说法正确的是【多选】（ ）

A: 任何指针都可以转化为void *

B: void *可以转化为任何指针

C: 指针的大小为8个字节

D: 指针虽然高效、灵活但可能不安全

答案解析

正确答案： ABD

C 选项，指针占几个字节要看平台， 64 位环境下 8 个字节， 32 位环境下 4 个字节

3、以下 scanf 函数调用选项中， 错误的是（ ） 

struct T
{
char name[20];
int age;
int sex;
} a[5], *pa=a;

A: scanf("%s",a[0].name);

B: scanf("%d", &pa[0].age);

C: scanf("%d",&(pa->age));

D: scanf("%d", pa->age);

答案解析

正确答案： D
该题考察的是通过 scanf 函数的调用对结构体数据类型进行初始化。 scanf(" 输入控制符 ", 输入参数 ); 功能：将从键盘输入的字符转化为“ 输入控制符 ” 所规定格式的数据，然后存入以输入参数的值为地址的变量中。 scanf 输入时要通过地址找空间，B、 C 用了 & 是正确的。 name 属于字符数组的数组名，相当于数组的首地址， A 正确。单独的 pa->age 可用于输出语句获取值的
形式，用在 scanf 中的时候需要 & 操作符， D 错误

4、如下函数 fun 计算 prod=1*2*3*…*n ，并返回计算结果值。但当 n>12 时，返回值不正确。要找出该程序的错误，正确的调试方法是（ ）

int fun(int n)
{
int prod = 1 , i = 0;
for(i = 1;i <= n;i++)
{
prod *= i;
} r
eturn prod;
}

A: 监视变量prod的值，在prod *= i;行处设置断点，然后单步运行，直到发现错误原因

B: 监视变量prod的值，在return prod;行处设置断点，程序中断后，即可发现错误原因

C: 在prod=1;处设置断点，然后在函数调用堆栈中即可发现错误原因

D: 监视变量i的值，在for (i=1; i<=n; i++)行处设置断点，然后单步运行，直到发现错误原因

答案解析

正确答案： A
依题目已知情况，当 n<=12 时结果是正确的，说明是随着参数的变大计算过程中哪里出了问题，故而要在 prod *= i; 处设断点，查看原因。错误原因是数据过大时整型溢出

 5、下列给定程序中，函数 fun 的功能是：把形参a所指数组中的奇数按原顺序依次存放到 a[0]、a[1]、a[2]… 中， 把偶数从数组中删除，奇数个数通过函数值返回。 例如，若a所指数组中的数据最初排列为： 9,1,4,2,3,6,5,8,7 ，删除偶数后，a所指数组中的数据为： 9,1,3,5,7 ，返回值为5。请在程序的下画线处填入正 确的内容并将下画线删除，使程序得出正确的结果（ ）

int fun(int a[], int n)
{
int i, j;
j=0;
for (i=0; i<n; i++)
if (a[i]%2== _________ )
{
a[j]=a[i];
_________;
} r
eturn _________;
}

A: 0  j++  j

B: 1  j++  j+1

C: 0  j++  j+1

D: 1  j++  j

答案解析

 

正确答案： D
代码实现的思路应该是 arr[i] 是奇数的时候要存储起来，所以第一个空是 1 ，最开始 j 是 0 ，每次找到一个奇数就存储到arr[j]的位置，那接下里 j 需要 +1 ，所以得第二个空是 j++ ，当循环停止的时候， j 其实就是奇数的个数。所以最后返回 j ，第三个空是j 。所以选 D 。

二、编程题

1:KS33 寻找奇数

寻找奇数_牛客题霸_牛客网 (nowcoder.com)

描述

现在有一个长度为 n 的正整数序列，其中只有一种数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。

数据范围：1 \le n \le 2 \times 10^6 \1≤n≤2×106 

输入描述

第一行：一个整数n，表示序列的长度。第二行：n个正整数ai，两个数中间以空格隔开。

输出描述

一个数，即在序列中唯一出现奇数次的数值。

示例1

输入：

5
2 1 2 3 1
输出：3

示例2

输入：

1
1

输出：

1

【答案解析】

异或：二进制比特位相同则 0 ， 不同则 1.
两个相同的数字异或得到的是 0 ， 基于这个思路，这道题对数组中的所有数据进行逐一异或就可以解决得到奇数次的 数字，因为偶数次的数字都被异或成为 0 了，最后单独保留了奇数次的数字。

#include <stdio.h>
int main()
{
	int n;
	while (~scanf("%d", &n)) 
	{
		int num = 0, tmp = 0;
		//对每个数字进行异或，出现偶数次的就会异或为0了，而奇数次刚好剩下的就是对应数字
		for (int i = 0; i < n; i++) 
		{
			scanf("%d", &tmp);
			num ^= tmp;
		}
		printf("%d\n", num);
	}
	return 0;
}

2：NC107 寻找峰值

寻找峰值_牛客题霸_牛客网 (nowcoder.com)

描述

给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。

1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于

2.假设 nums[-1] = nums[n] = -\infty−∞

3.对于所有有效的 i 都有 nums[i] != nums[i + 1]

4.你可以使用O(logN)的时间复杂度实现此问题吗？

数据范围

1 \le nums.length \le 2\times 10^5 \1≤nums.length≤2×105 

-2^{31}<= nums[i] <= 2^{31} - 1−231<=nums[i]<=231−1

如输入[2,4,1,2,7,8,4]时，会形成两个山峰，一个是索引为1，峰值为4的山峰，另一个是索引为5，峰值为8的山峰，如下图所示：

示例1

输入：

[2,4,1,2,7,8,4]
返回值：1

说明：4和8都是峰值元素，返回4的索引1或者8的索引5都可以

示例2

输入：[1,2,3,1]

返回值：2

说明：3 是峰值元素，返回其索引 2

【答案解析】

暴力破解： 遍历数组，从 [1 ， n - 1] 号位置开始，哪个位置的数据大于上一个数据和下一个数据即可。
更优思想：二分思想，
中间比右边大，认为从右往左半边递增，则把 right 不断向左靠拢 right=mid ，注意不能是 mid - 1 ，因为这个位置有可能就是峰值点。
直到遇到中间比右边小了，意味着数据开始递降了，则 left 向右偏移， left=mid+1 ; 而一旦 mid+1 位置大于了right ，意味着刚好这个 mid+1 位置，是一个左半边 - 右往左递降，右半边 - 右往左递增的点，就是一个峰值点。
示例：

int findPeakElement(int* nums, int numsLen) 
{
	//边界情况处理，1个元素前后都是负无穷 以及 0号位置大于1号位置，-1位置负无穷的情况
	if (numsLen == 1 || nums[0] > nums[1]) return 0;
	//末尾位置数据大于上一个位置数据，而nums[numsLen]负无穷的情况
	if (nums[numsLen - 1] > nums[numsLen - 2]) return numsLen - 1;
	int left = 0, right = numsLen - 1, mid;
	while (left < right)
	{
		mid = left + (right - left) / 2;
		if (nums[mid] < nums[mid + 1])//中间比右边小，意味着右边肯定有个峰值
			left = mid + 1;
		else //否则在左边包括当前位置肯定有个峰值
			right = mid;
	}
	return left;
}