San_0303-优快云博客

原创 1085-由前序中序求后序

#include <iostream>#include <string>#include<vector>#include<stack>#include<algorithm>using namespace std;vector<int> pre;vector<int> in;vector&lt

2019-03-16 21:54:45 177

原创 1084

#include <iostream>#include <string>#include<vector>using namespace std;vector<char> s;vector<char>::iterator it;int main (){ string a,b; int i,j,flag; g...

2019-03-16 20:48:59 412

原创记录PTA甲级以及C++部分语法知识1074*-哈希二次探测

#include<iostream>#include<string>#include<vector>#include<algorithm>#include<cmath>using namespace std;int tag[10001]={0};bool isp(int n){ int i,half=sqrt(n*...

2019-03-15 11:00:56 352

原创记录PTA甲级以及C++部分语法知识1077*-字符串处理

#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;int main(){ string s[101]; int N,i; scanf("%d",&N); getchar(); for(i=0...

2019-03-15 09:06:07 192

原创记录PTA甲级以及C++部分语法知识1073*-字符串处理

这种题啊就得非常仔细，特别是像substr这样的函数，添加0的时候也要计算准确。另外在进行有几个字符串的函数在这里记录一下：.insert(int pos,"串”）//pos 实际就是插入位置，还要注意插入的得是字符串.find()的参数则可以是字符串或者字符。还有就是在字符串末尾添加串可以直接用+号#include<iostream>#include<s...

2019-03-14 19:02:15 220

原创记录PTA甲级以及C++部分语法知识1071**-字符串处理

一开始我是想逐个查找单词，每次用string.find()方法，一边计数一边删除，直到原串为空，但是最后发现一个异常致命的错误，find并不是全词匹配，假如说识别出一个单词a,那么后面所有单词中的a就都被删除了。。。最后还是得用map，一边识别单词，识别出一个就统计一个，而不是向后查找。但是还是会错一个。推荐一版：https://blog.youkuaiyun.com/hy971216/article...

2019-03-11 16:24:06 203

原创记录PTA甲级以及C++部分语法知识1070-结构体数组排序

我的思路是依据月饼单价进行排序，优先售出单价较高的月饼。要注意计算过程当中所有的数都要用实型，虽然样例给的重量都是整数。#include<iostream>#include<algorithm>using namespace std;struct mooncake{ float weight; float price; float per;}M[100...

2019-03-11 12:45:06 258

原创记录PTA甲级以及C++部分语法知识1068-整数计算

这题代码写的太幼稚，我都不好意思贴。。。#include<algorithm>#include<iostream>using namespace std;int c[4];bool cmp(int a,int b){ return a>b;}int main(){ int aa,bb,cc; scanf("%1d%1d%1d%1d",&amp...

2019-03-10 22:00:07 180

转载记录PTA甲级以及C++部分语法知识1067

不断的查找0当前位置上应该存放的数与之替换，模拟出整个过程。但是有两个case会超时。#include<iostream>using namespace std;int num[100001];int main(){ int N,i,k; scanf("%d",&N); for(i=0;i<N;i++) scanf("%d",&num[i]...

2019-03-10 19:24:35 184

转载记录PTA甲级以及C++部分语法知识1066***-平衡二叉树

#include<iostream>using namespace std;struct node{ int val; struct node *left,*right;};node *rL(node *root){//(由右)向左旋转 node *t=root->right; root->right=t->left; t->left=ro...

2019-03-10 15:46:24 231

转载记录PTA甲级以及C++部分语法知识1065*-long long 和 long double

hahaha，我又来抄代码啦。。。原博主写的很好：https://blog.youkuaiyun.com/yanduoxuan/article/details/81194595两种解法，拒绝大数模拟，借鉴一下：#include<iostream>using namespace std;int main(){ long long a,b,c; int N,i; scanf(...

2019-03-10 11:08:38 506

转载记录PTA甲级以及C++部分语法知识1064**-完全二叉排序树中序遍历

完全二叉树的层序中（从1开始），根为root，左子树若存在则为2*root，右子树为2*root+1。于是便可以如下顺序中序遍历该完全二叉树。而root可以作为层序的序数。InOrder(2*root);visit(root);InOrder(2*root+1);二叉排序树的中序序列是非递减的，sort以后即可得到中序序列。结合中序遍历，第一次执行到visit（root）是最小的结...

2019-03-10 10:10:40 239

转载记录PTA甲级以及C++部分语法知识1063*-set

这题本来想用数组哈希写的，但是数值范围太大，不可行。第一次接触set:https://www.cnblogs.com/omelet/p/6627667.html代码源自：https://blog.youkuaiyun.com/hy971216/article/details/81368691#include<iostream>#include<set>using na...

2019-03-09 22:21:01 231

原创记录PTA甲级以及C++部分语法知识1062-结构体向量排序

这一题拆分成多个向量分别排序就好啦，但是我觉得自己在push_back时的判断条件肯定是可以再优化的。#include<iostream>#include<vector>#include<algorithm>using namespace std;struct person{ int id; int v; int t;};vecto...

2019-03-09 21:35:15 347

原创记录PTA甲级以及C++部分语法知识1061-字符串处理

我怎么觉得最近几题都风格诡异啊，题目也交代的不完全，难道是我没看懂？？？害人不浅，我用string.find写半天原来就这么简单，这题完全没必要写。分析可见：https://blog.youkuaiyun.com/galesaur_wcy/article/details/81562912#include<iostream>#include<string>using ...

2019-03-09 19:53:18 230

转载记录PTA甲级以及C++部分语法知识1060*-标准记数法的字符串处理

这道题我自己写的时候问题很多，很多情况都没有考虑，还是贴一下有机会改改错误：另外，我好像发现printf不能用于输出string 对象。#include<iostream>#include<string>using namespace std;int main(){ int N; char num[101]; string A,B; scanf(...

2019-03-09 16:29:18 242

原创记录PTA甲级以及C++部分语法知识1059*-素数因子分解

这一题我在王道算法笔记上借鉴了一种素数筛法，可以提高效率，特别要注意输入1时直接输出“1=1”。还有一点就是预先将一定范围内的素数都查找出来存放在数组中的思想。#include<iostream>using namespace std;bool mark[100001];int prime[100001];int primeSize;void init(){ ...

2019-03-09 10:15:17 191

原创记录PTA甲级以及C++部分语法知识1058

水题#include<iostream>using namespace std;int main(){ int a1,a2,a3,b1,b2,b3; scanf("%d.%d.%d",&a1,&a2,&a3); scanf("%d.%d.%d",&b1,&b2,&b3); int c1,c2,c3,up; c3=...

2019-03-08 22:01:04 192

原创记录PTA甲级以及C++部分语法知识1057

30分的题果然没那么简单，自己写超时三个。。。但还是记录一下啊：大神的归纳：https://blog.youkuaiyun.com/sinat_29278271/article/details/47291659#include<iostream>#include<string>#include<vector>#include<algorithm>...

2019-03-08 21:44:00 260

原创记录PTA甲级以及C++部分语法知识1055-结构体向量排序

自己写的时候发现一个问题，printf不可以用来输出vector中的结构体元素！！！其他也没啥了，但是还有一个case超时。超时是因为进行了多次sort，这样如果查询的range很多的话，就会浪费很多时间，不足以弥补使用多个向量存储节省的查询年龄的时间。推荐一版：https://blog.youkuaiyun.com/xtzmm1215/article/details/39019739#in...

2019-03-08 19:51:08 182

原创记录PTA甲级以及C++部分语法知识1053*-树的深度遍历

这一题因为一开始把权值和设为了全局变量，走了很多弯路，因为全局的话很多地方都要手动更改sum的值。还有一开始忘记了在遍历某一非叶子结点所有孩子之后将他pop,也耽误了一点时间。我先用的是stack来存储路径，但后来发现stack不允许遍历，还是vector方便。最后是输出的问题，只要将每个非叶子结点的孩子都依权值递减排序即可，这样在遍历时，一定先访问权值大的孩子。#include...

2019-03-08 16:12:31 172

原创记录PTA甲级以及C++部分语法知识1054-数字统计

暴力求解，运行超时。。。但是cin改为scanf之后就不超时啦~#include<iostream>using namespace std;#define Max 16777216int tag[Max];int main(){ int M,N,t,i; scanf("%d%d",&M,&N); t=M*N; int temp; f...

2019-03-08 11:29:42 213

原创记录PTA甲级以及C++部分语法知识1052-结构体向量排序

这一题其实不难，先用结构体数组存放结点数据，然后再沿地址链将链上数据放入向量进行排序。但是因为两个小问题卡了很久。一是在第三个case中，忘记了将首地址用%05d输出。二是题中说N是一个正整数，但实际最后一个case N=0,所有要特殊处理。另外，不必node n=L[ad]; ForSort.push_back(n);可以直接ForSort.push_back(L...

2019-03-08 10:32:55 225

转载记录PTA甲级以及C++部分语法知识1051**-栈的模拟

#include<iostream>#include<stack>using namespace std;const int maxn = 1010;int arr[maxn];stack<int> st;int main() { int m, n, t; scanf("%d%d%d", &m, &n, &am...

2019-03-07 22:17:33 173

原创记录PTA甲级以及C++部分语法知识1050

水题#include<iostream>#include<string>using namespace std;int main(){ string s1,s2; int i,j; getline(cin,s1); getline(cin,s2); int len=s2.length(); for(i=0;i<len;i++){ j=...

2019-03-07 20:44:09 170

转载记录PTA甲级以及C++部分语法知识1049***-数学规律

这一题我自己是写不出来的。记录两版答案：https://blog.youkuaiyun.com/qq_34649947/article/details/82115644https://www.liuchuo.net/archives/2305感谢~#include <iostream>using namespace std;int main() { int n, le...

2019-03-07 19:29:56 216

转载记录PTA甲级以及C++部分语法知识1048-哈希

暴力求解运行超时。。。#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<int> C;int main(){ int i,j,temp; int N,M; cin>>N>>M; C.re...

2019-03-07 16:34:34 197

转载记录PTA甲级以及C++部分语法知识1047-结构体排序

借鉴了前面一题，采用哈希的思路来处理，但是最后一个case还是无法通过。另外，不能用scanf（“%s"...)直接读入string，要预先分配空间：https://blog.youkuaiyun.com/vsooda/article/details/7478646#include <iostream>#include<algorithm>#include<stri...

2019-03-07 15:32:54 237

转载记录PTA甲级以及C++部分语法知识1045**-最长递增子序列

代码源自柳婼大神：https://blog.youkuaiyun.com/liuchuo/article/details/52254507感谢！#include<iostream>using namespace std;int book[201];//book[x]=i;色号x，i为x色号在喜欢的颜色序列中的序int a[10001];//存放给定色带int dp[10001]...

2019-03-07 10:05:05 178

原创记录PTA甲级以及C++部分语法知识1046-数组求和预处理

提前对数组求和降低时间复杂度。#include<iostream>using namespace std;int Sum[100002]={0};int Min(int a,int b){ return a<b? a:b;}int main(){ int N,i,a,b,temp; cin>>N; Sum[1]=0; for(i=2;i&...

2019-03-07 08:46:06 164

转载记录PTA甲级以及C++部分语法知识1044*-二分查找

自己写的太暴力，会超时啊。。#include<iostream>#include<vector>using namespace std;vector<int> C;int main(){ int N,i,j,M; cin>>N>>M; int sum,cnt=0,Min=9999; C.resize(N+1);...

2019-03-06 22:11:36 203

转载记录PTA甲级以及C++部分语法知识1043***-二叉搜索树先序转后序

这一题只能依靠柳婼大神啦~https://www.liuchuo.net/archives/2153#include <iostream>#include <vector>using namespace std;bool isMirror;vector<int> pre, post;void getpost(int root, int ta...

2019-03-06 20:01:21 286

原创记录PTA甲级以及C++部分语法知识1042

水题#include<iostream>#include<string>using namespace std;string Card[55]={"","S1","S2","S3","S4","S5","S6","S7","S8","S9",

2019-03-06 15:06:41 157

原创记录PTA甲级以及C++部分语法知识1041*-哈希

这题我想用字符串的find来处理，以为会方便一点，但是第一个case无法通过而且最后两个也超时。#include<iostream>#include<string>using namespace std;int main(){ int N,n,i; cin>>N; string total="",str="",temp; for(i=0;i...

2019-03-06 14:08:29 132

转载记录PTA甲级以及C++部分语法知识1040*-DP

这道题我自己暴力求解，使用string中的find，但是最后一个case无法通过，而且运行时间达到197ms.不是很理想，但是应付机试应该是够了的。先记录下自己的：#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ int ...

2019-03-06 13:15:09 197

原创记录PTA甲级以及C++部分语法知识1039*

这题我自己用map写最后一个case运行超时。参考了其他博主的答案，自己定义哈希函数可以通过。下面贴上我自己写的代码推荐一版：https://blog.youkuaiyun.com/qq_41562704/article/details/82080163#include<iostream>#include<string>#include<vector>#...

2019-03-05 21:30:15 184

转载记录PTA甲级以及C++部分语法知识1038--妙不可言

这题真的太棒了，一开始自己按照ASKII码序来做总是有点偏差。最后去柳诺大神微博查看，当真妙不可言。以下是我个人对本题的一点理解，也不知道对不对：algorithm 中的sort函数进行过优化的快速排序，有一个递归的过程，cmp中，返回s1+s2<s2+s1,实际是一个递归调整的过程，最终的结果是串的任何子部分都不可调整，否则不满足最小。另外，最后把整个串连接，去除头部的0，很赞！...

2019-03-05 17:06:53 400

原创记录PTA甲级以及C++部分语法知识1037

sort默认非降序排序，即返回参数1<参数2的布尔值。改成参数1>参数2就是降序排序啦。#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<long> C1,C2,P1,P2;bool cmp(long d...

2019-03-05 15:34:00 199

原创记录PTA甲级以及C++部分语法知识1036

简单题要加速啊！！！#include "stdafx.h"#include<iostream>#include<cstring>#include<vector>#include<algorithm>using namespace std;struct stu{ char name[11]; char id[11]; cha...

2019-03-05 14:38:46 221

原创记录PTA甲级以及C++部分语法知识1035

菜鸟在努力！！！#include<iostream>#include<cstring>#include<vector>using namespace std;struct acc{ char name[12]; char pass[12]; bool tag;};vector<acc> U;int main(){ ...

2019-03-05 11:48:27 182

空空如也

空空如也