6J-CSDN博客

原创【PAT_1144】 The Missing Number

题目描述给出一组数中缺失的最小正整数输入第一行N（之后有N个数）第二行：N个数输出输出这N个数中的最小正整数解题思路将输入的数据中的所有正数放在datas(vector<int>)中。按从小到大的顺序排列datas。如果datas为空则输出1；如果datas[0]!=1,则输出datas[0]-1;否则找出第一个不连续的数即if (datas[i] ...

2018-08-03 16:24:19 163

原创【1039】 Course List for Student (25)

题目描述浙江大学有40000个学生，并开2500门课，给出所有课程的学生列表，输出每个学生的课程列表输入第一行 n(<=4000,学生人数） k（<=2500,课程数）随后2k行：一行：cid (课程id 1~k） Ni(课程id的学生数第二行：Ni个学生name（三个字母+一个数字构成）第2k+1行为：n个学生名字输出：按最后一行学生名字顺序输出（姓名，...

2018-08-03 16:17:54 204

原创【PAT_1041】 Be Unique (20)

题目描述投注一组由[1,10^4]中的数组成的组成，投注第一个成为唯一数字的数字为胜利者。例如：7个人分别投注为5 31 5 88 67 88 17，投注为31的是胜利者输入输入在一行中，第一个数字为N（之后有N个投注）,随后N个数为投注的数输出输出赢的数字，如果没有赢的数字，就输出None解题思路本题实际为从一个数组中选出第一个唯一数字。因此用map来标记数字出现次数...

2018-08-03 11:26:46 137

原创【PAT_1037】 Magic Coupon (25)

题目描述：The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times the value of that pr...

2018-08-03 10:44:17 119

原创【PAT_1035】Password

题目描述为了准备PAT，judge有时必须为用户生成随机密码。问题是总是有一些令人困惑的密码，因为很难区分1（一）与l（L为小写），或0（零）与O（o为大写）。一种解决方案是用1代替1（一），用0代替0（零），用L代替l，用o代替O. 现在，您的工作是编写一个程序来检查法官生成的帐户，并帮助juge修改令人困惑的密码。输入第一行:N（用户数<= 1000)随后N行：id(...

2018-08-02 15:37:58 269

原创【PAT_1038】Recover the Smallest Number

题目描述给定一组数字段，从它们中恢复最小的数字。例如，给定{32,321,3214,0229,87}，我们可以恢复许多数字，例如32-321-3214-0229-87或0229-32-87-321-3214，关于不同的组合顺序这些段，最小的数字是0229-321-3214-32-87。输入数字段个数N 之后是N个数字段输出输出最小得数字段组合，并将去除开头得零解题思路...

2018-08-02 15:20:45 330

原创【PAT_1028】 List Sorting

题目描述excel表格可以按任意一列排序，我们需要实现这种功能输入第一行：N(<=100000,有多少条数据) C（排序的列）之后N行：id（6位数的数字） name（姓名，不超过8个字符） score（分数0~100）输出输出N行结果，如果C=1，按id排序，C=2按name排序，C = 3按score排序解题思路这道题就是排序问题，根据C的值来判断排序规则。...

2018-08-01 15:55:55 122

原创 PAT_1027】 Colors in Mars

题目描述火星上的人们以与地球人类似的方式代表他们计算机中的颜色。也就是说，颜色由6位数字表示，其中前2位数字表示红色，中间2位数字表示绿色，最后2位数字表示蓝色。唯一的区别是它们使用基数13（0-9和A-C）而不是16.现在给出三个十进制数字（每个在0和168之间）的颜色，你应该输出它们的火星RGB值。输入三个十进制颜色值。输出按格式输出Mars RGB值：首先输出“＃”，...

2018-08-01 10:23:15 137

原创【PAT_1024】 Palindromic Number

题目描述非回文数字可以通过一系列操作与回文数字配对。首先，反转非回文数字，并将结果添加到原始数字。如果结果不是回文数，则重复这一过程，直到它给出回文数。例如，如果我们从67开始，我们可以分两步获得回文数：67 + 76 = 143，143 + 341 = 484。给定任何正整数N，找到其配对的回文数和找到它的步骤数。输入N（数字） maxstep（最大步骤数）输出第一个...

2018-08-01 10:18:57 94

原创【PAT_1053 】 Path of Equal Weight

题目描述：给定一棵根节点为R的加权树（每个节点Ti具有权重Wi）。从R到L的路径的权重被定义为沿着从R到任何叶节点L的路径的所有节点的权重之和。.现在给出任何加权树，你应该找到所有的路径他们的权重等于给定的数字。输入：第一行：节点总数N,非叶子节点数M，给定的数字S第二行：从0~N-1节点号的权重后续M行：ID(节点id)，K（节点id的孩子数），ID[1] ID[2] ... I...

2018-07-31 15:02:14 149

原创【PAT_1054】The Dominant Color

题目描述在计算机内存的幕后，颜色总是被称为每个像素的一系列24位信息。在图像中，具有最大比例区域的颜色称为主色。严格主导的颜色占总面积的一半以上。现在给出分辨率M乘N的图像（例如，800x600），指出严格主导的颜色。其实就是找出一堆数中占一半以上的数字输入M(<=800):每一行有多少个像素N（<=600）有多少行N行数字，每行M个数字（数字范围为 [0, 22...

2018-07-31 15:00:57 165

原创【PAT_1031】 Hello World for U

题目描述：给定任意N（> = 5）个字符的字符串，系统会要求您将字符组成U形。例如，“helloworld”可以打印为： U型其中要求为：U尽可能地平方 - 也就是说，必须满足n1 =n3 = max {k | 对于所有3 <= n2 <= N}，k <= n2，其中n1 + n2 + n3-2 = N.输入一行字符串（长度为5-80）...

2018-07-31 14:59:31 149

原创【PAT_1032 】share

题目描述：找到word1和word2的公共后缀的起始位置输入第一行地址一adress1（word1的起始地址），地址二（word2的起始地址），正整数（节点总数）。其中节点的地址是5位正整数，NULL由-1表示。然后是N行，每行描述一个格式的节点：Address Data Next其中Address是节点的位置，Data是该节点包含的字母，它是从{a-z，A-Z}中选...

2018-07-31 14:58:39 98

原创【PAT_1036】Boys vs Girls

题目描述：所有男生的最低分数与所有女生的最高分数之间的差异。输入：第一行：正整数N之后N行：学生信息。每行包含一个学生的姓名，性别，身份和成绩，用空格分隔，其中姓名和ID是不超过10个字符的字符串，没有空格，性别是F（女性）或M（男性），等级是保证所有成绩都是不同的。输出：第一行：最高分数的女学生的姓名和ID第二行：最低分数的男学生的姓名和ID。第三行：出成绩差如...

2018-07-31 14:53:59 116

原创【PAT1092】To Buy or Not to Buy

问题描述eva想用她最喜欢的颜色做一串珠子，她去了一家小店买了一些珠子。有许多五颜六色的珠子串。然而，商店只会将整个珠子串出售。因此，伊娃必须检查商店中的字符串是否包含她需要的所有珠子。她现在来找你帮忙：如果答案是“是”，请告诉她额外的数量必须买的珠子; 或者如果答案是“否”，请告诉她字符串中缺少的珠子数量。为简单起见，让我们使用范围中的字符[0-9]，[a-z]和[A-Z]代表颜...

2018-07-31 14:52:28 119

原创【PAT_1030】Travel Plan

题目描述：旅行者的地图给出了高速公路沿线城市之间的距离以及每条高速公路的成本。写一个程序来帮助旅行者决定他/她的起始城市和目的地之间的最短路径。如果这样的最短路径不是唯一的，那么应该输出具有最小成本的路径，这保证是唯一的。输入：第一行：N（城市数0~N-1）,M（公路条数）,S（出发点）,D(目的地)之后M行：City1 City2 Distance Cost输出：沿着...

2018-07-31 14:50:12 182

原创【PAT_1023】Have Fun with Numbers

题目描述：数字123456789是一个9位数字，由1到9的数字组成，没有重复。双倍它我们将获得246913578，这恰好是另一个9位数字，由1到9的数字组成，只是在不同的排列中。现在您要检查有更多此属性数字。，给定数字加倍k个后判断结果数字是否是只包含原始数字中数字的排列。输入一个位数不超过20位的正整数nums输出第一行：数字加倍后如果是只包含原始数字中的数字的排列则输出Y...

2018-07-31 13:42:18 251

原创【PAT_1021】Deepest Root

题目描述：连通非循环的图可以被认为是树。树的高度取决于所选的根。现在你应该找到导致最高树的根。这样的根被称为最深的根。##输入：每个输入文件包含一个测试用例。对于每种情况，第一行包含正整数N（<= 10000），这是节点的数量，因此节点从1到N编号。然后N-1行跟随，每个都描述边缘给定两个相邻节点的数字。输出：对于每个测试用例，在一行中打印每个最深的根。如果...

2018-07-31 12:23:59 152

原创 PAT_1042 Path of Equal Weight

题目描述：给定一棵根节点为R的加权树（每个节点Ti具有权重Wi）。从R到L的路径的权重被定义为沿着从R到任何叶节点L的路径的所有节点的权重之和。.现在给出任何加权树，你应该找到所有的路径他们的权重等于给定的数字。输入：第一行：节点总数N,非叶子节点数M，给定的数字S第二行：从0~N-1节点号的权重后续M行：ID(节点id)，K（节点id的孩子数），ID[1] ID[2] ......

2018-07-20 14:14:30 107

原创 python爬取所有股票报道

前言由于毕设是要对股票的新闻报道进行情感分析，所以爬取所有股票的个股资是必要的前提工作了。一开始准备直接在[东方财富网](http://quote.eastmoney.com/stocklist.html)上爬取所有的个股资讯，但是在获得个股资讯列表的时候要模拟事件。前提工作 1. 安装python3([下载地址](https://www.python.org/download...

2018-07-20 10:58:15 4042 3

cllll1的博客