高级语言讲义2016软专(仅高级语言部分)

1.假设有包含m个元素的整型数组a,该数组中存放了m个不重复的整数。编写函数求数组a中第k大的整数。 

#include <stdio.h>void sort(int *arr,int m,int n) {for(int i=m; i<n-1; i++)for(int j=m; j<n+m-i; j++)if(arr[j]<arr[j+1]) {int temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}
}int main() {int k;scanf("%d",&k);int arr[20]= {1,2,3,4,5,6,7,8,9,10};sort(arr,0,9);printf("%d",arr[k-1]);return 0;
}

2.假设用整型数组存储二进制数,即数组的一个元素存放二进制数的位。编写函数实现该存储形式的二进制数的加1运算。

#include <stdio.h>int addone(int *a,int n) {int add=1;for(int i=n-1; i>=0; i--) {int temp=a[i]+add;a[i]=temp%2;add=temp/2;}if(add!=0) {for(int i=n; i>0; i--)a[i]=a[i-1];a[0]=add;n+=1;}for(int i=0; i<n; i++)printf("%d ",a[i]);
}int main() {int a[10];for(int i=0; i<5; i++)scanf("%d",&a[i]);addone(a,5);return 0;
}

3. C语言中没有集合类型,为了模拟集合运算可将正整数集合用“稀疏数组"来存储,即集合中的整数位置上的数组值为1,其它位置上的数组值为0.分别编写函数计算两个“稀疏数组”的交集与并集。

#include <stdio.h>
#include <stdlib.h>
int *Intersection(int *a,int an,int *b,int bn) {int cn=an>bn?bn:an;int *C;C=(int*)malloc(sizeof(int)*cn);for(int i=0; i<cn; i++) {if(a[i]==b[i]&&b[i]==1)C[i]=1;elseC[i]=0;}return C;
}int *Union(int *a,int an,int *b,int bn) {int cn=an>bn?an:bn;int dn=an>bn?bn:an;int *C;C=(int*)malloc(sizeof(int)*cn);for(int i=0; i<dn; i++) {if(a[i]==1||b[i]==1)C[i]=1;elseC[i]=0;}if(an>bn)for(int j=dn; j<an; j++)C[j]=a[j];else for(int j=dn; j<bn; j++)C[j]=b[j];return C;
}int main() {int list1[10];int list2[10];for(int i=0; i<5; i++)scanf("%d",&list1[i]);for(int i=0; i<8; i++)scanf("%d",&list2[i]);int *F = Intersection(list1,5,list2,8);for(int i=0; i<5; i++)printf("%d ",F[i]);printf("\n");int *T = Union(list1,5,list2,8);for(int i=0; i<8; i++)printf("%d ",T[i]);free(T);return 0;
}

4.现有两个机器人M1和M2,它们要进行对话,规则如下:

M1只会说“Y”、“N”和“2”,M2只会说“y”、“n”和“1”;M1先主动说话,当一个机器人说的不是数字时,它自己必须继续说话,对方不能说话,当一个机器人说出数字时,它自己停止说话,此时对方可以接着说话,也可以不说话从而结束对话。

#include <stdio.h>int judge(char *s) {int i=0;if(s[0]!='Y'&&s[0]!='N'&&s[0]!='2')return 0;while(s[i]!='\0') {if(s[i]=='Y'||s[i]=='N')if(s[i+1]!='Y'&&s[i+1]!='N'&&s[i+1]!='2')return 0;else if(s[i]=='2')if(s[i+1]!='y'&&s[i+1]!='n'&&s[i+1]!='1'&&s[i+1]!='\0')return 0;else if(s[i]==1)if(s[i+1]!='Y'&&s[i+1]!='N'&&s[i+1]!='2'&&s[i+1]!='\0')return 0;elsereturn 0;i++;}return 1;
}

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

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

相关文章

数据治理实践——金融行业大数据治理的方向与实践

目录 一、证券数据治理服务化背景 1.1 金融数据治理发展趋势 1.2 证券行业数据治理建设背景 1.3 证券行业数据治理目标 1.4 证券行业数据治理痛点 二、证券数据治理服务化实践 2.1 国信证券数据治理建设框架 2.2 国信证券数据治理建设思路 2.3 数据模型管理 2.4 数据…

ChatGPT+MATLAB应用

MatGPT是一个由chatGPT类支持的MATLAB应用程序&#xff0c;由官方Toshiaki Takeuchi开发&#xff0c;允许您轻松访问OpenAI提供的chatGPT API。作为官方发布的内容&#xff0c;可靠性较高&#xff0c;而且也是完全免费开源的&#xff0c;全程自己配置&#xff0c;无需注册码或用…

SpecAugment: A Simple Data Augmentation Method for Automatic Speech Recognition

摘要 我们提出了SpecAugment&#xff0c;这是一种用于语音识别的简单数据增强方法。SpecAugment直接应用于神经网络的特征输入&#xff08;即滤波器组系数&#xff09;。增强策略包括对特征进行变形、遮蔽频道块和遮蔽时间步块。我们在端到端语音识别任务中将SpecAugment应用于…

【SQL】601. 体育馆的人流量(with as 临时表;id减去row_number()思路)

前述 知识点学习&#xff1a; with as 和临时表的使用12、关于临时表和with as子查询部分 题目描述 leetcode题目&#xff1a;601. 体育馆的人流量 思路 关键&#xff1a;如何确定id是连续的三行或更多行记录 方法一&#xff1a; 多次连表&#xff0c;筛选查询方法二&…

vulhub中Weblogic SSRF漏洞复现

Weblogic中存在一个SSRF漏洞&#xff0c;利用该漏洞可以发送任意HTTP请求&#xff0c;进而攻击内网中redis、fastcgi等脆弱组件。 访问http://your-ip:7001/uddiexplorer/&#xff0c;无需登录即可查看uddiexplorer应用。 SSRF漏洞测试 SSRF漏洞存在于http://your-ip:7001/ud…

Python分支结构

我们刚开始写的Python代码都是一条一条语句顺序执行&#xff0c;这种代码结构通常称之为顺序结构。 然而仅有顺序结构并不能解决所有的问题&#xff0c;比如我们设计一个游戏&#xff0c;游戏第一关的通关条件是玩家在一分钟内跑完全程&#xff0c;那么在完成本局游戏后&#x…

js实现导出/下载excel文件

js实现导出/下载excel文件 // response 为导出接口返回数据&#xff0c;如上图 const exportExcel (response, fileName:string) >{const blob new Blob([response.data], {type: response.headers[content-type] //使用获取的excel格式});const downloadElement documen…

hash(哈希)

在计算机科学中&#xff0c;hash&#xff08;哈希&#xff09;是一种将任意大小的数据映射到固定大小值&#xff08;通常较小&#xff09;的函数。哈希函数将输入数据转化为一串固定长度的字符串&#xff0c;这串字符通常被称为哈希码、哈希值或简称哈希。哈希函数的特点是对于…

mysql5.6---windows和linux安装教程和忘记密码怎么办

一、windows安装 1.完成解压 解压完成之后将其放到你喜欢的地址当中去&#xff0c;这里我默认放在了D盘&#xff0c;这是我的根目录 2.配置环境变量 我的电脑->属性->高级->环境变量->系统变量 选择PATH,在其后面添加: (注意自己的安装地址) D:\mysql-5.6.49…

数据结构:图的存储与遍历(待续)

图&#xff08;Graph&#xff09;是一种较线性表和树更为复杂的非线性结构。在图结构中&#xff0c;对结点&#xff08;图中常称为顶点&#xff09;的前驱和后继个数不加限制&#xff0c; 即结点之间的关系是任意的。 一、基本概念和一般结论 因为一条边关联两个顶点&#xff0…

12---风扇电路设计

视频链接 风扇硬件电路设计01_哔哩哔哩_bilibili 风扇电路设计 1、风扇简介 电脑风扇又称为散热风扇&#xff0c;一般用于散热。提供给散热器和机箱使用。市面上一般的散热风扇尺寸大小由直径2.5cm到30cm都有&#xff0c;厚度由6mm到76mm都有&#xff0c;而根据不同运作要求…

抽样算法——【数据科学与工程算法基础】

一、前言 这是课程的第二章节——抽样算法&#xff0c;主要分为三类。 详情可参考&#xff1a; 数据科学的算法基础——学习记录跳转中心 二、正篇 1.系统抽样 课本只介绍了最简单的——等距抽样。 直线等距抽样&#xff08;Nn*k&#xff09;&#xff1a;即总体个数可以被抽…

力扣爆刷第92天之hot100五连刷46-50

力扣爆刷第92天之hot100五连刷46-50 文章目录 力扣爆刷第92天之hot100五连刷46-50一、114. 二叉树展开为链表二、105. 从前序与中序遍历序列构造二叉树三、437. 路径总和 III四、236. 二叉树的最近公共祖先五、124. 二叉树中的最大路径和 一、114. 二叉树展开为链表 题目链接&…

JAVA实战开源项目:学生日常行为评分管理系统(Vue+SpringBoot)

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、系统设计2.1 功能模块设计2.2.1 登录注册模块2.2.2 用户管理模块2.2.3 评分项目模块2.2.4 评分数据模块2.2.5 数据字典模块 2.3 可行性设计2.4 用例设计2.5 数据库设计2.5.1 整体 E-R 图2.5.2 用户2.5.3 评分项目2.5.4 评分数据2.5.…

弹性盒子布局 Flexbox Layout

可以嵌套下去 1.display 属性 默认行排列 <style>.flex-item{ height: 20px;width: 10px;background-color: #f1f1f1;margin: 10px;}</style> </head> <body> <div class"flex-container"><div class"flex-item">1&l…

功能测试转自动化测试好不好转型?

手工测试做了好多年&#xff0c;点点点成了每天必须做的事情。但是随着自动化测试趋势的日渐明显&#xff0c;以及受到薪资、技能的双重考验&#xff0c;掌握自动化测试成为了必备技能。 手工转自动化测试&#xff0c;不是一蹴而就的。“预先善其事&#xff0c;必先利其器”&a…

DAMA考试知识点笔记

数据管理的定义: 数据管理是为了交付、控制、保护并提升数据和信息资产的价值&#xff0c;在其整个生命周期中制定计划、制度、规程和实践活动&#xff0c;并执行和监督的过程。 数据管理专业人员的定义: 是指从事数据管理各方面的工作(从数据全生命周期的技术管理工作&#x…

Android Jetpack:概述、优劣分析及其应用场景探索

一、引言 随着移动应用程序市场的不断发展&#xff0c;开发者面临着日益增长的竞争压力。为了提高开发效率和应用程序质量&#xff0c;谷歌推出了Android Jetpack&#xff0c;一套组件库、工具和指南&#xff0c;旨在帮助开发者更轻松地构建出色的Android应用程序。本文将对And…

C++:2024/3/11

作业1&#xff1a;编程 要求&#xff1a;提示并输入一个字符串&#xff0c;统计该字符中大写、小写字母个数、数字个数、空格个数以及其他字符个数 代码&#xff1a; #include <iostream>using namespace std;int main() {string str;cout << "请输入一个字…

二叉树习题详解

LCR 046. 二叉树的右视图 - 力扣&#xff08;LeetCode&#xff09; 用t来记录每层节点个数&#xff0c;每次队列第一个数都是最右边的数。 class Solution { public:vector<int> rightSideView(TreeNode* root) {if(rootNULL) return {};queue<TreeNode*>q;vecto…