- 博客(113)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 PTA－L2-026 小字辈
输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。
2023-03-18 20:18:52
238
1
原创 11PTA7-10 编程题：选修课成绩统计问题
输出格式：结果为一行，姓名在前总分在后，之间空格分开；不同学生的记录之间使用西文逗号分开，注意最后的记录末尾没有逗号。输入格式：多个学生的格次成绩使用西文逗号分开，整理为一行；每个学生姓名在前面，格次成绩在后，之间均使用空格分开。多个学生的格次成绩使用西文逗号分开，整理为一行；每个学生姓名在前面，格次成绩在后，之间均使用空格分开。选修课格次成绩使用字母表示，规则为：A=5,B=4,C=3,D=2,E=1。数据统计：将每个学生的两门课格次成绩，转换为分数成绩并求和。结果为一行，姓名在前总分在后，之。
2022-12-19 00:37:14
501
原创 10PTA jmu-Java-02基本语法-06-枚举
定义一个枚举类型Grade来表示考试的4个等级，值包含A,B,C,D,E。,>=60 and =90 and =80 and =70 and
2022-12-19 00:33:57
436
原创 9PTA7-8 求一元二次方程
编程求解一元二次方程ax^2 + bx + c = 0的根，要求a、b、c从键盘输入。从键盘输入一元二次方程的三个系数的值（均为实型数），可以用一个或多个空格或回车分隔。
2022-12-19 00:27:23
512
原创 8PTA7-7 求前N天
输入年月日的值（均为整型数），同时输入一个取值范围在[-10,10] 之间的整型数n，输出该日期的前n天（当n > 0时）、该日期的后n天（当n
2022-12-19 00:23:46
146
原创 7PTA7-6 结伴同行去秋游
同学们别提多高兴了！老师说，单独行动有点危险，那么我们还是结伴同行吧。结伴的规则是这样的：排在最前的一个人和排在最后的那个人结成同伴，排在第2个的与排在倒数第2个的结成同伴…依次类推，2个一组成同伴。好，请马上排出来吧！老师语音一落，同学们“唰唰唰”很快结伴好了，准备出发喽！共n/2行，每行二个整数，表明结伴同学的学号，两个学号之间有一个空格。第一行是一个整数n，表明n个同学。(2
2022-12-19 00:20:36
884
原创 6PTA7-5 图片旋转
输入1个整数r，作为旋转角度（只能输入90 180 -90中的一个，90表示图形向左旋转90度，-90表示图形向右旋转90度）。二维图片由一个个像素点组成，目前灰度图像使用一个0-255之间的整数表示某个像素点的像素值。第三行以后：输入m行n列的整数数据，必须在0-255之间，否则提示：matrix data error。第二行：2个整数r（只能是90 180 -90中的一个，否则提示：angle data error。以上输入的都是整数，若有非整数的数据输入，统一提示：data type error。
2022-12-19 00:19:14
226
原创 5PTA7-4 作品评分
全国中小学生Scratch作品大赛拉开了序幕。每个参赛选手可以通过网络直接上传作品。本次比赛人人可做评委。每个网络评委可以通过网络对每一件作品进行打分。评分系统也是请程序高手设计的，能自动去掉一个最高分和一个最低分，求出平均分。第二行是n个评委的打分，分数之间有一个空格。打分是可以带有小数部分的。输入数据包括两行: 第一行为n，表示n个评委，n>2。输出平均分，结果保留两位小数。
2022-12-19 00:16:54
786
原创 4PTA7-3 JAVA-水仙花数
水仙花数是指一个N位正整数（7≥N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。要求编写程序，计算所有N位水仙花数。按递增顺序输出所有N位水仙花数，每个数字占一行。输入一个正整数N（3≤N≤7）。在这里给出相应的输出。在这里给出一组输入。
2022-12-19 00:14:25
758
原创 3PTA7-2 二进制的前导的零
计算机内部用二进制来表达所有的值。一个十进制的数字，比如24，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导的零。现在，你的任务是写一个程序，输入一个整数，输出在32位表达下它前导的零的个数。一个整数，表达输入被表达为一个32位的二进制数时，在第一个1之前的0的数量。一个整数，在32位的整数可以表达的范围内。
2022-12-19 00:05:37
115
原创 1PTA预习：Java语言基础
已知int类型数据的范围是 -2147483648 ~ 2147483647 ， 下列代码执行后的结果是（）。D.假设JDK的安装位置是：c:\java，那么应在path中加入下面的数据项：c:\java\bin。B. .java文件编译后，每一个class对应一个.class文件。A.每一个.java文件编译后对应一个.class文件。C.Java源代码编译后产生的.class是字节码文件。整型数据类型中，需要内存空间最少的是（ ）.【D】
2022-12-18 23:56:29
1727
原创 十大排序算法（C语言）
1：以个人使用频率及掌握程度进行如下排列。2：以下都是从小到大排序。3：一般记住哪个用哪个。建议：不要只会冒泡排序，数据量大了一定会超时。1、快速排序1：时间复杂度O(nlog2n)2：快速排序 - 百度百科/*先调用划分函数，再进行左右递归排序*/int partition(int a[],int i,int j)//注意：i、j都是下标。i为起始下标；j为末尾下标。{ int t=a[i]; while(i<j){ while(a[j]>=t &&.
2022-10-14 23:38:04
444
原创 java知识点
后期整理：代码块；分类————————————————————————————————————————————预习：Java语言基础Scanner s = new Scanner(System.in);//System.in表示标准输入，通常指从键盘输入数据；//System.out表示标准输出，通常指把数据输出到控制台或者屏幕；//System.err表示标准错误输出，通常指把数据输出到控制台或者屏幕。System.out.println();//末尾换行System.out.p.
2022-03-25 19:33:44
1142
原创 6-10 使用函数求余弦函数的近似值 (10 分)（C语言版）
本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小于e：cos(x)=x 0/0!−x 2/2!+x4/4!−x 6/6!+⋯函数接口定义：double funcos( double e, double x );其中用户传入的参数为误差上限e和自变量x；函数funcos应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内。裁判测试程序样例：#include <stdio.h>#include <math.h&
2022-03-24 21:20:05
2029
原创 6-9 使用函数统计指定数字的个数 (10 分)（C语言版）
本题要求实现一个统计整数中指定数字的个数的简单函数。函数接口定义：int CountDigit( int number, int digit );其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。裁判测试程序样例：#include <stdio.h>int CountDigit( int number, int digit ); int main(){ int numb
2022-03-24 21:19:48
1326
原创 6-8 使用函数求素数和 (10 分)（C语言版）
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );int PrimeSum( int m, int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数m≤n。裁判测试程序样例：#include <stdio.h>#include <m
2022-03-24 21:19:34
1744
原创 6-7 使用函数求最大公约数 (10 分)（C语言版）
本题要求实现一个计算两个数的最大公约数的简单函数。函数接口定义：int gcd( int x, int y );其中x和y是两个正整数，函数gcd应返回这两个数的最大公约数。裁判测试程序样例：#include <stdio.h>int gcd( int x, int y );int main(){ int x, y; scanf("%d %d", &x, &y); printf("%d\n", gcd(x, y));
2022-03-24 21:19:17
970
1
原创 6-6 使用函数判断完全平方数 (10 分)（C语言版）
本题要求实现一个判断整数是否为完全平方数的简单函数。函数接口定义：int IsSquare( int n );其中n是用户传入的参数，在长整型范围内。如果n是完全平方数，则函数IsSquare必须返回1，否则返回0。裁判测试程序样例：#include <stdio.h>#include <math.h>int IsSquare( int n );int main(){ int n; scanf("%d", &n); i
2022-03-24 21:19:01
4727
原创 6-5 使用函数计算两个复数之积 (5 分)（C语言版）
若两个复数分别为：c 1=x1+y 1i和c 2=x 2+y 2i，则它们的乘积为 c 1×c 2=(x 1x 2−y 1y 2)+(x 1y 2+x 2y 1)i。本题要求实现一个函数计算两个复数之积。函数接口定义：double result_real, result_imag;void complex_prod( double x1, double y1, double x2, double y2 );其中用户传入的参数为两个复数x1+y1i和x2+y2i；函数complex_prod应将
2022-03-23 19:03:33
1410
原创 6-4 数字金字塔 (5 分)（C语言版）
本题要求实现函数输出n行数字金字塔。函数接口定义：void pyramid( int n );其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。裁判测试程序样例：#include <stdio.h>void pyramid( int n );int main(){ int n; scanf("%d", &n); pyramid(n); re
2022-03-23 19:03:13
1949
原创 6-3 使用函数求1到10的阶乘和 (5 分)（C语言版）
本题要求实现一个计算非负整数阶乘的简单函数，使得可以利用该函数，计算1!+2!+⋯+10!的值。函数接口定义：double fact( int n );其中n是用户传入的参数，其值不超过10。如果n是非负整数，则该函数必须返回n的阶乘。裁判测试程序样例：#include <stdio.h>double fact( int n );int main(void){ int i; double sum; sum = 0; for(i
2022-03-23 19:02:49
2265
原创 6-2 符号函数 (5 分)（C语言版）
本题要求实现符号函数sign(x)。函数接口定义：int sign( int x );其中x是用户传入的整型参数。符号函数的定义为：若x大于0，sign(x) = 1；若x等于0，sign(x) = 0；否则，sign(x) = −1。裁判测试程序样例：#include <stdio.h>int sign( int x );int main(){ int x; scanf("%d", &x); printf("sign(%d) = %d\n
2022-03-23 19:02:27
2102
原创 6-1 使用函数计算两点间的距离 (5 分)（C语言版）
本题要求实现一个函数，对给定平面任意两点坐标(x 1,y 1)和(x 2,y 2)，求这两点之间的距离。函数接口定义：double dist( double x1, double y1, double x2, double y2 );其中用户传入的参数为平面上两个点的坐标(x1, y1)和(x2, y2)，函数dist应返回两点间的距离。裁判测试程序样例：#include <stdio.h>#include <math.h>double dist( double x
2022-03-23 19:02:07
6378
4
原创 7-7 装睡 (10 分)（C语言版）
你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个字符的串）、其呼吸频率和脉搏（均为不超过100的正整数）。输出格式：按照输入顺序检查每个人，如果其至少一项指标不在
2022-03-23 19:01:42
527
原创 7-5 宇宙无敌大招呼 (5 分)（C语言版）
据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。输入格式：输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。输出格式：在一行中输出Hello S，跟输入的S星球打个招呼。输入样例：Mars输出样例：Hello Mars#include<stdio.h>int main(){ char s[8]; sc
2022-03-23 19:01:22
2030
4
原创 7-4 稳赢 (15 分)（C语言版）
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。输出格式：对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。输入样例：2ChuiZ
2022-03-23 19:00:58
1274
原创 7-2 日期格式化 (5 分)（C语言版）
世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式：输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式：在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例：03-15-2017输出样例：2017-03-15#include<stdio.h>int main(){
2022-03-23 19:00:39
805
原创 7-1 寻找250 (10 分)（C语言版）
对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式：在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。输入样例：888 666 123 -233 250 13 250 -222输出样例：5#include<stdio.h>int main(){ int.
2022-03-23 19:00:07
2561
2
原创 7-4 统计子串 (10 分)（C语言版）
编写算法，统计子串t在主串s中出现的次数。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在第一行中输入主串s，在第二行中输入子串t，s和t中不包含空格。输出格式:对于每组测试，若子串t在主串s中出现，则输出t在s中的子串位置和出现总次数，否则输出“0 0”。引号不必输出。输入样例:2abbbbcdebbbbabcdebb输出样例:2 40 0#include<stdio.h>#include<string.h>#
2022-03-19 15:29:13
1863
原创 7-6 计算当年天数 (15 分)（C语言版）
编程序实现：输入任意一个日期的年、月、日的值，求出从这一年的1月1日到这一天总共有多少天。假定从公元第一天开始，就实施格里高利历法。格里高利历法的置闰规则是400年97闰，也可以概括为：四闰百不闰，四百闰。输入格式:输入三个代表年、月、日的正整数，以空格分隔。输出格式:输出天数，最后换行。输入样例:2020 12 31输出样例:366#include<stdio.h>int main(){ int year,month,day,sum=0; int fl
2022-03-19 15:22:33
4033
原创 7-3 员工薪水-zzuli (10 分)（C语言版）
某公司规定，销售人员工资由基本工资和销售提成两部分组成，其中基本工资是1500元/月，销售提成规则如下： 销售额小于等于10000元时，按照5%提成； 销售额大于10000元但小于等于50000元时，超出10000部分按照3%提成； 销售额大于50000元时，超出50000部分按照2%提成。 编写程序，根据销售额计算员工收入。输入格式:输入一个整数表示销售额。输出格式:输出员工的薪水，保留2位小数。输入样例:30000输出样例:2600.00#include<stdio.h>
2022-03-19 15:22:01
260
原创 7-1 简单输入输出 (5 分)（C语言版）
编写程序，从键盘输入两个正整数a,b（小于1000），分别计算出它们的商(a/b)和余数(a%b)。输出时，商要求保留2位小数，并对第三位进行四舍五入。输入格式:在一行中先后给出a,b，以空格间隔。输出格式:在一行中按先后顺序且以空格间隔输出a/b和a%b,行末尾无多余空格和换行输入样例:844 21输出样例:40.19 4#include<stdio.h>int main(){ float a,b; float result1,result2;
2022-03-19 15:20:29
597
原创 7-1 插入排序法 (100 分)（C语言版）
我没有用插入排序，我用的冒泡排序也通过了编写函数实现插入排序法对数组从小到大排序。在主函数中首先输入一个整数N(1<N<=100),然后再输入N个整数存入数组中，调用你编写的函数排序后输出数组所有元素。（插入排序法的算法思想请查阅相关资料）。输入样例:52 3 1 6 8输出样例:1 2 3 6 8#include<stdio.h>int main(){ int n; int num[100]; int i,j,t; .
2022-03-19 15:20:03
1350
3
原创 7-8 螺旋方阵 (25 分)（C语言版）
所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9#include<stdio.h>
2022-03-19 15:19:29
406
原创 7-6 符号配对 (20 分)（C语言版）
请编写程序检查C语言源程序中下列符号是否配对：/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?。输入样例1：void test(){ int i, A[10]; for (i=0;
2022-03-19 15:19:01
1920
原创 7-5 堆栈操作合法性 (20 分)（C语言版）
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。输出格式:对每个序列，在一行中输出YES如果该序列是合法的堆栈操作序列，或NO如果不是。输入样
2022-03-19 15:18:35
574
原创 7-4 表达式转换 (40 分)（C语言版）
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+3*(7-4)+8/4输出样例:2 3 7 4 - * + 8 4 / +#include
2022-03-19 15:18:03
649
原创 7-3 彩虹瓶 (25 分)（C语言版）
一开始我觉得这道题很难（因为字多），后来读完了，其实就是考察栈的操作。大家好好读读题，把题读明白就没有什么太大问题了。彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方.
2022-03-19 15:17:21
377
原创 7-1 一元多项式求导 (20 分)
输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0#include <stdio.h>#include <stdlib.h>#define MAX 1001struct Term{ //也可以直接使用数组，程序
2022-03-07 17:12:59
469
空空如也
《数据结构》之3次树
2021-12-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人