datrilla的博客_C/C++,Mysql,Oracle,云服务,笔记,C++,sql原创(7)

1041. Be Unique (20)

输出只出现一次的最早出现的或None

C++

pat_advanced_level

#define

测试点

ios

原创 2022-11-25 11:14:05 21 阅读

1043. Is It a Binary Search Tree (25)

N个结点；接着输入按照先序左中右输出的队；判断一下是左<中<=右或者左<= 中 >右么？是的话，输出对应的后序遍历右-左-中；（PS：这里用到了stack 堆栈、后进先出）否则 NO

pat_advanced_level

C++

DFS

#include

测试点

原创 2022-11-25 11:14:05 30 阅读

1044. Shopping in Mars (25)

题目N个数，看看是否有连续的几个数和是M的，是按照i顺序输出i-j；否则找到一个min>M又最接近M的那个，输出连续几个和是min的，按照i顺序输出i-j；我用到的queue 先进先出队列

C++

pat_advanced_level

#include

测试点

ios

原创 2022-11-25 11:14:05 36 阅读

1083. List Grades (25)

N个学生name，id， grade分数grade 唯一,范围[0,100]求分数在[grade1,grade2]范围内的用得到vector 和pair。也可以直接用两个数组开到101，并且初值标记；pair 链接http://www.cnblogs.com/cszlg/archive/2013/03/10/2952807.html

C++

pat_advanced_level

#include

测试点

ios

原创 2022-11-25 11:14:04 16 阅读

1045. Favorite Color Stripe (30)

第一个数没用favourTotal喜欢的颜色个数且这个顺序序列；stripeTotal某东东上的条纹数且颜色序列这个顺序序列在最长的长度

pat_advanced_level

C++

#include

测试点

ios

原创 2022-11-25 11:14:04 31 阅读

1047. Student List for Course (25)

共有N个学生，K门课（编号1~K）学生姓名选课数选的课的编号用到vector ，sort，string，如果用cin cout就过不了，然后string的printf scanf又是硬伤。下面两个代码，一个是先到各科里面，然后要输出前排一下；用的内存较少；一个是报全部的按名字排好序，再一个个把名单送到各科

C++

pat_advanced_level

sort

#include

测试点

原创 2022-11-25 11:14:04 40 阅读

1046. Shortest Distance (20)

有N条边，接着给出1-2，2-3，3-4……n-1的长度（相当于一个环的各段长度）接着给出M对要求的最少长度；比如i ii；这里DSum[x]存放的是1~x+1的长度，DSum[N]存放整条环长度；显然i到ii只有两条长度，两条长度和为环的长度；比较这两条得到其中最短的就可以了。其中一条 i~ii ii>i ? DSum[ii] - DSum[i] : DSum[i] - DSum[ii];

C++

pat_advanced_level

测试点

ios

ide

原创 2022-11-25 11:14:03 44 阅读

1048. Find Coins (25)

有N个钱币，要付账15，在N个钱币里面看看有没有两个正好和为15的。如果有多个，那么找V1比较小的那个，要自己先排个序。（PS:一开始理解错了以为在原来的队伍里面找相邻的）

pat_advanced_level

C++

sort

#include

测试点

原创 2022-11-25 11:14:03 27 阅读

1049. Counting Ones (30)

给你一个数N,从0到N，数一下每个数有几个一，把每个一的个数加起来

C++

pat_advanced_level

测试点

ios

#include

原创 2022-11-25 11:14:03 48 阅读

1050. String Subtraction (20)

输入两个行句子把第一行中出现在第二行的符号去掉最后输出处理完的第一行s2.insert(0, 1, s1[index]) 把s1[index]插入原来s2[0]的前面;插入一次；

C++

pat_advanced_level

#include

测试点

ios

原创 2022-11-25 11:14:03 22 阅读

1074. Reversing Linked List (25)

这题做了各种方法，结果出现段错误。英语渣。表示看了了汉化版的才知道Node不是所有的点都在List里面！！！所以N要重新数！！！

C++

pat_advanced_level

iomanip

setfill_setw

malloc

原创 2022-11-25 11:13:37 68 阅读

1010. Radix (25)

进制不唯一：当N1 和N2 都只有一位数时。他的值由他自己决定，与进制无关，但是此时大于它的都可以是它的进制，是否相等看N1=？=N2 进制唯一：当N1和N2两位或以上时，他的值与进制有关，当其中一个确定，当相等时，另一个对应的进制唯一anX^n+an-1*X^n-1+……+a1X^1+a0X^0=anY^n+an-1*Y^n-1+……+a1Y^1+a0Y^0n=0时 , a0X^0=a0Y^0 n>0时,an(X^n-Y^n)+an-1*(X^n-1-Y^n-1)+……+a1(X-Y)+a0

C++

pat_advanced_level

string

二分法

进制

原创 2022-11-25 11:13:37 56 阅读

1008. Elevator (20)

这题不用想太多，就是让你从0层爬到几层就爬到几层，向上爬一层用6秒，到目标层休息5秒，下一层4秒；问按要求总的要用多少时间。

pat_advanced_level

C++

测试点

ios

#include

原创 2022-11-25 11:13:37 30 阅读

1007. Maximum Subsequence Sum (25)

这题的Flag用来标记是否全为非负数

C++

pat_advanced_level

动态规划

测试点

sed

原创 2022-11-25 11:13:36 22 阅读

1004. Counting Leaves (30)

这题看了很久很不懂在说甚么，就百度汉化版，原来是有一棵树，然后看看每一层有几个叶子结点(即没有子结点的点)，然后一个个输出。结果弄完能是找不出哪里有误，用了别人的测试样例才发现是函数TreeBFS()中Nosign == Father[nowID].index写错成Nosign ==Child[Index].frontindex;这一题我用到了数组邻接表和广度优先搜索还有queue(先进先出)。这一题是只有一棵树，我TreeBFS的前面用于处理找到树根，假如不只一棵数，应该也是可以的吧。

pat_advanced_level

C++

queue

BFS

数组邻接表

原创 2022-11-25 11:13:36 30 阅读

1012. The Best Rank (25)

第一次提交错了几个，原来是 A > C > M > E.弄成了 A > E> M > C.；ST用来存放学生ID，各科成绩和平均分（我这里平均分就直接/4了），因为成绩这里没有小数点，所以我就开了二维数组Score[4][ ScoreNum=102],其中i=0，1，2，3对应A > C > M > E，分别先统计当前某个分数Score[i][这个分数]有多少个。 COuntScore(int(*Score)[ScoreNum], int index) 再从101到0，分别统计从Score[i][100]>

pat_advanced_level

C++

new_delete

二维数组传递

git

原创 2022-11-25 11:13:36 47 阅读

1016. Phone Bills (25)

这里月份的测试数据应当没有跨月份的。所以sort里面的比较函数就没有比较月份的了。 sort按名字字母顺序、时间排序；接着就看看是不是同一个人。然后最接近的两个记录是不是一个on一个off，如果是，说明通话成功计费，否则不计费这里的头文件比较多 #include<string> 这个可以直接一个string idnow ，把char/char* PB[index].id赋给它idnow ，可以string 直接和char/char*比较; #include<string.h> 用于strcmp（cha

pat_advanced_level

C++

setfill_setw

iomanip

new_delete

原创 2022-11-25 11:13:35 35 阅读

1014. Waiting in Line (30)

N个窗口，每个窗口黄线内M名；当这些窗口未满时，排满（人数短的先排，即分别排1个，当都是一个，排两个……知道都排满）新进的人处理结束的时间=当前队列最后一个处理结束的时间+新进人处理时间当排满后要在进入，即这些队伍中的某一队头一个最快处理结束，新进的进到此队列，当有两个或以上的队有同最快处理结束，窗口编号靠前的先。输出：！！如果这个人在17：00之前入队不包括（17：00），那么输出这个人处理结束时间；否则Sorry。

pat_advanced_level

C++

new_delete

iomanip

setfill_setw

原创 2022-11-25 11:13:35 27 阅读

1015. Reversible Primes (20)

一个数N(为十进制)，判断他是否为质数将N转换为D进制翻转看其十进制的值是否为质数如果都为质数Yes，否则No 例如：7 3 （7本身为质数；三进制表示21，那么翻转12，12的十进制值4，不是质数；综上结果No）此题sqrt 求平方根函数，在头文件#include<math.h>

pat_advanced_level

math.h

C++

sqrt

#include

原创 2022-11-25 11:13:35 209 阅读

1017. Queueing at Bank (25)

所有的窗口的初始时间为早上8点，来的如果在CloseTime 61201 秒=17：00：1或之后均不会被服务，所以在输入中就比较排除（其余都会被服务，即使轮到的时候在 CloseTime或之后PS:这里我测试了轮到的时间如果超过或等于CloseTime就停止会测试点一个错误 2015-7-29.不知道以后数据会不会更新），处理时间有超过60分钟的强制60分钟。按时间先来后到排序，用到头文件#include<algorithm> sort(QB, QB + N, QBCMp); 之后循环找到最早有

pat_advanced_level

C++

new_delete

iomanip

sort

原创 2022-11-25 11:13:34 46 阅读

1019. General Palindromic Number (20)

看一个数N 在进制b的形式下是不是对称的，并输出在b进制下的数，我用do｛｝while 这样可以如果是0就直接会取零就停止了。用int 是int 在32位是4字节，2^32，舍友说就大概十进制的9~10位数。所以我就Max32了

C++

pat_advanced_level

ide

进制

git

原创 2022-11-25 11:13:34 26 阅读

1020. Tree Traversals (25)

reaDlnAndCLEAR(int*postorder, int N, int*inorder,int*leftindex,int*rightindex)读入后序、中序、并初始化假如在中序的对应序号N的左右都没有结点设为-1； BinaryTree(int*postorder, int*roOt, int*inorder, int*leftindex, int*rightindex,int Star,int END)DFS深度优先搜索，后序的*roOt不断的减少，在中序中找到*roOt，看在此次的中序

C++

pat_advanced_level

BFS

DFS

中序

原创 2022-11-25 11:13:34 13 阅读

1023. Have Fun with Numbers (20)

原数由0-9几个数组成，看这个数乘二以后是否也由同样个数的0-9的排列组合。

pat_advanced_level

C++

string

git

#include

原创 2022-11-25 11:13:33 27 阅读

1022. Digital Library (30)

map的使用，map<键，键值> 键first，键值second ，头文件#include<map> ①键唯一，我的感觉就是键像数组的标号一样使用，但是可以自己定义（类），键默认升序，特殊的键要自己定义小于号（符号重载）； ②而键值可以是单值(int,char)或者多值（数组之类int[]，char[]）

pat_advanced_level

C++

map

getline

vector

原创 2022-11-25 11:13:33 55 阅读

1024. Palindromic Number (25)

输入N K steps=0 ①看N是不是对称，是③；否则steps++，② ②若steps<K，令 N ：=N + N的数字反过来①；否则③ ③输出此时的N，和steps

C++

pat_advanced_level

string

#include

测试点

原创 2022-11-25 11:13:33 35 阅读

1025. PAT Ranking (25)

输入N N个地区接着每个地区K 对应K个帐号和他的分数；我这里用动态数组vector可以不断的把所有地区的id，score，location加入（.push_back) 到ranklist中，输入结束，全体sort获得非升vector 的ranklist；接着每个定义最高分sc为101.对应的排名rank为0，分数为101的count为0个；利用 final_rank(int*sc,int*finalrank,int*finalCount,int score)获得对应的总排名。区域排名 #

pat_advanced_level

C++

new_delete

vector

sort

原创 2022-11-25 11:13:32 16 阅读

1026. Table Tennis (30)

这题太鬼畜了，只能说目前AC了2015-7-31.做了一整天。但是这题里面我尝试使用了各种vector的属性事件甚么的。看起来太像在写C#了。先找到最先空的一个窗口/桌子获得时间M，窗口编号mindex；一、如果当前有普通或者Vip if（mindex这个窗口是vip窗口）｛ if当前有vip，vip特权 else（当前有普通）普通｝ else（这个窗口不是vip窗口）｛可能在窗口中有一个vip窗口与这个窗口同时结束，获取mv，失败mv=-1； if（获取成功

pat_advanced_level

C++

vector

sort

#include

原创 2022-11-25 11:13:32 31 阅读

1084. Broken Keyboard (20)

在typeOut长度范围内 original和打出的typeOut一样两者都加，否则typeOut缺失看看这个缺失的在不再brokenkeys里面，不在加；在typeOut长度范围外看看剩下的original是否有不在brokenkeys里面的，不在加

pat_advanced_level

C++

string

#include

测试点

原创 2022-11-25 11:13:31 55 阅读

1027. Colors in Mars (20)

3个10进制数，范围0-168，把它用转换撑用13进制表示的RGB且每个要占两位比如 6十进制变换后06十三进制 12十进制变换后0C十三进制 13十进制变换后10十三进制下面的三个代码在测试中的效果一样

pat_advanced_level

C++

string

进制

#include

原创 2022-11-25 11:13:31 50 阅读

Problem 1005 Fast Food

Problem 1005 Fast Food Accept: 714 Submit: 1980Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionThe fastfood chain McBurger owns several restaurants along a highw

输出格式

ide

#include

其他

原创 2022-11-25 11:10:50 64 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

datrilla的博客