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, YueCalculate 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#includeusing namespace std;void find转载 2016-11-22 22:12:29 · 340 阅读 · 0 评论 -
PAT 甲级:1057. Stack
这道题的难点在于在线查询(在查询过程中元素回会发生改变)下面是模仿内存分块存储的思想,分块记录数据。#include#include#include#include#include#includeusing 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#includeusing 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#includeusing 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#includeusing 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, YueCalculate 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#includeusing namespace std;const int maxn=1001;bool islegal(string s){ //+-号,多个小数点,小数点后面位数过原创 2016-11-23 19:47:26 · 337 阅读 · 0 评论