草庐IT

【PTA】7-15 求矩阵各行元素之和

本题要求编写程序,求一个给定的m×n矩阵各行元素之和。输入格式:输入第一行给出两个正整数m和n(1≤m,n≤6)。随后m行,每行给出n个整数,其间以空格分隔。输出格式:每行输出对应矩阵行元素之和。输入样例:32631-8312输出样例:9-715#includeintmain(){intm,n;intsum,temp;scanf("%d%d",&m,&n);//这个矩阵有m行n列for(inti=0;i

PTA之SQL训练题

目录10-24创建视图计算学生平均绩点表结构:表样例输出样例:0-14创建视图,包含拥有属性值个数大于1的商品信息表结构:表样例视图样例:10-24创建视图计算学生平均绩点现有一个学生数据库,内包含学生表(Student)、课程表(Course)和选修表(SC)。通常在学生毕业前,教务工作人员需要统计每位学生的课程平均绩点以检查其是否达到毕业条件和授位条件。由于数据库中只有课程百分制成绩,因此需要先将课程成绩转换为课程绩点后再计算其平均绩点。课程成绩与绩点之间的转换规则如下:请设计一个视图V_average_point,计算学生平均绩点。提示:请使用CREATEVIEW语句作答,并请注意数据表

pta7-5 利用二分查找搜寻所有待查找数据

利用二分法在一个有N(N≤20)个元素的有序数列中查找指定值y。找到y后,先输出查找次数,再输出其在数组中对应的下标。若数列中存在多个y,将所有y的位置按下标序号顺序输出;否则输出“notfound”.输入格式:输入在第1行中给出1个不大于20的数N。在第2行给出N个数(升序),以空格分隔。最后在第3行给出待查找数据y。输出格式:若数列中存在y:先输出查询次数,在其后每行以格式“位置:k”,输出一个位置值。若数列中没有y:输出“notfound”。输入样例1:103456788787878711252088887输出样例1:查找次数1位置:3位置:4位置:5位置:6输入样例2:10345678

(PTA)数据结构(作业)11、树和图

目录判断题选择题函数题6-1先序输出叶结点6-2求二叉树高度判断题 1、无向连通图所有顶点的度之和为偶数。T2、无向连通图边数一定大于顶点个数减1。F顶点数为3时,等于。3、无向连通图至少有一个顶点的度为1。F 构成三角形的无向连通图的顶点的度数都是2,或者顶点数大于2的无向完全图4、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。F邻接表的空间复杂度为O(n+e),与图中的结点个数和边的个数都有关。5、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。T6、在一个有向图中,所有顶点的入度与出度之和等于所有边之和的2倍。T7、在任一有向图中,所有顶点

PTA 7-2 求矩阵的局部极大值

给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。输入格式:输入在第一行中给出矩阵A的行数M和列数N(3≤M,N≤20);最后M行,每行给出A在该行的N个元素的值。数字间以空格分隔。输出格式:每行按照“元素值行号列号”的格式输出一个局部极大值,其中行、列编号从1开始。要求按照行号递增输出;若同行有超过1个局部极大值,则该行按列号递增输出。若没有局部极大值,则输出“None总行数总列数”。输入样例1:4511111139311535111111输出样例1:923532

PTA-求矩阵各行元素之和

本题要求编写程序,求一个给定的m×n矩阵各行元素之和。输入格式:输入第一行给出两个正整数m和n(1≤m,n≤6)。随后m行,每行给出n个整数,其间以空格分隔。输出格式:每行输出对应矩阵行元素之和。输入样例:32631-8312输出样例:9-715#includeintmain(){inti,j,m,n,a[10][10];intsum=0;scanf("%d%d",&m,&n);for(i=0;i需要注意的点是:计算一行输出一行,还得赋初值sum=0!

PTA 6-3评委打分-n,全网首发,含四个函数的分析,以及题目bug的纠正

心之所向,素履以往,终至所归前言今天学校发了几道题,而这道题罕见的在CSDN里找不到,同时题本身对刚学结构体的同学,也有一定难度所以想和大家分享一下我的一点心得。1.题目信息6-3评委打分-n分数10单位 武汉理工大学题目描述学校进行新生知识竞赛,最终n名同学进入决赛(n为方便提取每个学生信息,你设计了一个结构体类型Score,包含学生的编号(id)、姓名(name,不超过10个字符),并以一维数组value存储17名评委给出的成绩,同时将计算出的选手获得的最终成绩finalScore、比赛排名rank也作为成员记录到该结构体中,方便选手查询自己的名次。定义一个一维数组grade存储10位学生

【C语言·pta】--长整数转化为十六进制字符串

本文主要讲解两种方法目录法一、暴力转换法二、库函数法--sprintf本题要求实现一个将长整数转化成16进制字符串的简单函数。函数接口定义:voidf(longintx,char*p);其中x是待转化的十进制长整数,p指向某个字符数组的首元素。函数f的功能是把转换所得的16进制字符串写入p所指向的数组。16进制的A~F为大写字母。裁判测试程序样例:#include#defineMAXN10voidf(longintx,char*p);intmain(){  longintx;  chars[MAXN]="";     scanf("%ld",&x);  f(x,s);  printf("%s\

PTA-数据结构-重排链表(链式存储结构)

一、引言为什么要写这篇博客呢?因为我在网上找不到我想要的答案(也可能只是我没有找到)。这学期开始学习数据结构这门课,第一个需要我们弄透彻的东西就是链表,也就是链式存储结构。PTA上的这道题,如果我仅仅是要完成题目的要求,那么我用四十多行代码就可以完成,唯一的缺点就是没有用到链式存储结构,只完成了题目的输出要求,但其实根本就没有把链表进行重排。现在CSDN上大多数都是用的这种思想,我们抛开数据结构这门课程来看,我用四十多行代码就可以搞定,而且不仅节省空间还快,正所谓大道至简。但是,既然我们是在学习数据结构这门课程,我们就不要偷懒、取巧。题目既然说了用链式的存储结构,那么就一定可以采用链式存储结构

2023.4.22PTA树1

文章目录一,PTA树11.题目2.3.一,PTA树11.题目作者严冰单位浙大城市学院对以下算法功能最准确的描述是()。intfun1(BTreeNode*BT,ElemTypee){intn1,n2;if(BT==NULL)return0;if(BT->data==e)return1;n1=fun1(BT->left,e);if(n1>=1)returnn1+1;n2=fun1(BT->right,e);if(n2>=1)returnn2+1;return0;}A.判断二叉树根结点值是否为eB.判断二叉树是否存在值为e结点C.求二叉树中值为e结点的层次D.求二叉树值为e的结点的个数选C,查找到