pat
Minininjia
A true artist can enjoy the art of peace.
展开
-
PAT甲级1001. A+B Format (20)
时间限制400 ms 内存限制65536 kB 代码长度限制16000 B 判题程序Standard作者CHEN, Yue Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless原创 2016-01-01 21:40:57 · 227 阅读 · 0 评论 -
PAT 甲级:1105. Spiral Matrix
这道题把N个数从大到小排列,然后按照顺时针的方向,写到一个矩形中。 这道题主要是模拟顺时针填满矩形这个过程。 这道题的核心在于定义了四个访问的方向,右,下,左,上。 int y[4]={1,0,-1,0}; int x[4]={0,1,0,-1}; 按照这个方向走,如果遇到边界,则返回上一个访问的点,换一个方向走。 所以要写一个边界检测的函数,判断该点是否需要访问。 boo原创 2016-11-23 15:55:50 · 210 阅读 · 0 评论 -
PAT 甲级 1077. Kuchiguse
原来我以为是找N个字符串的最大公共字串,有点懵逼,后来看答案才发现,是公共字串是在最后出现的。 然后我也看了答案,就把答案贴上来吧。。。 有个陷阱,就是读取字符串的最后可能会有空格。 #include #include #include #include #include #include #include #include using namespace std; void find转载 2016-11-22 22:12:29 · 339 阅读 · 0 评论 -
PAT 甲级:1057. Stack
这道题的难点在于在线查询(在查询过程中元素回会发生改变) 下面是模仿内存分块存储的思想,分块记录数据。#include #include #include #include #include #include using namespace std; //用类似内存读取的分块思想,来加快存储数据的读取 const int maxn=100010; const int blocks=316;//每原创 2016-11-21 20:15:38 · 258 阅读 · 0 评论 -
PAT 甲级 1045. Favorite Color Stripe
第一个算法程序,是暗中按照算法的实现逻辑,用深度优先搜索写的,;。有两个案例没通过,没怎么找bug,就上了。 这是我自己写的程序,略繁琐 #include #include #include #include #include using namespace std; const int max_c=201;//颜色的最大值 const int max_l=10010;//原来布条长度的最大值原创 2016-11-20 19:46:26 · 227 阅读 · 0 评论 -
PAT 甲级 1040. Longest Symmetric String
这个是求字符串的最大回文字串,如果按照动态规划的做法,时间复杂度是o(n^2) 这里分享一个时间复杂度为o(n)的做法,因为前不久在leetcode上面看到过,所以做PAT的时候就很快写出来了。 #include #include #include #include #include using namespace std; const int maxn=1001; char in[maxn]原创 2016-11-19 21:23:58 · 292 阅读 · 0 评论 -
PAT 甲级 1014 Waiting in Line (30)
PAT这道题是一道模拟题 https://www.patest.cn/contests/pat-a-practise/1014 其实逻辑正确,并且注意到几个陷进就能把这道题做出来。 下面说说我在做这道题时遇到的陷阱 1.输出Sorry的时候一定要输出换行符 2.17:00前开始服务的客户,就算到了17:00也可以一直到服务结束银行才关门 下面是我的代码 #include #inclu原创 2016-11-18 19:46:45 · 267 阅读 · 0 评论 -
PAT 甲级 1017. Queueing at Bank
最后一个例子没过 不过有巨巨发现我代码的bug,为什么最后一个例子没过,请联系我 #include #include #include #include using namespace std; int change(int h,int m,int s){ return h*60*60+m*60+s; } struct Cus{ int time; int p; }; bool cmp(原创 2016-11-18 21:38:07 · 288 阅读 · 0 评论 -
PAT甲级1002. A+B for Polynomials (25)
1001. A+B Format (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Calculate a + b and output the sum in standard原创 2016-01-01 21:18:48 · 220 阅读 · 0 评论 -
PAT 甲级:1108. Finding Average
这题的主要难点在于考虑所有非法数字的情况。 #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1001; bool islegal(string s){ //+-号,多个小数点,小数点后面位数过原创 2016-11-23 19:47:26 · 337 阅读 · 0 评论