#-1-CSDN博客

原创 7-51 两个有序链表序列的合并 (20 分)

啊，什么又是那个什么DS课程组的，哈哈哈。已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1结尾无空行输出样例:1 2 3 4 5 6 8

2021-09-09 14:58:28 1229

原创 [解决] 电脑没有Realtek 音频管理器响度均衡

前言：在一次对电脑进行大更新之后，包括Realtek 音频管理器变为了 Realtek Audio Control 之后，响度均衡就彻底没有了。因为没有响度均衡，我的电脑的发声在很多情况下声音过小，为了解决这个问题，我曾经翻阅很多网站，也用过很多的软件，却没有一个让我觉得好用的，经过了漫长的等待，终于在今天，我发现了一款软件。https://www.tenlonstudio.com/107...

2020-03-08 13:35:09 13832 1

原创 1095 解码PAT准考证 (25 分) C++ （带1测试点）

PAT 准考证号由 4 部分组成：第 1 位是级别，即T代表顶级；A代表甲级；B代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出...

2019-09-15 21:33:07 718

原创 C# 窗口程序执行网页上的href上javascript的函数

本方法适用于<a class="btn btn-danger" href="javascript:loginout();">下线</a>这一种网页结构的点击。上网查了好久，发现可以简易实现这个点击策略的有两个：1.使用CefSharp 的 browser.GetBrowser().MainFrame.EvaluateScriptAsync("test()");...

2019-09-14 23:25:06 679

原创 1091 N-自守数 (15 分) 还有测试点2

写完第一感觉我又被骗了！！首先测试点2 的数据是99 8 7 6 5 4 3 2 1我犯了一个错误，就是没有看见“注意题目保证N<10。” 结果程序写成了 N<输入的数导致第二个测试点错误。所以要看题目啊，谨防被骗。（狗头~~）因为大二到大三忙着做项目还有忙着各种考试，所以好久没写了，就今天一写，还被骗了。啊哈哈~题目如果某个数K的平...

2019-09-14 19:22:28 796 2

原创 WindowsXP/7获取System权限的Explorer工具

获取System权限前言：不知道是多久以前的事情了，好像是小学6年级左右，我那个时候比较喜欢上一些论坛上面找一些病毒样本来玩，偶然听说了比Administratorquan权限更高的账户是SYSTEM权限。便开始寻找SYSTEM。可无论是从计算机管理里面，还是从用户账户里，都没有发现可以启动SYSTEM账户的东西，但是有一天我无意找到了一款软件（原名忘记了因为我以前为了区分...

2019-09-12 14:50:17 910 1

原创 (Python学习)解决部分 VS 环境下，cmd安装jieba库可能无法使用的问题

（不同环境可能有所不同，但是都是差不多（自我感觉的））不同环境原理是一样的这个方法理论上是通用的一般这个问题存在于多个python环境上，使用 cmd安装时没有安装到目标python编辑器，导致目标编辑器无法使用库1.下载jieba库https://github.com/fxsjy/jieba2.把 jieba文件夹复制到 VS的 SDK\Python37_64\L...

2019-03-28 11:33:59 5507

原创 7-5 字符串转换成十进制整数（15 分）测试点 2 测试

7-5 字符串转换成十进制整数（15 分）输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例...

2018-11-11 09:19:30 5276 1

原创 1090 危险品装箱（25 分）

集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤104) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行...

2018-10-14 08:50:00 1054

原创 1089 狼人杀-简单版（20 分）

1089 狼人杀-简单版（20 分）PS. 想了很久，思路始终停留在谁说谎了，最终按照这个思路写出了代码之后，朋友提醒这道题不需要证明谁说谎了，而是证谁是狼人的时候我懵逼。打开百度一搜发现十多行的题解！！哎呀，自愧不如ing以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人...

2018-10-06 15:53:03 1108 1

原创 argc 和 *argv[] 的有趣讲解和小方法

本方法使用 windows 进行讲解。我不懂什么专业术语，就个人感觉来说。开门见山当我们看到以下程序的时候我们会发现 argc 和 *argv[] (第一眼观察就可以知道的是 argc是整型，argv是一个可以接收二维数组的二级指针)#define _CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>using nam...

2018-08-31 22:27:49 6157 5

原创 7-7 最长连续递增子序列（20 分）普通STL解出

这道题我看了一下决定写。在写之前网上看到很多高手的题解，深表敬意。只是我想用STL来完成一下这道题。7-7 最长连续递增子序列（20 分）给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，...

2018-08-16 10:47:53 3291

原创 7-3 词频统计（30 分）巧解

2018年8月15日于山东7-3 词频统计（30 分）请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本，最后以符号#结尾。输入...

2018-08-15 13:48:42 5493

原创 1025 反转链表 (25)（25 分）

1025 反转链表 (25)（25 分）给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 10^5^)、以及正整数K(&l...

2018-06-17 11:11:01 4870 4

原创 1072 开学寄语(20)（20 分）

1072 开学寄语(20)（20 分）当你看不到图的时候千万别要怀疑因为我也看不到图~下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给...

2018-06-16 17:33:56 567

原创 1067 试密码(20)（20 分）

1067 试密码(20)（20 分）当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过20的、不包含空格、Tab、回车的非空字符串）和一个正整数N（<= 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保证至...

2018-06-16 17:12:25 560

原创 scanf 和 cin 对string 的输入和坑点

写这个源于一道题《1028 人口普查(20)（20 分）》前言：在网络上我常常会看见有人说 cin>>的效率慢不如 scanf 。经过测试的确是这样子。既然cin>>输入慢为什么还要用呢？抛开很多很多的问题比如：1.cin>>可以对类似string 类型进行直接输入。2.cin>>可以自动转换类型，不需要像scanf写的那么麻烦。3.等等...

2018-06-16 15:08:49 5181 3

原创 1028 人口普查(20)（20 分）

1028 人口普查(20)（20 分）某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 10^5^]；随后N行，每行给出1个人的姓名...

2018-06-16 13:15:51 409

原创 1050 螺旋矩阵(25)（25 分）

1050 螺旋矩阵(25)（25 分）本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过10^4^，相邻数字以空格分隔。输出格式：输出螺旋...

2018-06-15 22:10:23 614

原创 memset 和二维数组之间个“隔阂”

前言：今天在做的题目之中出现了一个十分有趣的现象就是使用memset中直接的问题。现在分享一下。掉坑的题目《1050 螺旋矩阵(25)（25 分）》我们定义二维数组不过是三种方法 1.直接定义法 int P[100][100]；2.malloc定义法 int** P = (int **)malloc(sizeof(int *)*100); for(int i=0;i<100;i+...

2018-06-15 22:03:30 4401 4

原创 1038 统计同成绩学生(20)（20 分）

水题，增强自信心的水题。遍历的话太慢了直接用C++的map<>或是C的全局数组比较方便。但是数组的话要看清楚数据的范围哦其实差不多啦~~。1038 统计同成绩学生(20)（20 分）本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过10^5^的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查...

2018-06-15 18:50:12 407

原创 1046 划拳(15)（15 分）

1046 划拳(15)（15 分）没错这个有一个子母问题《谁先倒》不过输出不一样，处理总体是一样的。细节调节一下就是这道题。划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你...

2018-06-14 21:54:44 354

原创 7-6 谁先倒（15 分）

7-6 谁先倒（15 分）这个有个子母问题名称叫《1046 划拳(15)（15 分）》是今天发现的。划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请...

2018-06-14 21:51:55 1136

原创 1036 跟奥巴马一起编程(15)（15 分）

1036 跟奥巴马一起编程(15)（15 分）美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3<=N<=20）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出...

2018-06-14 21:38:00 233

原创 1059 C语言竞赛(20)（20 分）

我真智障：判断素数少了个等号。检查几遍才发现，说明自己查错水平有待提高。~(提高了吗？)我刚刚说了什么~1059 C语言竞赛(20)（20 分）C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0. 冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。\排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！\其他人将得到巧克力。给定比...

2018-06-14 20:35:28 1083

原创 1029 旧键盘(20)（20 分）

一叶障目的题目，我忘记了空格也算按键了，结果排掉了空格导致其中一个测试点过不了。1029 旧键盘(20)（20 分）旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9...

2018-06-14 16:32:16 651 1

原创 1024 科学计数法 (20)（20 分）

1024 科学计数法 (20)（20 分）科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含1个测试用...

2018-06-14 12:36:49 306

原创 1030 完美数列(25)（25 分）

1030 完美数列(25)（25 分）给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<= 10^5^）是输入的正整数的个数，p（<= 10^9^）是给定的参数。第二行给出N个正整数，每个数...

2018-06-14 11:14:59 782

原创 1027 打印沙漏(20)（20 分）

典型题目，用容器 / 数组方式可以求解。1027 打印沙漏(20)（20 分）本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一...

2018-06-13 21:14:02 167

原创哈夫曼编码

双向树的建立实现哈夫曼的编码：#include <bits/stdc++.h>using namespace std;struct betalist { int quan; char tu;};struct haffman { int quan; struct betalist* ncp = NULL; struct haffman* left = NULL...

2018-06-11 22:11:47 249

原创 1041 考试座位号(15)（15 分）

1041 考试座位号(15)（15 分）每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（<=1...

2018-06-10 21:09:53 644

原创 1039 到底买不买（20）（20 分）

1039 到底买不买（20）（20 分）小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串...

2018-06-10 20:33:14 297

原创 1042 字符统计(20)（20 分）

1042 字符统计(20)（20 分）比较典型的 map<>的使用。STL可以出解。不是太难请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有...

2018-06-10 11:55:51 260

原创深搜学习 ~

LINK:https://vjudge.net/problem/POJ-2386学C 几个周以来，真的很想写出一个"技术"的东西，看了一下深搜不是太难，所以就试了一下。写的不好，总结~Lake Counting POJ - 2386 题目大概说的是八方联通块的问题就是看有多少个水洼肉眼看上去就是3块嘛！感觉不难找到其中一个然后八方检测检测到以后就标记好在来...

2018-06-10 11:36:12 507

原创 1018 锤子剪刀布 (20)（20 分）

1018 锤子剪刀布 (20)（20 分）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： // 什么鬼图我真的看不见现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=10^5^），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“...

2018-06-10 11:09:15 1560

原创 1012 数字分类 (20)（20 分）

这道题怪我没有好好地去审题。结果问题出在输出NO 和 N 上无语死了。啊~我死了 (死得好？~)1012 数字分类 (20)（20 分）给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的...

2018-06-08 21:30:55 579

原创 1016 部分A+B (15)（15 分）

套路题目没有难度转换来几次 strstr 就能出解。1016 部分A+B (15)（15 分）正整数A的“D~A~（为1位整数）部分”定义为由A中所有D~A~组成的新整数P~A~。例如：给定A = 3862767，D~A~ = 6，则A的“6部分”P~A~是66，因为A中有2个6。现给定A、D~A~、B、D~B~，请编写程序计算P~A~ + P~B~。输入格式：输入在一行中依次给出A、D~A...

2018-06-08 15:30:02 556

原创 1003 我要通过！(20)（20 分）

死尸级的水题 2018 PAT测试转入 PTA (pintia.cn) 后部分题目排版堪忧！哈哈~1003 我要通过！(20)（20 分）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；...

2018-06-08 14:21:07 6280 14

原创 L2-1 分而治之（25 分）

这道题时间掐的很紧，非随机访问不能被过，二分查找有待验证。主要是考虑到交换也会带来时间的代价，同时也不能一下子建立 10000*10000的数组求解，所以想了几天，一直不想看什么题解。L2-1 分而治之（25 分）分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断...

2018-06-07 12:10:20 2914 3

原创天梯赛座位分配（20 分） C++ STL 强解

ps. 好伤心的时候，没有朋友的安慰，也只有默默的敲着代码，期待着有一天能遇见。天梯赛座位分配（20 分）天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校...

2018-06-05 17:18:27 2324 2

这是9—CHM

易语言2代码

易语言代码

空空如也