up_grading-优快云博客

原创 1023. Have Fun with Numbers (20) 解答和记录

题目地址：https://www.patest.cn/contests/pat-a-practise/1012解题思路：用string 来保存大数计算的结果，然后将输入和输出分别映射成向量，进行比较。算法复杂度：O(length)坑点：注意结果的逆序，注意判断is_p()函数变量的定义，不能加const修饰代码如下：#include <iostream>#include <st...

2018-04-30 18:09:56 220

原创 1012. The Best Rank (25)解答和解析

题目地址：https://www.patest.cn/contests/pat-a-practise/1012解题思路：按照题目意思解题就可以#include <iostream>#include <sstream>#include <string>#include <vector>using namespace std;#define...

2018-04-30 18:04:50 234

原创 1011. World Cup Betting (20) 解答和记录

题目：https://www.patest.cn/contests/pat-a-practise/1011解题思路很简单：每一场比赛进行比较，获得最大赔率坑点：注意浮点数的输出！！！#include <iostream>#include <vector>#include <string>#include <sstream>using nam...

2018-04-30 17:59:15 153

原创 1008. Elevator (20) 解题和记录

https://www.patest.cn/contests/pat-a-practise/1008水题，题目很简单，思路直接照着描述的计算就行，边输入边计算，算法复杂度O(N)坑点：注意同样的楼层可能连续出现多次，不能当做一个楼层处理。代码如下：#include <iostream>#include <string>#include <sstream>...

2018-04-21 21:32:05 200

原创 1006. Sign In and Sign Out (25) 解析和记录

https://www.patest.cn/contests/pat-a-practise/1006题目地址如上解题思路：水题，非常简单，直接全遍历，统计记录最大值和最小值输出即可，算法复杂度O(N)坑点：无代码如下：#include <iostream>#include <sstream>#include <string>using namespace...

2018-04-21 11:45:16 241

原创 1020. Tree Traversals (25) 解析和解答

https://www.patest.cn/contests/pat-a-practise/1020 题目链接解题思路如下：（两种思路）1.题目输入后序和中序遍历树2.1 直接通过后序和中序遍历树，建立该树（树数据结构可以采用结构体链表方式，或者用数组，也可以采用数组-链表方式,c++中比较简单用vector可以直接实现，推荐用第三种），然后在对树进行BFS遍历输出解即可2.2 略过建立该树过程，...

2018-04-21 11:02:46 201

原创 1005. Spell It Right (20)解题和记录

题目不贴了，解题实录思路如下：1.输入式计算sum of digits. 然后取得每一位的数存放到一个string中逆序输出即可，算法复杂度O(1)坑点：切记1-9的英文单词拼写啊，把nine拼成night第四个测试点会报错的！！！！！！！#include <iostream>#include <vector>#include <string>#inclu...

2018-04-15 10:40:42 518 1

原创 1004. Counting Leaves (30) 解析和记录

题目就不贴了，思路如下：1.定义一个类：主要有vector<int> child 和 colour组成；child 用来存储该节点的子代，colour 用来标记叶子（WHITE）和中间节点(BLACK)。2.由于 0 < N < 100, 为了简化计算定义类数组来进行寻址，注意数组大小可以定义成101，方便直接从1开始寻址3.输入数据，用类数组的数据结构来表示这颗树，并对节...

2018-04-15 01:58:19 584

原创 1002. A+B for Polynomials (25) 解答和记录

题目不贴了，解题思路如下1.定义一个包含幂和系数的类，定义该类的3个vector，分别存储第一行和第二行数据，结果2.处理过程，分别取容器中的幂进行比较，思想有点类似于归并排序中的合并步骤，幂大的先输出，相同的相加输出。4.该算法复杂度为O(K1 + K2)3.输出的时候逆序输出答案即可坑点：1.系数AN要特别注意，为0的不能输出该结果，非常重要，很容易忽略！！！！！同时还要注意doube型是否...

2018-04-14 12:11:22 933

原创 1001. A+B Format (20) 解题和记录

题目就不贴了，解题主要思路：1.直接计算a+b的值2.利用sprintf格式化输入结果到数组中，最后逆序输出#include <iostream>#include <sstream>#include <cstring>#include <string>#include <stack>#define MAX_NUM 15usi...

2018-04-14 11:46:48 125

d501171835的博客