2017年09月_L_Aster

原创 PAT甲级解题报告索引

PAT甲级题目地址：https://www.patest.cn/contests/pat-a-practisePAT甲级代码Github仓库已经整理更新完毕，包含最新全部代码（C++），部分代码已经加以注解，并使用尽量简单的解题思路以及简洁的代码实现：我的 Github|甲级欢迎star或者fork，以及讨论交流关于博客，大部分已经和github同步，但是部分未更新，可能的原因有： ...

2017-09-22 23:15:43 2482

原创 PAT乙级解题报告索引

PAT乙级题目地址：https://www.patest.cn/contests/pat-b-practise/ PAT乙级的所有题目题解收录于此最新的代码在github仓库Github | PAT乙级欢迎交流讨论博客有些代码未同步1001. 害死人不偿命的(3n+1)猜想 (15) 1002. 写出这个数 (20) 1003. 我要通过！(20) 1004. 成绩排名 (...

2017-09-22 20:21:52 1414

用Mathematica实现，功能比较简单，利用正则表达式对相应位置加上html标签< span >即可，写这个的初衷是csdn的代码渲染看起来不是很好看，而且之前刷PAT来着，如果用import爬取问题描述，然后连接成一篇article也比较方便（难道不是因为懒吗（逃~））code = Import["C:\\Users\\gl486\\Desktop\\nb\\cpp.txt"];(*读入代码*

2017-09-28 18:26:38 1720

转载正则表达式全部符号解释

字符描述\将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如，'n' 匹配字符 "n"。'\n' 匹配一个换行符。序列 '\\' 匹配 "\" 而 "\(" 则匹配 "("。^匹配输入字符串的开始位置。如果设置了 RegExp 对象的 Multiline 属性，^ 也匹配 '\n' 或 '\r' 之后的位置。$

2017-09-28 17:38:31 219

原创 mathematica StringCases和StringReplace，Regex

StringCases["shdhd1.23333--12-10000/233.2 -23 123 A+12AAAA-1929", RegularExpression["[+-]?[0-9]+\.?[0-9]+"]] {"1.23333", "-12", "-10000", "233.2", "-23", "123", "+12", "-1929"}StringReplace["shdhd1.2

2017-09-28 16:24:58 375

原创 Mathematica 获取豆瓣图书top250，正则表达式

mathematica的Import除了可以从文件中导入数据之外，还可以方便的从任何可访问的网页中导入数据，例如Import["https://book.douban.com/top250"]通过加入Elements，可以查看可用的元素Import["https://book.douban.com/top250", "Elements"]{"Data", "FullData", "Hyperlin

2017-09-28 15:39:39 638

原创 stdc++.h

里面内容如下：（文件摘录自devcpp安装目录下 C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include\c++\x86_64-w64-mingw32\32\bits）// C++ includes used for precompiling -*- C++ -*-// Copyright

2017-09-27 16:39:55 545

原创 C++ 反转字符串

C++ < algorithm >中的reverse函数可以方便的帮助你反转一个string类型的字符串一个简要介绍C++ reverse 例如：string str="12345";reverse(str.begin(),str.end());cout<<str;//输出str结果为"54321"你也可以通过使用C语言中的strrev来反转一个char类型的字符串，如果你是string类

2017-09-23 19:46:31 15421 1

原创 C++ reverse

C++ algorithm 中定义的reverse函数用于反转在该范围内的顺序template <class BidirectionalIterator>void reverse (BidirectionalIterator first,BidirectionalIterator last);vector<int> v={1,2,3,4,5};reverse(v.begin(),v.end())

2017-09-23 19:16:03 16349

原创 C++ iter_swap()

C++ algorithm中定义的iter_swap，用于交换两个迭代器所指向的值例如vector<int> v={1,2,3,4,5};iter_swap(v.begin(),--v.end());//v的值为5,2,3,4,1int a[]={1,2,3,4,5};iter_swap(a,a+1);//a的值为2,1,3,4,5

2017-09-23 19:05:10 1206

原创 1007. Maximum Subsequence Sum (25)

Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K. TheMaximum Subsequence is the continuous subsequence which

2017-09-23 12:43:32 482 1

原创 1088. Rational Arithmetic (20)

For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:Each input file contains one test case,...

2017-09-22 22:49:05 216

原创 1070. Mooncake (25)

Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now

2017-09-22 20:50:02 231

原创 1008. Elevator (20)

The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 sec

2017-09-22 20:12:11 314

原创 1052. Linked List Sorting (25)

A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and aNext pointer to the next structure. Now giv

2017-09-22 14:43:54 202

原创 1005. Spell It Right (20)

Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Eac

2017-09-22 14:25:31 215

原创 1001. A+B Format (20)

Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach input file contains

2017-09-22 14:19:21 454

原创 1132. Cut Integer (20)

Cutting an integer means to cut a K digits long integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is interesting

2017-09-21 13:32:38 279

原创 1133. Splitting A Linked List (25)

Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the values in [0, K] appear before all those grea

2017-09-21 13:31:23 291

原创 1075. 链表元素分类(25)

给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0, K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K为10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出：第1个结点的地址；

2017-09-21 13:21:43 700

原创 1074. 宇宙无敌加法器(20)

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数，等等。每一位的进制d或者是0（表示十进制）、或者是[2，9]区间内的整数。理论上这个进制表应该包含无穷多...

2017-09-21 13:13:47 1954

原创 1073. 多选题常见计分法(20)

批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到50%分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在第一行给出两个正整数N（输出格式：按照输入的顺序给出每个学生的得分，每个分数占一行，输出小数点后1位

2017-09-21 13:07:51 1167

原创 1072. 开学寄语(20)

下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数N（输出格式：顺次检查每个学生携带的物品，如果有需要被

2017-09-21 08:59:51 370

原创 1071. 小赌怡情(15)

1071. 小赌怡情(15)常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注t个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家t个筹码；否则扣除玩家t个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第

2017-09-21 08:31:51 316

原创 1134. Vertex Cover (25)

A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with several vertex sets, you are supposed to tell if each of them is a vertex cover or not.题目的大意是：给你一张图，对于图中的

2017-09-17 22:35:56 317

空空如也

空空如也