《C语言假期作业学习笔记》

本文链接：https://blog.csdn.net/m0_57859086/article/details/122589257

请乘理想之马

挥鞭从此起程

路上春色正好

天上太阳正晴

——希望疫情早日结束，所有美好如约而至！

Day06

一、选择题

1、以下叙述中正确的是（）

A: 只能在循环体内和 switch 语句体内使用 break 语句

B: 当 break 出现在循环体中的 switch 语句体内时，其作用是跳出该 switch 语句体，并中止循环体的执行

C: continue 语句的作用是：在执行完本次循环体中剩余语句后，中止循环

D: 在 while 语句和 do - while 语句中无法使用 continue 语句

2、下列 for 循环的次数为（）

for ( int i = 0 ; i || i ++ < 5 ;);

A: 0

B: 5

C: 1

D: 无限

3、以下描述中正确的是（）

A: 由于 do - while 循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句

B: do - while 循环由 do 开始，用 while 结束，在 while( 表达式 ) 后面不能写分号

C: 在 do - while 循环体中，不一定要有能使 while 后面表达式的值变为零 (" 假 ") 的操作

D: do - while 循环中，根据情况可以省略 while

4、设函数 fun 和实参数组的说明是如下形式，则对函数的调用语句中，正确的是（）

A: fun("asd" , a[]) ;

B: fun('x' , A) ;

C: fun('68' , 2.8) ;

D: fun(32 , a) ;

5、在c语言中，一个函数不写返回值类型，默认的返回类型是（）

A: int

B: char

C: void

D: 都不是

二、编程题

T1：LeetCode747. 至少是其他数字两倍的最大数

给你一个整数数组 nums ，其中总是存在唯一的一个最大整数。

请你找出数组中的最大元素并检查它是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的下标，否则返回 -1

示例 1：

输入：nums = [3,6,1,0]
输出：1
解释：6 是最大的整数，对于数组中的其他整数，6 至少是数组中其他元素的两倍。6 的下标是 1 ，所以返回 1 。

示例 2：

输入：nums = [1,2,3,4]
输出：-1
解释：4 没有超过 3 的两倍大，所以返回 -1 。

示例 3：

输入：nums = [1]
输出：0
解释：因为不存在其他数字，所以认为现有数字 1 至少是其他数字的两倍。

提示：

1 <= nums.length <= 50
0 <= nums[i] <= 100
nums 中的最大元素是唯一的

T2:LeetCode349. 两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

说明：

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

题解：

一、选择题

1 、

答案解析：

正确答案： A

break 语句通常用在循环语句和 switch 语句中。当 break 用于 switch 语句中时，可使程序跳出 switch 而执行 switch 以后的

语句；当 break 语句用于 do-while 、 for 、 while 循环语句中时，可使程序终止循环而执行循环后面的语句，即满足条件时便

跳出循环。 continue 语句的作用是跳过循环体中剩余的语句而强行执行下一次循环。 B 、 C 和 D 三个选项中均有错误。因此 A 选

项正确
2 、

答案解析：

正确答案： D

逻辑或运算如果前表达式为真，后表达式不计算，第一次循环时 i 为 0 ，执行 i++ ，第二次循环时 i 为 1 ，是个真值，不再执行

i++ ，也就死循环了
3 、

答案解析：

正确答案： C

do-while 循环中的循环体通常都是复合语句代码块， A 错误， while( 表达式 ) 后面要写分号， B 错误， while 不能省， D 错误
4 、

答案解析：

正确答案： D

A 选项数组传参只需要写数组名就行， a[] 时错误的， B 选项第二个参数写成了大写，错了。 C 选项第二个参数是浮点数，但是

fun 函数的第二参数是数组不匹配， fun 函数参数 x 需要传一个数组或者 float * 指针，只有 D 选项的形式是正确的。
5 、

答案解析：

正确答案： A

一个函数不写返回值类型，默认的返回类型是 int ，但不提倡这么做
二、编程题

1 、【答案解析】：

暴力破解：双重循环遍历数组，对每个元素判断是否是其他元素的两倍。或者先遍历一遍找出最大值，然后遍历一遍

判断是否是其他数字二倍。

更优思想：一次遍历找出最大的数字和次大的数字，判断最大的数字是否是次大数字 2 倍即可。
int dominantIndex(int* nums, int numsSize) 
{
	if (numsSize == 1) return 0;//特殊情况只有一个元素则特殊处理
	int max, sec, idx;
	//先对最大和次大进行选择赋值，注意max和sec不能随意赋初值，因为有可能你赋予的初值就是最大值
	//因此要使用数组中的数据进行初值赋予。
	if (nums[0] > nums[1]) 
	{
		max = nums[0];
		idx = 0;
		sec = nums[1];
	}
	else 
	{
		max = nums[1];
		idx = 1;
		sec = nums[0];
	}
	for (int i = 2; i < numsSize; i++) 
	{
		if (nums[i] > max)
		{ //当前元素大于max，则意味着要替换
			sec = max; //先将原先最大的保存到sec中，则他就是次大的
			max = nums[i]; //再将最大的放到max中
			idx = i; //保存max值的下标
		}
		else if (nums[i] > sec)
		{
			//避免刚好nums[0]就是最大的情况，因为不切换最大而导致次大无法判断情况
			sec = nums[i];
		}
	}
	if (max >= sec * 2)
	{
		return idx;
	}
	return -1;
}
2、【答案解析】：暴力破解即可，将 nums1 数组中的每一个数字，判断是否存在于 nums2 数组中，通过这种方式找出交集数据，找出之后判断这个数组是否已经在返回数组中存在，不存在则添加到返回数组中即可。
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
	static int arr[1000];
	*returnSize = 0;
	int i, j, k;

		for (i = 0; i < nums1Size; i++) 
		{
			for (j = 0; j < nums2Size; j++)
			{
				if (nums2[j] == nums1[i]) break;//判断nums1[i] 是否在nums2数组中
			}
			if (j == nums2Size) {// nums1中i位置的数据在nums2数组中不存在，则非交集数据
				continue;
			}
			//只有在另一个数组中存在的数据才能走下来，判断是否已经被添加到返回数组中
			for (j = 0; j < *returnSize; j++) 
			{
				if (nums1[i] == arr[j]) break;//判断nums1[i] 是否在 arr 这个返回数组中
			}
			if (j == *returnSize) 
			{//不在返回数组中，则添加到返回数组中
				arr[*returnSize] = nums1[i];
				*returnSize += 1;
			}
		}
	return arr;
}