链表练习2 PAT乙级1025/甲级1074：反转链表 算法思路：将链表分块，每k个节点一块，针对每块中的节点进行反转操作 反转链表的伪代码 设该区域头节点为head，定义指针p，q，r p=head; q=p->next p->next = null; while(k--){ r = q->nex ...
分类：
编程语言 时间：
2021-06-20 17:43:12
阅读次数：
0
题目来源 在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G?1??；老师给这个组的评分记为 G?2??。该组得分为 (，最后结果四舍五入 ...
分类：
编程语言 时间：
2021-05-04 15:35:24
阅读次数：
0
题目来源 给定一串长度不超过 1 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=7 ...
分类：
编程语言 时间：
2021-04-19 16:06:23
阅读次数：
0
题目来源 本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [?] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。 输入格式： 输入第一行给出正整数 N（≤）。随后一行给出 N 个实 ...
分类：
编程语言 时间：
2021-04-19 14:56:20
阅读次数：
0
题目来源 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 1 个字符的串。可用的字符包括 ...
分类：
编程语言 时间：
2021-04-07 11:14:30
阅读次数：
0
比赛链接：https://pintia.cn/market/item/1371703238093053952 7-1 打印三角形拼图 (15 分) 题解 找规律。 代码 #include <bits/stdc++.h> using namespace std; int main() { ios::s ...
分类：
其他好文 时间：
2021-03-17 15:03:51
阅读次数：
0
1095 解码PAT准考证 (25 point(s)) PAT 准考证号由 4 部分组成： 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11~13 位是 ...
分类：
其他好文 时间：
2021-02-23 14:02:54
阅读次数：
0
1002 写出这个数 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数 ...
分类：
编程语言 时间：
2021-01-26 12:09:32
阅读次数：
0
看见时间限制200ms，必然有猫腻（运行超时） 如果查询的时候用遍历的方法一个个对应，必然会超时 所以，建立一个足够大的数组，ID对应数组角标，存储ID的排名和确定是否被检查过(int id[10001][2]) 判断是否为素数，用平方根的方法判断，缩短运算速度（1013数素数） 1 bool is ...
分类：
编程语言 时间：
2020-09-07 19:10:03
阅读次数：
43
这题真的是想了老半天，也不太会，看了看别人的，学习学习 1 #include<iostream> 2 #include<algorithm> 3 #include<vector> 4 #include<cmath> 5 using namespace std; 6 /*用于排序的二维数组*/ 7 i ...
分类：
编程语言 时间：
2020-08-18 13:13:41
阅读次数：
62
