- 博客(49)
- 收藏
- 关注
RSS订阅原创 Advanced Level-PAT甲级 1007 Maximum Subsequence Sum
Given a sequence of K integers { N 1, N 2, …, N K}. A continuous subsequence is defined to be { N i, N i+1, …, N j} where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, given sequence
2022-06-29 11:19:28
176
原创 7-1 简单词法分析
本题目要求读入一个字符串，编写程序，用下面的自动机进行词法分析，输出单词串输入格式:输入一个字符串。输出格式:若字符串正确，输出单词串。如果有错误，输出错误的类型。输入样例1:bacbacdabbaccb输出样例1:bacbacdabbaccb字符串共被划分为3个词输入样例2:abaxab输出样例2:aba字符串中第4个字符x是一个非法字符输入样例3:abaaba输出样例3:aba字符串中第4个字符a发生了错误输入样例4:aba
2022-05-02 20:49:50
1585
1
原创 Advanced Level-PAT甲级 1004 Counting Leaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing 0<N<100, the number of nodes
2022-04-25 22:42:20
437
原创 CCCC-L2-026 小字辈 (25分) DFS
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。输入样例：
2022-04-21 21:03:32
149
原创 CCCC-L2-024 部落 (25 分) 并查
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤10^4），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1开始连续编号，最大编号不会超过10^4。之
2022-04-21 19:41:43
83
原创 CCCC-L2-016 愿天下有情人都是失散多年的兄妹 (25 分)
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤10^4），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。接下来给出一个正整数K，随后K行，每行给出一对有情人的ID，
2022-04-21 18:52:54
93
原创 CCCC-L2-014 列车调度 (25 分)
两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤10^5)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式：在一行中输出可以将输入的列车按序号递减的顺序调离所需
2022-04-18 19:34:37
120
原创 CCCC-L2-039 清点代码库 (25 分)
上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输入格
2022-04-16 21:35:04
160
原创 CCCC-L2-038 病毒溯源 (25 分)
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数 N（≤104），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行，每行按以下格式描述一种病毒的变异情况
2022-04-16 20:10:09
184
原创 区间DP-石子合并 (环形)
7-10 石子合并在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的 2 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。输入格式:数据的第 1 行是正整数 N ，表示有 N 堆石子。第 2 行有 N 个整数，第 i 个整数 ai 表示第 i 堆石子的个数。输出格式:输出共 2 行，第 1 行为最小得分，第 2 行为最大得分。输入样例:44 5 9 4输出样例
2021-10-21 23:41:54
866
原创 Floyd-多源最短路径 路径打印
#include<bits/stdc++.h>using namespace std;int dis[110][110],path[110][110]; //初始化为邻接矩阵 //初始化为-1 void print(int st,int ed){ if(path[st][ed]>=0) print(st,path[st][ed]); printf("->%d",ed);}void floyd(){ for(int k=1;k<=n;k++)
2021-06-28 18:30:17
187
原创 7-8 浪漫侧影 (25 分)
“侧影”就是从左侧或者右侧去观察物体所看到的内容。例如上图中男生的侧影是从他右侧看过去的样子，叫“右视图”；女生的侧影是从她左侧看过去的样子，叫“左视图”。520 这个日子还在打比赛的你，也就抱着一棵二叉树左看看右看看了……我们将二叉树的“侧影”定义为从一侧能看到的所有结点从上到下形成的序列。例如下图这棵二叉树，其右视图就是 { 1, 2, 3, 4, 5 }，左视图就是 { 1, 6, 7, 8, 5 }。于是让我们首先通过一棵二叉树的中序遍历序列和后序遍历序列构建出一棵树，然后你要输出这棵树的左
2021-05-20 20:16:52
3281
2
原创 7-7 约会大作战 (20 分)
某社团开展了一个“快闪”相亲活动，活动规则如下：社团负责人将所有人分为两组，并收集了每个人对另外一组的所有人的好感度；然后社团负责人会随机地在两组各抽取一个人，询问他们是否愿意一起去约会；所有人对一开始的两次询问一定会拒绝；从第三次询问开始，如果询问的人的好感度大于这个人之前的两个没能牵手的人，则接受，否则拒绝；只有两个人同时接受，约会才成立。约会成立后，后面的询问一律拒绝。现在给出好感度和每次询问的两个人，请你帮忙计算一下最终有哪些人可以去约会了。输入格式:输入第一行是三个数字 N,M,
2021-05-20 20:10:43
537
原创 7-6 矩阵列平移 (20 分)
给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。输入格式：输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。输出格式：在一行中输出平移后第 1 到 n 行元素的和。数字间以 1 个空格
2021-05-20 20:01:17
1942
原创 7-5 大勾股定理 (15 分)
7-5 大勾股定理 (15 分)大勾股定理是勾股定理的推广：对任何正整数 n 存在 2n+1 个连续正整数，满足前 n+1 个数的平方和等于后 n 个数的平方和。例如对于 n=1 有 3^2 +4^2= 5^2；n=2 有 10^2 +11^2 +12^2 =13^2 +14^2 等。给定 n，本题就请你找出对应的解。输入格式：输入在一行中给出正整数 n（≤10^4）输出格式：分两行输出满足大勾股定理的解，格式如下：a[0]^2 + a[1]^2 + … + a[n]^2
2021-05-20 19:54:33
772
原创 PTA 520 钻石争霸赛2021 全题解
题解请点击跳转7-5 大勾股定理 (15 分)7-6 矩阵列平移 (20 分)7-7 约会大作战 (20 分)7-8 浪漫侧影 (25 分)可惜今天有一上午课，拿不到企鹅玩偶了总结前四道题都是签到题，毫无难度，第5题为找规律的题，第6第7算是模拟题，第八道题考树的层序遍历,难度挺适合520打发时间毕竟A题不需要面向对象编程，希望以后能有对象...
2021-05-20 19:45:10
1304
2
原创 7-8 汉诺塔的非递归实现 (25 分) (堆栈解决，配合递归记忆)
借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。输入格式:输入为一个正整数N，即起始柱上的盘数。输出格式:每个操作（移动）占一行，按柱1 -> 柱2的格式输出。输入样例:3输出样例:a -> ca -> bc -> ba -> cb -> ab -> ca -> cPS：下列
2021-05-07 23:14:51
531
原创 1320 OJ 分苹果 (找规律递推)
分苹果描述数据评测题目描述yyf得到了一批苹果，他可以将其中不超过一半的苹果分给他的一个好朋友，也可以全部留着自己吃。而他的好朋友同样可以将他得到的苹果分给其他的一个人，也可以自己留着。并一直这样分，知道不能再分；求共有多少种分法；例如yyf得到了6个苹果，分法如下：6；6 3；6 3 1；6 2；6 2 1；6 1；所以共有6种分法输入描述n表示yyf得到了n个苹果输出描述分法总数样例输入6样例输出6思路：规律题，比如当我们有10个苹果，我们可分的情况就是有5
2021-05-06 22:01:46
625
原创 7-4 符号配对 (25 分) (数组模拟栈）
习题3.8 符号配对 (20 分)请编写程序检查C语言源程序中下列符号是否配对：/* 与 */、( 与 )、[ 与 ]、{ 与 }。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?。输入样例1：void test(){int
2021-05-04 22:37:49
542
原创 7-5 一元多项式的乘法与加法运算 (15 分)（简易做法，数组）
习题3.6 一元多项式的乘法与加法运算设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 2
2021-05-04 20:04:13
894
2
原创 7-6 银行排队问题之单队列多窗口加VIP服务 (40 分) - 易理解-数组模拟队列
假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口。为了最大限度地利用资源，VIP窗口的服务机制定义为：当队列中没有VIP客户时，该窗口为普通顾客服务；当该窗口空闲并且队列中有VIP客户在等待时，排在最前面的VIP客户享受该窗口的服务。同时，当轮到某VIP客户出列时，若VIP窗口非空，该客户可以选择空闲的普通窗口
2021-04-16 22:29:45
1833
原创 JAVA知识点（pta选择用
1.string a = Integer.toBinaryString(int n);将n转化为二进制字符串2.String[] b = split(a, ’ '); 用法样例3.判断输入的下一位是否是整数if(sc.hasNextInt()){a[i][j]=sc.nextInt();}else{System.out.println(“data type error”);System.exit(0);}4.Integer.valueOf(s)，把字符串转化为整数5.
2021-01-02 21:34:57
567
1
原创 C语言知识点（pta选择用
1.C语言程序不是从源文件的第一条语句开始执行程序执行总是从main函数开始2.八进制以0开头，十六进制以0x开头3.在switch语句中，每一个case后的常量表达式的值不能相同选择结构中只允许一个分支所对应的语句组被执行，且case语句后如没有break，顺序向下执行。4.if(x=0) 相当于x = 0和if(x)两个语句x会被赋值为0——>if(x)就变成了if(0)5.0!=16.一般圆周率取后10位最为稳健3.14159265357.%s会过滤掉前面的空
2021-01-02 20:25:12
2492
1
原创 7-7 循环日程表 (10分)
设有N个选手进行循环比赛，其中N=2^M，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。输入格式:输入：M(M<=7)输出格式:输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。输入样例:3输出样例:在这里给出相应的输出。例如：1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 7 6 55 6 7 8 1 2 3 46 5 8 7 2
2020-11-27 23:21:13
1049
原创 7-9 汉诺塔III (30分)
在这种情况下，考虑 K 个圆盘的移动情况。为了首先将初始时最下方最大的圆盘移动到第三根柱子上，我们首先需要将其上的 K-1 个圆盘移动到第三根柱子上，而这恰好等价于移动 K-1 个圆盘从第一根柱子到第三根柱子。当这一移动完成以后，第一根柱子仅剩余最大的圆盘，第二根柱子为空，第三根柱子按顺序摆放着 K-1 个圆盘。同 将最大的圆盘移动到此时没有任何圆盘的第二根柱子上，并再次将 K-1 个圆盘从第三根柱子移动到第一根柱子，此时需要移动的次数相当于 K-1 个圆盘从第一根柱子到第三根柱子所需的移动次数
2020-11-27 20:08:36
802
原创 7-6 N皇后 (28分)
7-2 N皇后 (28分在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法输入格式:共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；输出格式:共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量输入样例:在这里给出一组输入。例如：185输出样例:在这里给出相应的输出。例如：19210AC代码:#include&
2020-11-27 19:25:18
613
原创 7-3 出栈序列的合法性(25分)-(数组模拟)
L2-1 出栈序列的合法性 (25分)给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后 K 行，每行给出 N 个数字的出栈序列。所有
2020-11-27 18:21:35
1490
原创 7-2 检查密码 (15分)
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种：如果密码合法，输出Your password is wan mei.；如果密码太短，不论合法与否，都输出Your
2020-11-27 18:07:39
2123
2
原创 7-1 选举干预
Given an election with voting districts and majority rule, how many voters have to be bribed such that our party wins a majority of districts?在有选区和多数决定原则的选举中，要贿赂多少选民才能使我们的政党赢得选区的多数?Solution：For each district simulate how many votes are needed to achieve
2020-10-29 20:51:33
241
原创 6-1 jmu-Java-06异常-finally
代码中向系统申请资源，到最后都要将资源释放。现有一Resource类代表资源类，包含方法：open(String str)打开资源，声明为抛出Exception(包含出错信息)。close()方法释放资源，声明为抛出RuntimeException(包含出错信息)现在根据open(String str)中str的不同，打印不同的信息。str的内容分为4种情况：fail fail，代表open和close均会出现异常。打印open的出错信息与close的出错信息。fail success，代表op
2020-10-28 16:36:41
4227
2
原创 7-4 表达式计算
Write a program that reads an expression in a line as input and prints out the result. Only non-negative integers and operators below are allowed in the expression:(只有符号和非负数）输入格式:A line of expression.输出格式:The result.输入样例:(2+32)/2-6输出样例:11懂得都懂
2020-10-01 21:01:51
3723
原创 6-2 数组工具类的设计
JAVA.水.3本题要求设计一个名为MyArrays的类，根据调用的方式实现相应的方法。函数接口定义：请同学根据该类的调用方式和结果，自行设计MyArrays类中的方法，满足应用的需要。裁判测试程序样例：在这里插入代码片码 */输入样例：55 4 6 8 3输出样例：5,4,6,8,33,4,5,6,826作者孙晨霞单位河北农业大学代码长度限制16 KB时间限制400 ms内存限制64 MB...
2020-09-23 12:45:15
2444
原创 7-5 设计一个BankAccount类
JAVA.水.2设计一个BankAccount类，这个类包括：（1）一个int型的balance表时账户余额。（2）一个无参构造方法，将账户余额初始化为0。（3）一个带一个参数的构造方法，将账户余额初始化为该输入的参数。（4）一个getBlance（）方法，返回账户余额。（5）一个withdraw（）方法：带一个amount参数，并从账户余额中提取amount指定的款额。（6）一个deposit（）方法：带一个amount参数，并将amount指定的款额存储到该银行账户上。设计一个Main类
2020-09-23 12:38:51
5246
1
原创 7-4 设计一个矩形类Rectangle
JAVA.水.1设计一个名为Rectangle的类表示矩形。这个类包括：两个名为width和height的double类型数据域，它们分别表示矩形的宽和高。width和height的默认值都为1。一个用于创建默认矩形的无参构造方法。一个创建指定width和height值的矩形的构造方法。一个名为getArea()的方法，返回该矩形的面积。一个名为getPerimeter()的方法，返回周长。编写一个测试程序，创建两个Rectangle对象，一个矩形对象的宽为4而高位40，另一个矩形对象的宽为3
2020-09-23 12:35:28
12229
3
原创 CCCC-L2-022 重排链表
给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105)。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Address是结点地址；Data是该
2020-09-11 20:10:54
501
原创 7-5 神奇的数学公式
非常有趣的公式：a - (a ⊕ x) - x = 0其中 ⊕ 表示两个整数按位异或（在编程时，a ⊕ x 被表示为 a^x ）。我们现在需要知道更多方程的关于x的非负解。输入格式:输入的第一行包含一个 t ，为询问数字的个数( 1 <= t <= 1000)。接下里t行，每行给出一个a ( 0 <= a <= 2^30 - 1)输出格式:对于给出的每一个a，在一行中输出一个数字n，即有关x的非负解的总数。输入样例:3021073741823输出样
2020-09-11 16:31:01
1174
原创 7-6 单词长度 （终极最简方法)
你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it’s算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。输入格式：输入在一行中给出一行文本，以.结束提示：用scanf("%c",…);来读入一个字符，直到读到.为止。输出格式：在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。输入样例：It’s great to see you here.输出样例：
2020-05-10 18:35:11
899
3
原创 7-4 找出不是两个数组共有的元素 (简便做法)
找出不是两个数组共有的元素 (20分)给定两个整型数组，本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8 1输出样例:3 5
2020-05-10 16:21:13
1262
2
原创 习题6-8 统计一行文本的单词个数（极简做法）
统计一行文本的单词个数 (15分)本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let’s go to room 209.输出样例:5AC代码：#include <stdio.h>int main(){ int i,t=0,flag=1; char a[1000]; gets(a); for(i=0;a
2020-05-10 15:58:26
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人