![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pta
反手敲代码
当我仰望星空,星河映入眼中
展开
-
7-9 删数问题分数 10
有一个长度为n(n原创 2023-05-04 09:13:44 · 193 阅读 · 1 评论 -
树状数组【通用模板】
学习了树状数组,来简单写一下他的模板原创 2023-01-26 23:11:56 · 248 阅读 · 0 评论 -
并查集【通用模板】
并查集算法及其模板原创 2023-01-26 17:14:23 · 95 阅读 · 0 评论 -
【1.4寒假】高精度算法
高精度算法原创 2023-01-26 09:00:01 · 61 阅读 · 0 评论 -
【二叉树的建立操作】集合
数据结构 —二叉树—建树方法合集原创 2022-11-02 22:40:51 · 522 阅读 · 0 评论 -
7-2 有趣的最近公共祖先问题【不用建树解决】
有趣的最近公共祖先问题【不用建树解决】原创 2022-11-01 22:46:49 · 505 阅读 · 0 评论 -
Your name【NEUQ OJ 1552】
Your name【NEUQ OJ 1552】题解原创 2022-09-29 23:12:17 · 88 阅读 · 0 评论 -
Neverending competitions
Neverending competitions 两种方法题解原创 2022-09-28 13:33:09 · 101 阅读 · 0 评论 -
7-3 特殊a串数列求和 (20 分)
7-3 特殊a串数列求和 (20 分)给定两个均不超过9的正整数a和n,要求编写程序求a+aa+aaa++⋯+aa⋯a(n个a)之和。输入格式:输入在一行中给出不超过9的正整数a和n。输出格式:在一行中按照“s = 对应的和”的格式输出。输入样例:2 3结尾无空行输出样例:s = 246结尾无空行我的答案#include<stdio.h>int main(){ int a,c=0,m=1,b,s=0,i; scanf("...原创 2021-10-20 11:22:48 · 1068 阅读 · 1 评论 -
【PTA】练习题 三角型系列(2)7-4 打印沙漏 (10 分)
当n=5时,沙漏图形如输出样例所示。请观察并明确沙漏图形的规律。要求输入一个整数n,输出满足规律的沙漏图形。输入格式:测试数据有多组,处理到文件尾。每组测试输入一个整数n(1<n<20)。输出格式:对于每组测试,输出满足规律的沙漏图形。输入样例:5输出样例:********* ******* ***** *** * *** ***** ****************这个循环就有些麻烦了我们分为上下两个半区来分别操作原创 2021-12-19 19:37:18 · 2591 阅读 · 0 评论 -
【PTA】练习题 三角型系列(1)7-8 星号三角形 (10 分)
输入整数n,显示星号构成的三角形。例如,n=6时,显示输出的三角形如样例输出所示。输入格式:测试数据有多组,处理到文件尾。每组测试输入一个正整数n(0<n<41)。输出格式:对于每组测试,输出n行构成的三角形。输入样例:6输出样例: * *** ***** ******* ********************这道题目还是很简单的,主要练习的是for循环的循环嵌套,for循环是一种很重要的循环语法,个人很喜欢用相较于whi原创 2021-12-19 19:30:53 · 4535 阅读 · 1 评论 -
【PTA】7-20 C程序设计 实验3-5求sinx (20 分)
利用公式:计算sinx的值,直到最后一项的绝对值小于10^-5时为止。要求在计算的过程中统计出参与累加的项数。输入格式:从键盘输入x的值。输出格式:按输出样例的形式输出sinx的值和累加的项数,其中sinx的值保留两位小数。输入样例:1.57输出样例:sin(x)=1.00count=6这道题目还是很简单的。话不多说,反手上代码。注意:1.求阶乘的函数类型采用double型,如果你做题多的话,就会知道有一些求阶乘的题目测试样例会有很大的数据,...原创 2021-12-19 19:13:20 · 2689 阅读 · 0 评论 -
【PTA】7-21 验证“哥德巴赫猜想” (20 分)
数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。输入格式:输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。输出格式:在一行中按照格式“N = p + q”输出N的素数分解,其中p≤q均为素数。又因为这样的分解不唯一(例如24还可以分解为7+17),要求必须输出所有解中p最小的解。输入样例:24结..原创 2021-12-19 18:59:15 · 4063 阅读 · 3 评论 -
【PTA】{10-1 结构拓展实验,函数}6-4 修改学生成绩 (20 分)
先赞后看,是好习惯!!!输入n(n<50)个学生的成绩信息,再输入一个学生的学号、课程以及成绩,在自定义函数update_score()中修改该学生指定课程的成绩。函数接口定义:int update_score(struct student *p, int n, int num, int course, int score);其中p是结构指针,n是学生个数,course是课程序号,score是修改后的课程成绩。函数须返回指定学生的顺序位置,如果查无此人,返回-1。裁判测试程序样例原创 2021-12-12 22:27:06 · 982 阅读 · 0 评论 -
PTA】{10-1 结构拓展实验,函数}6-3 求某学生8门课的平均分 (10 分)
先赞后看,是好习惯!!!某学生的记录由学号、8门课成绩和平均分组成,学号和8门课成绩在主函数中给出。编写fun函数,功能是:求出该学生的平均分放在ave成员中。函数中的参数由学生自己给出。函数接口定义:void fun();fun函数功能是:求出该学生的平均分放在ave成员中。函数中的参数由学生自己给出。裁判测试程序样例:#include <stdio.h>#define N 8struct student{char num[10];float a[N]原创 2021-12-12 22:23:51 · 2153 阅读 · 2 评论 -
【PTA】{10-1 结构拓展实验,函数}6-2 结构体数组中查找指定编号人员 (20 分)
先赞后看,是好习惯!!!人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中,且编号唯一。 函数fun的功能是:找出指定编号人员的数据,作为函数值返回,由主函数输出,若制定编号不存在,返回数据中的编号为空串。函数接口定义:struct student fun(struct student *std, char *num)其中std和num都是用户传入的参数。 函数fun的功能是:在std结构体数组中找出指定编号num人员的数据,...原创 2021-12-12 22:21:36 · 919 阅读 · 0 评论 -
【PTA】{10-1 结构拓展实验,函数}6-1 按等级统计学生成绩 (20 分)
先赞后看,是好习惯本题要求实现一个根据学生成绩设置其等级,并统计不及格人数的简单函数。函数接口定义:int set_grade( struct student *p, int n );其中p是指向学生信息的结构体数组的指针,该结构体的定义为:struct student{ int num; char name[20]; int score; char grade;};n是数组元素个数。学号num、姓名name和成绩score均是已经存储好的。原创 2021-12-12 22:18:05 · 606 阅读 · 0 评论 -
6-7(附加) 二分查找 (15 分)
先赞后看,是好习惯本题要求实现一个函数,该函数采用二分查找法从一个已经升序排序的数组中,查找某个数k。如果找到k, 输出k所在的数组下标(0~n-1)及比较次数。若k不存在,输出-1和比较次数。函数接口定义:int Search(int *p, int n, int k,int *Count);void Sort(int *,int n);其中 p为数组首地址,n为数组长度,k为待查找的数, *Count为比较次数。函数返回值:如果k在数组中返回其下标值,没找到返回-1。裁判原创 2021-12-12 22:04:09 · 2625 阅读 · 0 评论 -
【PTA】7-1 输出三角形字符阵列 (20 分)
7-1 输出三角形字符阵列 (20 分)本题要求编写程序,输出n行由大写字母A开始构成的三角形字符阵列。输入格式:输入在一行中给出一个正整数n(1≤n<7)。输出格式:输出n行由大写字母A开始构成的三角形字符阵列。格式见输出样例,其中每个字母后面都有一个空格。输入样例:4结尾无空行输出样例:A B C D E F G H I J 结尾无空行我的答案:首先分析题目,为什么n要小于7?因为字母一共26个如果n大于7的话三角形就不能打印出来了,然原创 2021-10-21 09:25:38 · 15786 阅读 · 0 评论