C语言：选择+编程（每日一练Day8）

目录

选择题：

题一：

题二：

题三：

题四：

题五：

编程题：

题一：字符个数统计

思路一：

题二：多数元素

思路一：

本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！

感谢大佬们的一键三连！感谢大佬们的一键三连！感谢大佬们的一键三连！

选择题：

题一：

1、如下程序的运行结果是（ ）
char c[5]={‘a’, ‘b’, ‘\0’, ‘c’, ‘\0’};
printf(“%s”, c);

A: ‘a’ ‘b’ B: ab\0c\0 C: ab c D: ab

答案解析：

字符串的结束标志是’\0’，而’\0’的ASCII值是0，而c[2]被初始化为0，就相当于是’\0’，故字符串打印的内容只有”ab”。

题二：

2、若有定义： int a[2][3]; ，以下选项中对 a 数组元素正确引用的是（ ）

A: a[2][0] B: a[2][3]C: a[0][3] D: a[1>2][1]

答案解析：

本题主要考虑数组越界访问的情况，二维数组的行和列都是从0开始的，对于a数组来说，行下标最大是1，列下标最大是2，D选项中1>2表达式的值是0，是正确的，其他选项行和列都可能存在越界，A是行越界，B是行和列都越界，C是列越界。

题三：

3、在下面的字符数组定义中，哪一个有语法错误（ ）

A: char a[20]=”abcdefg”; B: char a[]=”x+y=5.”;

C: char a[15]; D: char a[10]=’5′;

答案解析：

D中的’5’是一个字符常量，不能给字符型数组a初始化。

题四：

4、下列定义数组的语句中正确的是【多选】（ ）
A:#define size 10
char str1[size], str2[size+2];

B:char str[];

C:int num[’10’];

D:int n=5; int a[n][n+2];

答案解析：

A选项：宏替换，没问题；B选项：非法定义，一维数组必须定义数组元素个数；C选项：字符’0’，转换成十进制为48，所以该选项最终为int num[48]；D选项：错误，数组定义下角标不能为变量，注：C99标准中支持了使用变量，这里不做特殊考虑。

题五：

5、已知 “ i ” “ j ”都是整型变量，下列表达式中，与下标引用X[i][j]不等效的是【多选】（）

A:*(X[i]+j) B:*(X+i)[j] C:*(X+i+j)D:*(*(X+i)+j)

答案解析：

本题考查的是二维数组的元素访问，A选项是 正确的，X[i]就是第i行的数组名，数组名表示首元素的地址，X[i]表示第i行的第一个元素的地址，+j后就是第i行下标为j的元素的地址，整体解引用就是X[i][j]，A正确。B选项因为[]的优先级高于*，

所以代码相当于**((x+i)+j),X+i+j后就越界了，并不代表X[i][j],所以错误。C选项也明显不对，X是二维数组的数组名，数组名相当于第一行的地址，X+i+j，跳过了i+j行，就越界了，C错误。D选项是标准的指针形式访问二位数组的一个元素。

编程题：

题一：字符个数统计

字符个数统计_牛客题霸_牛客网 (nowcoder.com)

示例：

输入：

 abc

输出：

 3

思路一：

排序记录法：

第一步：创建足够大小的数组arr，输入数组的元素，计算数组长度sz，通过my_string函数传参计算；

第二步：在函数中将数组按升序排序，以及记录数的定义count；

第三步：遍历数组：确保唯一性当数组为空或没有记录相同的字符时放入数组，每次记录完记录数都+1；

第四步：将记录数count返回，打印。

#include #include #include #include //升序排列int my_cmp(const void* p1,const void* p2){return strcmp((char*)p1,(char*)p2);}//计算字符个数函数int my_string(char* arr,int sz){assert(arr);//升序排列qsort(arr,sz,sizeof(arr[0]),my_cmp);char sum[500]= {0};int count = 0;//遍历数组for(int i = 0;i < sz;i++ ){//当数组为空或没有记录相同的字符时放入数组if(count == 0 || arr[i] != sum[count-1]){sum[count++] = arr[i];}}return count;}int main() {char arr[500] ={0};scanf("%s",&arr);//就是数组长度int sz = strlen(arr);//记录不同个数int num = my_string(arr,sz);printf("%d\n",num);return 0;}

题二：多数元素

169. 多数元素 – 力扣（LeetCode）

思路一：

轮番比较：

第一步：定义记录数count，比较数k，题目返回条件；

第二步：将数组num按升序排列；

第三步：遍历数组：先判断k与上一个k值是否相同，不相同则开始下一个数的记录；相同则记录数+1；当满足题目返回条件时，退出。

//比较函数升序int my_cmp(const void* p1,const void* p2){return *(int*)p1 - *(int*)p2;}int majorityElement(int* nums, int numsSize){int num = numsSize/2;int count = 0;int k = -1;//升序排序qsort(nums,numsSize,sizeof(nums[0]),my_cmp);//遍历数组for(int i = 0;i  num){return k;}}return 0;}

本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！

感谢大佬们的一键三连！感谢大佬们的一键三连！感谢大佬们的一键三连！