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

《C语言假期作业学习笔记》—Day04_第1张图片

请乘理想之马

挥鞭从此起程

路上春色正好

天上太阳正晴 

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

Day04 

一、选择题

1、设变量已正确定义,以下不能统计出一行中输入字符个数(不包含回车符)的程序段是()
A: n=0 ; while(ch=getchar()!='\n')n++ ;
B: n=0 ; while(getchar()!='\n')n++ ;
C: for(n=0 ; getchar()!='\n' ; n++) ;
D: n=0 ; for(ch=getchar() ; ch!='\n' ; n++) ;
2、运行以下程序后,如果从键盘上输入 65 14<回车> ,则输出结果为( )
《C语言假期作业学习笔记》—Day04_第2张图片

int main() 
{
	int m, n; 
	printf("Enter m,n;"); 
	scanf("%d%d", &m, &n); 
	while (m != n) //1 
    {
		  while(m>n)
			  m=m-n; //2 
		  while(n>m) 
			  n=n-m; //3
	}
	printf("m=%d\n",m); 
		return 0; 
}

A: 3

B: 2

C: 1

D: 0

3、若运行以下程序时,从键盘输入 ADescriptor<回车> ,则下面程序的运行结果是( )
《C语言假期作业学习笔记》—Day04_第3张图片
#include  
int main() 
{ 
   char c; 
   int v0 = 0, v1 = 0, v2 = 0;
	do
	{
		 switch(c=getchar()) 
		 { 
			case'a':
			case'A': 
			case'e':
			case'E': 
			case'i':
			case'I': 
			case'o':
			case'O': 
			case'u':
			case'U':v1 += 1; 
			default:v0+= 1;v2+=1; 
		 } 
	}while(c!='\n'); 
		printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2); 
	return 0; 
}

A: v0=7,v1=4,v2=7

B: v0=8,v1=4,V2=8

C: v0=11,v1=4,v2=11

D: v0=12,v1=4,v2=12

4、以下程序段的功能是( )

《C语言假期作业学习笔记》—Day04_第4张图片

int a[] = { 4, 0, 2, 3, 1 }, i, j, t;
for (i = 1; i < 5; i++)
{
	t = a[i]; j = i - 1;
	while (j >= 0 && t < a[j])
	{
		a[j + 1] = a[j];
		--j;
	}
	a[j + 1] = t;

}
A: 对数组 a 进行插入排序(升序)
B: 对数组 a 进行插入排序(升序)
C: 对数组 a 进行选择排序(升序)
D: 对数组 a 进行选择排序(降序)
5、执行下面的程序段,语句3的执行次数为( )

A: n(n+2)/2

B: (n-1)(n+2)/2

C: n(n+1)/2

D:(n-1)(n+2) 

二、编程题

T1:LeetCode

T1:LeetCode 645. 错误的集合

集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。

给定一个数组 nums 代表了集合 S 发生错误后的结果。

请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。

示例 1:

输入:nums = [1,2,2,4]
输出:[2,3]


示例 2:

输入:nums = [1,1]
输出:[1,2]
 

提示:

2 <= nums.length <= 104
1 <= nums[i] <= 104

T2:OR141 密码检查

描述

小明同学最近开发了一个网站,在用户注册账户的时候,需要设置账户的密码,为了加强账户的安全性,小明对密码强度有一定要求:

1. 密码只能由大写字母,小写字母,数字构成;

2. 密码不能以数字开头;

3. 密码中至少出现大写字母,小写字母和数字这三种字符类型中的两种;

4. 密码长度至少为8

现在小明受到了n个密码,他想请你写程序判断这些密码中哪些是合适的,哪些是不合法的。

输入描述:

输入一个数n,接下来有n(n≤100)行,每行一个字符串,表示一个密码,输入保证字符串中只出现大写字母,小写字母和数字,字符串长度不超过100。

输出描述:

输入n行,如果密码合法,输出YES,不合法输出NO

示例1

输入:1

          CdKfIfsiBgohWsydFYlMVRrGUpMALbmygeXdNpTmWkfyiZIKPtiflcgppuR

输出:YES

题解:

一、选择题

1
答案解析:
正确答案: D
对于 for 循环,其中第一项初始化表达式只执行一次,因此 ch 只从输入流中取一个字符,之后就再不会取字符,因此会死循环
2
答案解析:
正确答案: C
此题技巧是耐心,考查 while 循环和循环嵌套的理解,初值 m=65,n=14 ;循环 1 判断 m!=n 为真,来到循环 2 判断 m>n 为真,执行m=m-n;直到 m=9,n=14 ;循环 2 结束来到循环 3 判断 n>m 为真,执行 n=n-m; 直到 m=9,n=5 ;循环 3 结束回到循环 1 ,如此往复直到m==n 时,循环结束
3
答案解析:
正确答案: D
代码 switch 语句中没有 break ,则每次找到入口进入后,顺序执行到代码块结束为止。例如当 c 'A' 时,从 case 'A' 进入,先后执行v1+=1;v0+=1;v2+=1; ,而当 c 'p' 时,从 default 进入,先后执行 v0+=1;v2+=1; ,容易看出最终 v0 v2 是相等的
4
答案解析:
正确答案: B
这是一个升序插入排序算法,读完即懂,第 i 次排序时, t=a[i] 作为临时变量保存这一次待插入值, j=i-1 故而 while 循环中 j 是从下标i 的前一项开始向下标 0 遍历,判断 t 为真时 a[j+1]=a[j] j+1 在遍历之初是等于 i 的,也就是将下标 i 位置用前边较大的值覆盖,依次把前边的元素后移,直到a[j] 不大于 t 的时候将 t 插入到下标 j+1 位置,使得前 i 个元素达到有序,方便第i+1 次排序操作,所以第 i 次排序时前边 i-1 个元素都是有序的
5
答案解析:
正确答案: C
外循环有 n 次,当 i=0, 内循环为 n , i=1, 内循环为 n-1 , i=2 时,内循环为 n-2 次,以此类推,总次数为n+(n-1)+(n-2)+......+2+1,就是个等差数列,等于 n(n+1)/2

二、编程题

1 、【答案解析】:
使用标记的方式就可以找出重复的数字,数组中出现过哪个数字就把对应数字作为下标在对应位置 1 ,表示已经标记出现过,如果哪个数据对应位已经置1 ,则表示就是重复的数字。有了重复的数字,拿 [1, n] 的总和减去去掉重复数据的数组总和就是丢失的数据。 其实使用标记法时出现的数字对应位每次 ++ ,则最后出现 0 次的就是丢失,出现 2 次的就是重复的,这样的方式也可以,不过需要多次遍历。
int* findErrorNums(int* nums, int numsSize, int* returnSize) 
{
	*returnSize = 2;
	//遍历nums数组,将其中数据对应的位置1, 哪一位如果已经重置过则意味着数据重复了
	int* arr = (int*)calloc(numsSize + 1, sizeof(int));//申请numsSize个整形空间,并初始化为0
	int* ret = (int*)calloc(*returnSize, sizeof(int));//申请2个整形空间,并初始化为0
	int cur_sum = 0, old_sum = 0;
	for (int i = 0; i < numsSize; i++)
	{
		if (arr[nums[i]] == 1) 
		{ //这个数字在上边数组的对应位置已经置过1了,则重复
			ret[0] = nums[i];//找到重复的数字
		}
		arr[nums[i]] = 1; //将标记数组的对应数据位置1
		old_sum += i + 1; // 1~n的求和
		cur_sum += nums[i]; //当前数组中的数据求和(多了一个重复的,少了一个丢失的)
	}
	ret[1] = old_sum - (cur_sum - ret[0]);//原始总和,减去去掉重复后的当前总和就是丢失的数字
	free(arr);
	return ret;
}
2 、【答案解析】:
这道题只需要将字符串从头到尾的每种字符(大写字符,小写字符,数字,其他字符)分别统计出来后。然后逐个判断是否符合条件即可。而条件的判断包含有:
◆长度不小于8
◆不能以数字开头
◆只能包含字母和数字
◆大小写和字符必须具备两种以上
#include 
int main()
{
	int n;
	while (~scanf("%d", &n))
	{
		for (int i = 0; i < n; i++) 
		{
			char password[101] = { 0 };
			int upper = 0, lower = 0, digit = 0, other = 0;
			scanf("%s", password);//捕捉输入的密码
			if (strlen(password) < 8) 
			{//密码长度小于8
				printf("NO\n");
				continue;
			}
			if (password[0] >= '0' && password[0] <= '9')
			{//密码以数字开头
				printf("NO\n");
				continue;
			}
			char* ptr = password;
			while (*ptr != '\0')
			{ //统计各种字符个数
				if (*ptr >= 'a' && *ptr <= 'z') lower++;
				else if (*ptr >= 'A' && *ptr <= 'Z') upper++;
				else if (*ptr >= '0' && *ptr <= '9') digit++;
				else other++;
				ptr++;
			}
			if (other > 0) 
			{ // 有其他字符(注意:密码只能由数字和字母组成)
				printf("NO\n");
				continue;
			}
			//大写,小写,数字,必须具有两种以上,而比较运算真则1,假则0
			if ((upper > 0) + (lower > 0) + (digit > 0) < 2) 
			{ // 密码只有一种字符
				printf("NO\n");
				continue;
			}
			printf("YES\n");
		}
	}
	return 0;
}


●由于作者水平有限,文章难免存在谬误之处,敬请读者斧正,俚语成篇,恳望指教!

                                                                ——By 作者:新晓·故知

《C语言假期作业学习笔记》之内容采用动态管理即若学习到多解、优解等将会进行更新,敬请读者斧正!

你可能感兴趣的:(《C语言》,c语言)