C语言属刷题训练【第八天】

文章目录

  • 🪗1、如下程序的运行结果是( )
  • 💻2、若有定义: int a[2][3]; ,以下选项中对 a 数组元素正确引用的是( )
  • 🧿3、在下面的字符数组定义中,哪一个有语法错误( )
  • 📔4、下列定义数组的语句中正确的是【多选】( )
  • 💵5、已知 i,j 都是整型变量,下列表达式中,与下标引用 X[i][j] 不等效的是【多选】( )
  • 💣字符个数统计
  • 🛋多数元素

🪗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选项是标准的指针形式访问二位数组的一个元素。
🎒知识点:指针与数组

💣字符个数统计

编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3

输入描述:输入一行没有空格的字符串。
输出描述:输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。
在这里插入图片描述

这道题其实比较简单,定义两个指针,一个指向数组的前一个元素,一个指向数组元素。定义一个变量 count ,如果前一个元素与这个元素不同,count 就加1,如果相同,两个指针同时往后走,知道遍历完数组。
当然,博主这段代码,是刚开始将题意理解为将相同的数拷贝进另一个数组,不过只需要在同样的思路下加一个 count 变量即可。
知识点:双指针

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
int com(const void*p1,const void*p2){return *(char*)p1-*(char*)p2;
}
int main(){char *str1=(char*)malloc(sizeof(char)*500);char *str2=(char*)malloc(sizeof(char)*500);int count=1;scanf("%s",str1);qsort(str1,strlen(str1),1,com);char*p1=str1,*p2=str2,*p3=str1;*p2=*p1;p1++;while(*p1){if(*p1==*p3){p1++;p3++;}else{*p2=*p1;p1++;p3++;p2++;count++;}}*p2='\0';printf("%d",count);return 0;
}

🛋多数元素

给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。
在这里插入图片描述
这个题目,理论上来讲可以用暴力求解的方法来实现,可当题目的测试用例搞出一些非常恶心的操作,例如
在这里插入图片描述
说实话,这样的测试用例估计就是专门针对暴力求解的,也是没谁了。

暴力求解的代码也给大家放这里吧

    int i=0;int *numscpy=(int*)malloc(sizeof(int)*numsSize);for(i=0;i<numsSize;i++){int j=0;int count=0;for(j=0;j<numsSize;j++){if(nums[i]==nums[j])count++;}numscpy[i]=count;}int max=numscpy[0];int idx=0;for(i=0;i<numsSize;i++){if(numscpy[i]>max){max=numscpy[i];idx=i;}}return nums[idx]; } ```

当然,肯定是有更好用的方法的,可以荣题目中多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素这句话入手,先对数组进行排序,那么中间的元素 arr[n/2] 地方的元素肯定是出现最多的元素

int com(const void*p1,const void*p2){return *(int*)p1-*(int*)p2;
}
int majorityElement(int* nums, int numsSize){qsort(nums,numsSize,sizeof(int),com);return nums[numsSize/2];
}

就是利用 qsort 排序再返回数组中间元素,多一行代码就是对qsort 的不尊重!
🪖知识点:qsort排序

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/63430.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

大厂容器云实践之路(一)

1-华为CCE容器云实践 华为企业云 | CCE容器引擎实践 ——从IaaS到PaaS到容器集群 容器部署时代的来临 IaaS服务如日中天 2014-2015年&#xff0c;大家都在安逸的使用IaaS服务&#xff1b; 亚马逊AWS的部署能力方面比所有竞争对手…

从零构建深度学习推理框架-7 计算图的表达式

什么是表达式 表达式就是一个计算过程,类似于如下&#xff1a; output_mid input1 input2 output output_mid * input3用图形来表达就是这样的。 但是在PNNX的表达式&#xff08;Experssion Layer&#xff09;中不是这个样子&#xff0c;而是以一种抽象得方式&#xff0c;…

Active Directory安全和风险状况管理

风险评估和管理 风险评估和管理是主动安全性和合规性管理不可或缺的一部分。 发现关键基础设施组件中的风险行为和配置对于阻止网络入侵和预防网络攻击至关重要。帐户泄露和配置错误漏洞是用于破坏网络的常见技术。当评估、监控和降低 Active Directory 基础架构的风险时&…

HCIP 链路聚合技术

1、链路聚合概述 为了保证网络的稳定性&#xff0c;仅仅是设备进行备份还不够&#xff0c;我们需要针对我们的链路进行备份&#xff0c;同时也增加了链路的利用率&#xff0c;提高带宽。避免一条链路出现故障&#xff0c;导致网络无法正常通信。这就可以使用链路聚合技术。 以…

图片预览插件vue-photo-preview的使用

移动端项目中需要图片预览的功能&#xff0c;但本身使用mintui&#xff0c;vantui中虽然也有&#xff0c;但是为了一个组件安装这个有点儿多余&#xff0c;就选用了vue-photo-preview插件实现&#xff08;其实偷懒也不想自己写&#xff09;。 1、安装 npm i vue-photo-preview…

计算机竞赛 LSTM的预测算法 - 股票预测 天气预测 房价预测

0 简介 今天学长向大家介绍LSTM基础 基于LSTM的预测算法 - 股票预测 天气预测 房价预测 这是一个较为新颖的竞赛课题方向&#xff0c;学长非常推荐&#xff01; &#x1f9ff; 更多资料, 项目分享&#xff1a; https://gitee.com/dancheng-senior/postgraduate 1 基于 Ke…

怎么做Tik Tok海外娱乐公会呢?新加坡市场怎么样?

一、为什么选择TikTok直播 1. 海外市场潜力巨大 • 自2016年始&#xff0c;多家直播平台陆续拓展至东南亚、中东、俄罗斯、日韩、欧美、拉美等地区。 • 海外市场作为直播发展新蓝海&#xff0c;2021年直播行业整申请cmxyci体规模达百亿美元&#xff0c;并维持高速增长。 &a…

新一代构建工具 maven-mvnd

新一代构建工具 maven-mvnd mvnd的前世今生下载安装 mvndIDEA集成 mvnd的前世今生 maven 作为一代经典的构建工具&#xff0c;流行了很多年&#xff0c;知道现在依然是大部分Java项目的构建工具的首选&#xff1b;但随着项目复杂度提高&#xff0c;代码量及依赖库的增多使得ma…

接口测试自动化:简化测试流程,提升效率

接口测试自动化&#xff1a;简化测试流程&#xff0c;提升效率 什么是接口测试自动化&#xff1f; 接口测试自动化是指使用特定的工具和技术来自动化执行接口测试的过程。通过编写脚本&#xff0c;自动化工具可以模拟用户与软件系统的交互&#xff0c;验证接口的功能和性能。…

树莓派RP2040 用Arduino IDE安装和编译

目录 1 Arduino IDE 1.1 IDE下载 1.2 安装 arduino mbed os rp2040 boards 2 编程-烧录固件 2.1 打开点灯示例程序 2.2 选择Raspberry Pi Pico开发板 2.3 编译程序 2.4 烧录程序 2.4.1 Raspberry Pi Pico开发板首次烧录提示失败 2.4.2 解决首次下载失败问题 2.4.2.1…

AIGC技术揭秘:探索火热背后的原因与案例

文章目录 什么是AIGC技术&#xff1f;为何AIGC技术如此火热&#xff1f;1. 提高效率与创造力的完美结合2. 拓展应用领域&#xff0c;创造商业价值3. 推动技术创新和发展 AIGC技术案例解析1. 艺术创作&#xff1a;生成独特的艺术作品2. 内容创作&#xff1a;实时生成各类内容3. …

备战秋招012(20230808)

文章目录 前言一、今天学习了什么&#xff1f;二、动态规划1.概念2.题目 总结 前言 提示&#xff1a;这里为每天自己的学习内容心情总结&#xff1b; Learn By Doing&#xff0c;Now or Never&#xff0c;Writing is organized thinking. 提示&#xff1a;以下是本篇文章正文…