【暑期每日一练】 day15

港控/mmm° 2023-10-14 14:13 18阅读 0赞

#### 目录 ####

*  选择题
 *   *  （1）
     *   *  解析：
     *  （2）
     *   *  解析：
     *  （3）
     *   *  解析：
     *  （4）
     *   *  解析：
     *  （5）
     *   *  解析：
 *  编程题
 *   *  题一
     *   *  描述
         *   *  输入描述
             *  输出描述
         *  示例
         *   *  解析：
             *  代码实现
     *  题二
     *   *  示例
         *  解析：
         *  代码实现
 *  总结

## 选择题 ##

### （1） ###

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） ###

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

> A: 任何指针都可以转化为void \*  
> B: void \*可以转化为任何指针  
> C: 指针的大小为8个字节  
> D: 指针虽然高效、灵活但可能不安全  
> **答案：A、B、D**

#### 解析： ####

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

### （3） ###

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） ###

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;
    	} 
    	return 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） ###

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];
    			_________;
    	} 
    	return _________;
    }

> 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。

## 编程题 ##

### 题一 ###

#### 描述 ####

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

##### 输入描述 #####

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

##### 输出描述 #####

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

#### 示例 ####

![在这里插入图片描述][109ffdea9ca34de699ae9138ffb65ad9.png]

##### 解析： #####

异或：二进制比特位相同则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;
    }

### 题二 ###

给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。  
1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于  
2.假设 nums\[-1\] = nums\[n\] = -∞  
3.对于所有有效的 i 都有 nums\[i\] != nums\[i + 1\]  
4.你可以使用O(logN)的时间复杂度实现此问题吗？

数据范围：  
![数据范围][028c1a2e73304510bc1d71b0d0e749d3.png]

如输入\[2,4,1,2,7,8,4\]时，会形成两个山峰，一个是索引为1，峰值为4的山峰，另一个是索引为5，峰值为8的山峰，如下图所示：  
![在这里插入图片描述][233a5cb3b3eb4039ba53b842ff14172c.png]

#### 示例 ####

![在这里插入图片描述][15b3c8150af94c28ad18eb5ed988af43.png]

#### 解析： ####

暴力破解： 遍历数组，从 \[1，n-1\] 号位置开始，哪个位置的数据大于上一个数据和下一个数据即可。

更优思想：二分思想，中间比右边大，认为从右往左半边递增，则把 right 不断向左靠拢 right=mid ，注意不能是 mid-1 ，因为这个位置有可能就是峰值点。

直到遇到中间比右边小了，意味着数据开始递降了，则 left 向右偏移， left=mid+1 ; 而一旦 mid+1 位置大于了right ，意味着刚好这个 mid+1 位置，是一个左半边-右往左递降，右半边-右往左递增的点，就是一个峰值点。  
**示例**

![在这里插入图片描述][a88580caabcb44929bc6faf0491596de.png]

#### 代码实现 ####

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;
    }

## 总结 ##

关于今日练习讲解到这儿，欢迎各位留言交流以及批评指正，如果文章对您有帮助或者觉得作者写的还不错可以点一下关注，点赞，收藏支持一下。

[109ffdea9ca34de699ae9138ffb65ad9.png]: https://img-blog.csdnimg.cn/109ffdea9ca34de699ae9138ffb65ad9.png
[028c1a2e73304510bc1d71b0d0e749d3.png]: https://img-blog.csdnimg.cn/028c1a2e73304510bc1d71b0d0e749d3.png
[233a5cb3b3eb4039ba53b842ff14172c.png]: https://img-blog.csdnimg.cn/233a5cb3b3eb4039ba53b842ff14172c.png
[15b3c8150af94c28ad18eb5ed988af43.png]: https://img-blog.csdnimg.cn/15b3c8150af94c28ad18eb5ed988af43.png
[a88580caabcb44929bc6faf0491596de.png]: https://img-blog.csdnimg.cn/a88580caabcb44929bc6faf0491596de.png