【暑期每日一练】 day8

目录

选择题

(1)

解析:

(2)

解析:

(3)

解析:

(4)

解析: 

(5)

解析:

编程题

题一

描述

输入描述:

输出描述:

示例

解析 

代码实现

题二

描述

示例

​编辑

提示

解析 

代码实现

总结


选择题

(1)

1、如下程序的运行结果是( )

char c[5]={'a', 'b', '\0', 'c', '\0'};
printf("%s", c);

A: 'a' 'b'  B: ab\0c\0  C: ab c  D: ab
答案: D

解析:

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

(2)

2、若有定义: int a[2][3]; ,以下选项中对 a 数组元素正确引用的是( )

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

解析:

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

(3)

3、在下面的字符数组定义中,哪一个有语法错误( )

A: char a[20]="abcdefg";  B: char a[]="x+y=5.";  C: char a[15];  D: char a[10]='5';
答案:D

解析:

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

(4)

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、C

解析: 

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

(5)

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

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

解析:

 本题考查的是二维数组的元素访问,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选项是标准的指针形式访问二位数组的一个元素。

编程题

题一

描述

编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次

例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。

数据范围: 1≤n≤500 

输入描述:

输入一行没有空格的字符串。

输出描述:

输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。

示例

【暑期每日一练】 day8_第1张图片

解析 

这道题思路比较简单,因为题目圈定出现的字符都是 ascii 值小于127的字符,因此只需要定义一个标记数组大小为127 ,然后将字符作为数组下标在数组中进行标记,若数组中没有标记过表示第一次出现,进行计数,否则表示重复字符。

示例:查表法, "aca" ,首先把a字符( ascii 值为 97 )作为下标,将标记数组的第 97 位置 1 ,下次如果还有 a 字符出现,到下标 'a' 或者 97 的位置一看是1就表示a已经统计过了。

代码实现

#include 
int main()
{
    char tmp[501] = {0};
    while(~scanf("%s", tmp)) 
    {
        char table[128] = {0}, *ptr = tmp;
        int count = 0;
            while(*ptr != '\0') 
            {
                if (table[*ptr] != 1) {//判断字符ascii值作为下标的位置是否被标记过,是否是重复字符
                count++; //当前字符的位置没有被标记过表示没有出现过,则计数+1
            } 
        table[*ptr++] = 1;//将字符ascii值作为下标的位置进行标记置1
    }
printf("%d\n", count);
} 
return 0;
}

题二

描述

给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在多数元素。

示例

【暑期每日一练】 day8_第2张图片

提示

解析 

一个数组中有一个数字出现次数大于 n/2 ,从第 0 个字符开始,假设它就是最多的那个数字,遇到相同的数字则计数 +1 , 遇到不同的则计数 -1 ,其实就是互相消耗,等到计数为 0 的时候,表示本次互拼完毕,从下一个字符重新开始互拼,但是归根结底出现次数大于 n/2 的这个数字数量更多,因此也是最后保留的字符。

示例: "23335" 首先从字符 2 开始计数 1 ,遇到 3 ,不同则 -1 ,互拼消耗 重新从剩下的 "335" 开始的过程,这时候保存的字符为 3 ,遇到 3 则计数 +1 , 遇到5则计数 -1 ,在计数不为 0 时,走到末尾保存的字符就是个数超过n/2 的字符

代码实现

int majorityElement(int* nums, int numsSize)
{
    int count = 1;
    int tmp = nums[0];
    for (int i = 1; i < numsSize; i++) 
    {
        if (tmp == nums[i]) 
        {//与保存的字符相同则计数+1
            count++;
        } 
        else 
        {//与保存的字符不同则计数-1
            count--;
        //计数为0表示有可能保存的字符不是最多的字符,换下一个
            if (count == 0) tmp = nums[i + 1];
        }
    } 
return tmp
}

总结

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

你可能感兴趣的:(暑期每日一练,C语言,每日一练,讲解)