pat
hu的小金库
正在编程路上走
展开
-
1026 Table Tennis (30分) 1033 To Fill or Not to Fill (25分) 没认真做的题
https://pintia.cn/problem-sets/994805342720868352/problems/994805472333250560A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, i...原创 2020-02-11 21:23:16 · 144 阅读 · 0 评论 -
1038 Recover the Smallest Number (30分) 因为要求最小的序列和,故在cmp上做文章,string substr用法
Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we can recover many numbers such like 32-321-3214-0229...原创 2020-02-08 15:30:04 · 103 阅读 · 0 评论 -
1042 Shuffling Machine (20分) sprintf的使用
https://pintia.cn/problem-sets/994805342720868352/problems/994805442671132672Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as wea...原创 2020-02-07 12:50:24 · 85 阅读 · 0 评论 -
1043 Is It a Binary Search Tree (25分) 二叉搜索树简单方法遍历前序并求出其后序序列(涉及镜像BST)
https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree ...原创 2020-02-07 12:47:13 · 117 阅读 · 0 评论 -
1114 Family Property (25分) 并查集的变相使用
https://pintia.cn/problem-sets/994805342720868352/problems/994805356599820288This time, you are supposed to help us collect the data for family-owned property. Given each person's family members, an...原创 2020-02-06 20:20:16 · 133 阅读 · 0 评论 -
L2-001 紧急救援 (25分) dijkstra记录路径
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市...原创 2020-02-06 15:20:50 · 137 阅读 · 0 评论 -
1044 Shopping in Mars (25分) 二分求和
二分求和,否则超时还有就是函数如果没有返回值写void否则报错;Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, t...原创 2020-02-06 12:34:14 · 81 阅读 · 0 评论 -
1045 Favorite Color Stripe (30分) 最大不下降子列长度
Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining parts...原创 2020-02-06 12:32:06 · 89 阅读 · 0 评论 -
STRING
数字和字符串相互转换#include <string>#include <sstream>int main(){ double a = 123.32; string res; stringstream ss; ss << a; ss >> res;//或者 res = ss.str(); re...原创 2020-01-09 21:23:17 · 126 阅读 · 0 评论 -
VECTOR
C++ vector的用法(整理)vector 是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器。vector 是C++ STL的一个重要成员,使用它时需要包含头文件:#include<vector>;一、vector 的初始化:可以有五种方式,举例说明如下: (1) vector<int> a(10); //定义了10个整型元素的向量...原创 2020-01-09 21:16:23 · 101 阅读 · 0 评论 -
L1-009 N个数求和
https://pintia.cn/problem-sets/994805046380707840/problems/994805133597065216这个题卡在了第三组为啥呢?求gcd的时候对0取余了,3%0是错误的。错误代码:#include <iostream>//利用gcd求得最小公倍数。即分母。using namespace std;int gcd(...原创 2019-03-06 00:56:17 · 96 阅读 · 0 评论 -
1095 解码PAT准考证
PAT 准考证号由 4 部分组成:第 1 位是级别,即 T 代表顶级;A 代表甲级;B 代表乙级; 第 2~4 位是考场编号,范围从 101 到 999; 第 5~10 位是考试日期,格式为年、月、日顺次各占 2 位; 最后 11~13 位是考生编号,范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩,请你按照要求输出各种统计信息。输入格式:输入首先在一行中给出...原创 2019-02-16 17:58:19 · 389 阅读 · 0 评论