ccfcsp考试题目及答案 CCF CSP考试题目及答案 题目1:数组排序 题目描述: 给定一个未排序的整数数组,请编写一个程序,使用快速排序算法对数组进行排序。 输入格式: -第一行包含一个整数n,表示数组中元素的个数。 -第二行包含n个整数,表示数组中的元素。
图论算法上(目前出现过的):设置高效的邻接表,dfs是基础,bfs(最优/短问题且各边权值为1),djs+Floyd(最短路径问题),欧拉通路/回路判断,树的直径问题,tarjan(强联通分量问题),并查集(判断是否连通),prim+kruskal(最小生成树问题),拓扑排序、动态规划基本没怎么出现过。 历年CCF-CSP认证考试题目解法/思想: 201709-...
据NOI官网发布的消息，继陕西鸿泉培训机构和河北安平县志臻高级中学一学生被实名举报泄题后续，刚刚NOI官网发布了对泄露CSP-J/S2024第一轮认证题目处罚公告，其他同学可以积极备考10月26日的CSP-J2/S2第二轮认证考试，第二轮认证费用也大幅提高了，今年的CCF有点忙，多事之秋，这些泄题对CSP-J/S的含金量也造成了...
ccf-csp 题目:游戏 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报...
【CCF-CSP】相邻数对 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数,表示值正好相差1的数对的个数。 样例输入...
int judge(int n) { while (n) { if (n % 10 == 7) return 1; n /= 10; } return 0; } int main() { int n , num = 1, isn = 1, count[4] = { 0,0,0,0 }; cin >> n; for (num = 1; num < n; num++) { ...
在本题目中,你需要理解 DHCP 协议的工作过程,并按照题目的要求实现一个简单的 DHCP 服务器。 3|2题目描述 1|0报文格式 为了便于实现,我们简化地规定 DHCP 数据报文的格式如下: <发送主机> <接收主机> <报文类型> <IP 地址> <过期时刻> DHCP 数据报文的各个部分由空格分隔,其各个部分的定义如下: ...
CCF加油吧,不选Python选择用C++。柿子先挑软的捏 历届第一题刷一下。 201903-1. 小中大 201809-1. 卖菜 201803-1. 跳一跳 201712-1. 最小差值 201709-1. 打酱油 201703-1. 分蛋糕 201612-1. 中间数 201609-1. 最大波动 201604-1. 折点计数 201512-1. 数位之和 201509-1. 数列分段...
CCF-CSP首页 以下都是我自己做过的题目,答案也全是自己做的,和网上大牛的最优解还是有差距。╮(~▽~)╭ 试题编号试题名称最高得分 201912-1 报数 100 201912-2 回收站选址 100 201909-1 小明种苹果 100 201909-2 小明种苹果(续) 100 201909-3 字符画 201903-1 小中大 100 201903-2 二十四点...
第29次CCF CSP认证题目精讲 3407 01:17:00 如何给孩子选少儿编程老师? 1203 01:30:00 大学生应具备的科学素养 1707 01:35:00 图计算体系结构和系统软件关键技术研究进展与趋势 1872 39:00 单调图计算的理论和系统 1848 54:00 从NOIP到GESP科丁乐的7年编程教育经验分享 ...