2017年07月_NJU_Flipped

原创 1015. Reversible Primes (20)

题目链接：https://www.patest.cn/contests/pat-a-practise/1015题目大意：如果一个人正整数N是素数，并且N的radix进制数的逆置所表示的10进制数仍是素数，那么N为reversible prime。给定若该N和radix,判断N是否是reversible prime。解题思路：isPrime(int x),用来判断x是否是素数raverse(n,r

2017-07-31 18:24:43 328

原创 1009. Product of Polynomials (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1009题目大意：两个多项式A和B求，A*B解题思路：与1002. A+B for Polynomials (25)思路相同，通过模拟多项式的乘法，很容易求得。代码如下：#include <iostream>#include <cstdio>using namespace std;int ma

2017-07-31 18:23:41 326

原创 1004. Counting Leaves (30)

题目链接：https://www.patest.cn/contests/pat-a-practise/1004题目大意：求一课树中每一层叶子结点的个数。解题思路：二维数组tree[][]来存储树，tree[i][j]表示序号为i的结点的第j个孩子的序号。level[i]：表示序号为i的结点在level[i]层count[i]：表示第i层的叶子结点的数量使用层次遍历，遍历每一层。计算每层的叶子

2017-07-31 18:21:59 335

原创 1030.Travel Plan (30)

题目链接：https://www.patest.cn/contests/pat-a-practise/1030题目大意：给一个图，对于每条边给出边的长度(城市距离)和边的权重(旅行花销)。然后给出起点和终点，求出两点之间的最短路径，若有重复则取边的总权值(总花销)最小的那条。解题思路：本题目与另一道PAT 1003思路相同，都是使用Dijkstra最短路径算法。区别是：要将路径输出。在求最短路

2017-07-30 20:48:23 392

原创 1003. Emergency (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1003题目大意：给一个图，求所给两点之间的最短路径的条数，以及这些最短路径中，哪条路径经过的所有节点的权值和最大。

2017-07-30 16:08:25 442

原创 1002. A+B for Polynomials (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1003解题思路：给两个多项式A和B，分别给出A和B的非零项指数和系数。求A+B，结果按指数递减方式输出指数和系数。该题目可以使用常用的hash的方式，用数组p[10001]表示多项式，下标为指数，元素值为指数对应的系数，

2017-07-30 09:41:31 485

原创 NYOJ2括号配对问题( 栈的应用)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2解题思路：比较经典的栈的应用。首先将字符串首字符入栈，然后遍历剩余的字符，根据栈顶字符和当前字符串来考虑是入栈还是出栈。当前栈顶跟当前遍历的字符不匹配时，需要入栈；若能匹配，则执行出栈操作。字符串全都遍历完的时候，若栈为空，就证明所有的括号都能匹配；否则，证明有括号不能匹配。代码如下

2017-07-29 10:43:02 291

原创求最大公约数(gcd)和最小公倍数(lcm)算法

最大公约数：算法思想是欧几里得的辗转相除法

2017-07-28 17:16:36 3755

原创 1042. Shuffling Machine (20)

题目链接：https://www.patest.cn/contests/pat-a-practise/1042题目思路：一组字符串（扑克牌）为：S1, S2, …, S13, H1, H2, …, H13, C1, C2, …, C13, D1, D2, …, D13, J1, J2。按照输入的数字来进行交换位置。输入的数字为1-54的乱序，将其存入index[]数组。交换规则是:将第i个位置的

2017-07-28 09:39:52 334

原创 1053. Path of Equal Weight (30)

题目链接：https://www.patest.cn/contests/pat-a-practise/1053题目大意：给定一个权值和sum，在所有从树的根节点到叶子结点的路径中，选出路径的权值和等于sum的所有路径。思路：深度优先遍历所有路径，找出满足条件的路径。注意DFS函数的结束条件代码如下(有详细注释)#include <iostream>

2017-07-27 11:08:11 304

原创 1054. The Dominant Color (20)

题目大意：给m*n个数字，会有重复数字，找出其中个数超过半数的数字。使用map的方法：键为数字，值为个数。#include <iostream>

2017-07-25 09:39:08 302

原创 1050. String Subtraction (20)

题目连接：https://www.patest.cn/contests/pat-a-practise/1050题目大意：给定两个字符串S1,S2，从S1中删除S2中出现的所有字符，并输出剩余字符。小tips： 1.注意字符串含空格 2.双层for循环的方法会超时

2017-07-24 16:01:16 290

原创 C++中字符作为数组下标

字符在计算机中以ASCII码的形式存储，当字符作为数组下标是，其表示的下标值为该字符的ASCII码的十进制值。

2017-07-24 14:53:07 4593 2

原创 1051. Pop Sequence (25)

入栈的顺序为1，2，3…,N;判断给定的出栈序列是否为合理的出栈序列。解题思路：模拟出栈入栈的方法。扫描待判定序列，栈顶不等于当前扫描元素且栈不溢出时执行入栈操作；栈顶等于扫描元素时执行出栈操作。最终判断序列中的元素是否全被扫描，若是则证明是合理的出栈序列。代码如下：#include <ios

2017-07-23 22:00:55 309

原创 Python3 爬虫实战(二)——图片爬虫

上一篇博文http://blog.csdn.net/nju_flepped/article/details/75452517爬取了ONE的每日一句，ONE不仅每日一句都很经典，每天的图片也都很好看。这次我们就来爬取每期的图片(截止到2017年7月19号)。

2017-07-20 13:01:52 663

原创 Python3 爬虫实战(一)——爬取one每日一句，并保存到本地

Python3爬虫实战，爬取ONE每日一句，并保存到本地

2017-07-19 22:39:52 5317 2

原创 Python读写txt文件

Python中open()函数用法；read()、readline()、readlines()三者区别；write()、writelines()两者的区别。

2017-07-19 10:07:40 564

原创 1086. Tree Traversals Again (25)

题目链接:https://www.patest.cn/contests/pat-a-practise/1086解题思路：本题其实就是根据树的前序遍历序列和中序序列求后序序列。所给的输入是入栈出栈序列，此序列中，所有的入栈元素顺序构成的序列为树的前序遍历序列；所有的出栈元素顺序构成的序列为中序遍历序列。代码中函数postorder(int rootidx,int start

2017-07-18 09:24:03 1019

原创 1094. The Largest Generation (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1094A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to fi

2017-07-17 19:41:03 350

原创 1067. 试密码(20)

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

2017-07-14 15:22:16 236

原创 1065. 单身狗(25)

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5位数字（从00000到99999）

2017-07-13 15:37:42 416

原创 1062. 最简分数(20)

一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。输入格式：输入在一行中按N/M的格式给出两个正分数，随后是一个正整数分母K

2017-07-13 13:04:12 310

原创 1017. A除以B (20)

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。

2017-07-12 23:30:05 244

原创 1038. 统计同成绩学生(20)

本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询

2017-07-09 11:49:54 261

原创 1028. 人口普查(20)

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一

2017-07-09 11:05:25 233

原创 1020. 月饼 (25)

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为

2017-07-09 09:43:08 188

原创 1059. C语言竞赛(20)

C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID

2017-07-08 17:36:54 265

原创 1060. 爱丁顿数(25)

题目链接：https://www.patest.cn/contests/pat-b-practise/1060 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（<=N）。

2017-07-08 15:42:36 453

原创 1019. 数字黑洞 (20)

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。

2017-07-08 14:09:03 213

原创 1048. 数字加密(20)

1048. 数字加密(20)

2017-07-08 09:53:08 310

原创 1013. 数素数 (20)

1013. 数素数 (20)

2017-07-08 09:40:28 287

原创 1010. 一元多项式求导 (25)

1010. 一元多项式求导 (25)

2017-07-07 21:01:20 277

NJU_Flipped的博客