文库 真题 C++真题

2022年9月电子学会C语言编程等级考试七级真题试卷

少儿编程题库 C语言编程真题 电子学会真题 DOCX   3页   下载0   2024-06-28   浏览199   收藏0   点赞0   评分-   1395字   免费文档
温馨提示:当前文档最多只能预览 2 页,若文档总页数超出了 2 页,请下载原文档以浏览全部内容。
2022年9月电子学会C语言编程等级考试七级真题试卷 第1页
2022年9月电子学会C语言编程等级考试七级真题试卷 第2页
剩余1页未读, 下载浏览全部
二叉树的深度 给定一棵二叉树,求该二叉树的深度 二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 时间限制: 1000 内存限制: 65535 输入 第一行是一个整数 n ,表示二叉树的结点个数。二叉树结点编号从 1 到 n ,根结点为 1 , n <= 10 接下来有 n 行,依次对应二叉树的 n 个 节点。 每行有两个整数,分别表示该节点的 左儿子和右儿子 的节点编号。如果第一个(第二个)数为 -1 则表示没有左(右)儿子 输出 输出一个整型数,表示树的深度 样例输入 3 2 3 -1 -1 -1 -1 样例输出 2 迷宫 一天 Extense 在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n * n 的格点组成,每个格点只有 2 种状态, . 和 # ,前者表示可以通行后者表示不能通行。同时当 Extense 处在某个格点时,他只能移动到东南西北 ( 或者说上下左右 ) 四个方向之一的相邻格点上, Extense 想要从点 A 走到点 B ,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行 ( 为 #) ,则看成无法办到。 时间限制: 3000 内存限制: 65536 输入 第 1 行是测试数据的组数 k ,后面跟着 k 组输入。每组测试数据的第 1 行是一个正整数 n (1 <= n <= 100) ,表示迷宫的规模是 n * n 的。接下来是一个 n * n 的矩阵,矩阵中的元素为 . 或者 # 。再接下来一行是 4 个整数 ha, la, hb , lb ,描述 A 处在第 ha 行 , 第 la 列, B 处在第 hb 行 , 第 lb 列。注意到 ha, la, hb , lb 全部是从 0 开始计数的。 输出 k 行,每行输出对应一个输入。能办到则输出 “YES” ,否则输出 “NO” 。 样例输入 2 3 .## ..# #.. 0 0 2 2 5 ..... ###.# ..#.. ###.. ...#. 0 0 4 0 样例输出 YES NO Sequence 给定 m 个 数字序列,每个序列包含 n 个 非负整数。我们从每一个序列中选取一个数字组成一个新的序列,显然一共可以构造出 n^m 个 新序列。接下来我们对每一个新的序列中的数字进行求和, 一共会 得到 n^m 个 和,请找出最小的 n 个和 时间限制: 3000 内存限制: 65536 输入 输入的第一行是一个整数 T ,表示测试用例的数量,接下来是 T 个 测试用例的输入 每个测试用例输入的第一行是两个正整数 m ( 0 < m <= 100 )和 n(0 < n <= 2000) ,然后有 m 行,每行有 n 个数,数字之间用空格分开,表示这 m 个 序列 序列中的数字不会大于 10000 输出 对每组测试用例,输出一行用空格隔开的数,表示最小的
C语言七级,2022年9月电子学会C语言编程等级考试七级真题试卷,少儿编程题库,C语言编程真题,电子学会真题
下载提示

下载及版权说明:6547网文库内容来自网络及各平台公开内容(属于用户上传,不保证正确性,只做参考),旨在帮助同学们学习少儿编程相关知识及内容,仅限内部学习及使用,以分享为主,下载本文档之后请合法使用相关、真题、素材、课件、教程等内容,若内容存在侵权,请进行 举报 及查看 免责声明