第01次CCF软件能力认证
第01次CCF软件能力认证 CCF-CSP考试复习准备资料汇总(同样适用于所有算法比赛,程序设计竞赛),超级详细,超级全面!容器篇(文章包含所有常见容器及其常用函数)_csp资料-CSDN博客 时间:2025年3月21日20:11:46 start-> 链接:TUOJ (thusaac.com) 相反数时间:2025年3月21日20:14:27 start-> 2025年3月21日20:22:52 ok 时间限制: 1.0 秒 空间限制: 256 MB 问题描述有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式只输出一个整数,即这 N 个数中包含多少对相反数。 样例输入1251 2 3 -1...
西电2014算法题
2014年西电算法题 时间:2025年3月6日21:06:42 start-> 2025年3月6日22:31:17 -》2025年3月7日11:08:45 continue-> Problem 1题目描述:编写一个程序,读入一组整数,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入说明:第一行是一个整数N,N<=20;接下来有N行,每一行表示一个整数。 输出说明:输出只有一行,即出现次数最多的那个元素值。 输入样本: 610 12 13 2 12 10 输出样本: 10 代码: 1234567891011121314151617181920212223242526#include <stdio.h>#include <unordered_map>using namespace std;int main() { int n, num; ...
2023西电机试算法题
2023西电机试算法题 时间:2025年3月9日13:59:13 start-> Problem 1题目描述:西电近期举办了一次编程比赛,参加比赛的选手有3*n个选手,每个选手都有一个水平值a_i。现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人。老师发现队伍的水平值等于该队伍队员的第二高水平值。 一个队伍三个队员的水平值分别是3,3,3,那么队伍的水平值是3; 一个队伍三个队员的水平值分别是3,2,3,那么队伍的水平值是3; 一个队伍三个队员的水平值分别是1,5,2,那么队伍的水平值是2。 为了让比赛更有看点,老师就想安排队伍使所有队伍的水平值总和最大。 输入描述:输入的第一行为一个正整数n(1<=n<=10^5^),输入的第二行包括3*n个整数a_i(1<=a_i<=10^9^),表示每个参赛选手的水平值。 输出描述:输出一个整数表示所有队伍的水平值总和最大值。 样例输入: 2 5 2 8 5 1...
无标题
时间:2025年3月17日21:00:29 1.智能指针的实现 2.linux的shutdown命令 3.图灵机 4.毕设的东西 5.拿了国奖项目做的什么 6.分享一段代码实现了什么功能。 7.什么是快速排序 8.普通变量和类变量的区别。 9.线代相关题目。 10.毕设,有什么获奖。 11.递归与迭代的区别。 12.介绍项目 12.英语问题,谈一下你的家乡。 13.介绍项目。 14.面试时候问了组成原理的OMA。 15.软件工程导论的模块与模块之间还有模块内部应该怎样。
2024西电机试算法题
2024西电机试算法题 时间:2025年3月16日22:26:00 start-> Problem 1题目描述:输入两个数字m和n分别表示矩阵的行数和列数量。之后再输入m行n列的数字,表示初始矩阵。接着再对矩阵进行“归一化”操作。 归一化的操作如下:对于矩阵中每一个元素x,将元素转化为x‘=(x-min)/(max-min)。其中,max和min分别表示矩阵中所有元素的最大值和最小值。接着再对矩阵进行“镜像化”操作。“镜像化”操作即为将元素进行镜像反转。如下所示: 123 321 456 -》 654 789 987 输入格式:输入两个数字m和n,表示m行n列 输入m行n列的整数,表示矩阵。 输入数据保证1<=m,n<=10。 输出格式:输出经过处理之后的m行n列的矩阵。输出数据时,要求数据保留三位小数。 示例:输入数据: 2 2 0 2 2 0 输出: 1.000 0.000 0.000 1.000 解释: 原矩阵为 0 2 2 0 进行归一化之后,矩阵变为: 0 1 1 0 进行镜像化之后,矩阵变为: 1 0 0...
2016西电机试算法题
2016西电机试算法题
2017西电机试算法题
2017西电机试算法题 时间:2025年3月17日19:55:38 start-> Problem 1题目描述:在一个整体序列a1,a2,……,an中,如果存在某个数,大于它的整数数量等于小于它的整体数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数数列,请找出这个整数序列的中间数的值。 输入格式:输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1,a2,……,an。 输出格式:如果约定序列的中间数存在,则输出中间数的值,否则输出-1表示不存在中间数。 样例输入:如下 6 2 6 5 6 3 5 样例输出:如下 5 样例说明:比5小的数由2个,比5大的数也有2个。 样例输入:如下 4 3 4 6 7 样例输出:如下 -1 样例说明:在序列中的4个数都不满足中间数的定义。 代码:如下 1234#include<cstdio>using namespace std; Problem...
2018西电机试算法题
2018西电机试算法题 时间:2025年3月18日11:39:57 start-> Problem 1题目描述:最近很火的微信游戏跳一跳游戏规则如下:短跳得1分,跌落游戏结束,长跳得2分,并且长跳可连续累加,第一次2分,第二次4分,依次类推,若长中断则重新计数2分。 现给定0,1,2的组合序列,其中0:跌落;1:短跳成功;2:长跳成功。 请你计算玩家当前游戏的合计得分。 输入格式:首先输入一个数字n代表当前游戏状态变化数,接着输入n个由0,1,2组合的数字,0代表结束。 输出格式:输出玩家档次游戏得分。 样例输入: 6 1 2 2 1 2 0 样例输出: 10 样例解释: 1+2+4+1+2+0=10 算法思路: 遍历序列:若数字为1,+1;若数字为2,+2【+4】;若数字为0;退出(不接受后面的数字了) 代码:如下: 1234567891011121314151617181920212223#include<cstdio>using namespace std;int main(){ int n; // 状态变化数 int...
2019西电机试算法题
2019西电机试算法题 Problem 1题目描述:任意给定n个整数,求这n个整数序列的和、最小值、最大值。 输入描述:输入一个整数n,代表接下来输入整数的个数,0<n<=100,接着输入n个整数,整数用int表示即可。 输出描述:输出整数序列的和、最小值、最大值。用空格隔开,占一行。 代码:如下: 1234567891011121314151617#include<cstdio>#include<climits>using namespace std;int main(){ int n; scanf("%d",&n); int sum=0,mx=INT_MIN,mn=INT_MAX; int num; for(int i=0;i<n;++i){ scanf("%d",&num); sum+=num; mx=max(mx,num); mn=min(mn,num); } printf("%d %d...
无标题
2017操作系统1.不是分时系统的基本特征的是(实时性)。【同时性、独立性、交互性】 2.特权指令只允许操作系统使用。 3.(等待态)也称为阻塞态。 4.动态重定位方式装入的作业在执行中允许操作系统有条件地将其移动。 5.分也是存储管理中,地址转换工作由硬件完成, 6.操作系统的四大功能:处理器管理、存储器管理、设备管理。文件管理、进程管理。 7.进程的结构:程序段、数据段、PCB 进程的特点:结构特征、动态性、并发性、独立性、异步性、 基本状态:就绪、执行、阻塞 计算机网络1.MAC地址存储在网卡上。 2.tigongyuanchengguanliwangluoshebeigongnengdewangluoguanlibiaozhu(SNMP)简单网络管理协议。 3.个人区域网、局域网、城域网、广域网 PAN LAN MAN WAN 4.计算机网络分为通信子网和资源子网。 5.带通调制方法有:调幅AM、调频FM和调相PM。 6.DNS:域名->IP 7.非对称数字用户线路:ADSL 8.物理层 数据链路层 网络层 传输层 会话层 表示层 应用层 网络接口层 忘记层...