momottyy的专栏

自律 自由

PAT A1051 pop sequence

模拟入栈思想 #include #include #include #include using namespace std; void check(vector sq,int m){ int len=sq.size(); int i,tag=0,j=0; stack st; for(i=1;...

2017-02-26 20:11:27

阅读数:114

评论数:0

PAT A1022 digital library (30)

卧槽卧槽!这道题有一个坑点!输出一定要补全七位(%7d)不然最后两个测试通不过,因为输入0000000之类的,int型会忽略前面的0 #include #include #include #include #include #include using namespace std; map &...

2017-02-26 13:56:27

阅读数:237

评论数:0

PAT A1071 speech patterns (25)

这题有几个关键单词不懂借助了词典。。 lexicographically smallest字典顺序,因为map会按键从小到大自动排序所以遍历到第一个符合的输出并break即可 alphanumerical character指属于[0-9,a-z,A-Z]中的字符 non-alphanumeric...

2017-02-26 00:56:13

阅读数:128

评论数:0

PAT A1054 the dominent color (20)

#include #include #include using namespace std; int main(){ int m,n; map mp; scanf("%d%d",&m,&n); int i,j; int px,maxpx,maxnum=0; f...

2017-02-25 23:27:05

阅读数:84

评论数:0

PAT A1063 set similarity (25)

#include #include #include using namespace std; set sets[52]; int getsamenum(int a,int b){ int num=0; int i=0,j=0; set::iterator ita=sets[a]....

2017-02-25 13:08:19

阅读数:86

评论数:0

PAT A1047 student list for course (25)

#include #include #include #include using namespace std; const int MAXC=40000; char cstu[MAXC][6]; int cstunum=0; struct cour{ vector stuid;...

2017-02-25 12:23:54

阅读数:78

评论数:0

PAT A1039 course list for student (25)

不可以用二维数组、map、multimap、结构体,都会超时超限 只能同vector,字符串转整型的哈希 #include #include #include #include using namespace std; const int M=26*26*26*10+1; vect...

2017-02-24 23:11:15

阅读数:91

评论数:0

PAT A1096 consecutive factors

还是得用乘积来算啊。。第一次做的方法是一直除j,然后j自增,计数。一直有4分通不过。后来仔细思考了一下,比如120=2*3*4*5,但是120%6=0,不能说120=2*3*4*5*6,所以这种取巧方法不可以。 #include #include using namespace st...

2017-02-24 01:10:21

阅读数:111

评论数:0

PAT A1078 hashing (25)

这道自认为不难的题写的我快怀疑人生了(一直在检查哪里不通过。。) 判断素数的时候要把n《1的单独返回错误(第二个测试),还有这题的平方探测法是只向正走的。还有一个是平方探测的写法和上限 #include #include using namespace std; int hash...

2017-02-23 23:41:23

阅读数:76

评论数:0

PAT A1088 rational arithmetical (20)

用int会错误,要用long long,因为可能超出范围 #include #include using namespace std; typedef long long ll; struct frac{ ll fenzi; ll fenmu; }; ll gcd(ll ...

2017-02-23 19:49:00

阅读数:97

评论数:0

PAT A1081 rational sum (20)

第一次的时候把化简放在求和全部结束后化简,然后get16分,最后一个用例出现浮点错误,然后现在改为一边求和一边化简就通过了,百思不得其解,球解释 #include #include using namespace std; struct frac{ int fenzi; int fenmu...

2017-02-23 17:10:46

阅读数:126

评论数:0

PAT A1069 the black hole of numbers (20)

#include #include #include using namespace std; int num[5]; int cmp(int a,int b){return a>b;} int getnum(int n){ int len=0; for(int i=...

2017-02-22 23:38:08

阅读数:136

评论数:0

PAT A1101 quick sort (25)

#include #include using namespace std; int n; int num[100010],pivot[100010],leftmax[100010],rightmin[100010]; int main(){ int k=0; scanf(&...

2017-02-22 15:35:52

阅读数:97

评论数:0

PAT A1089 insert or merge (25)

#include #include #include using namespace std; int n,num1[102],num2[102],sortnum[102]; int getinsert(){ int result=0; int i,j,k,tag=0,temp; for(i=1;...

2017-02-21 23:53:08

阅读数:145

评论数:0

PAT A1044 shopping in mars (25)

没超时所以没用二分法 #include #include using namespace std; int main(){ int n,m,tag=0; scanf("%d%d",&n,&m); int i; int diam[100010]; ...

2017-02-21 15:12:27

阅读数:58

评论数:0

PAT A1085 perfect sequence (25)

#include #include #include using namespace std; int cmp(int a,int b){return a int main(){ int n,p,i; int num[100010]; scanf("%d%d",...

2017-02-20 23:12:28

阅读数:128

评论数:0

PAT A1038 recover the smallest number (30)

#include #include #include #include #include using namespace std; bool cmp(string a,string b){ return (a+b) } int main(){ string str[10010]...

2017-02-20 20:25:01

阅读数:102

评论数:0

PAT A1060 are they equal (25)

#include #include #include #include using namespace std; int main(){ string a,b; int n,p1,p2,len1,len2; scanf("%d",&n); ci...

2017-02-19 23:20:53

阅读数:111

评论数:0

PAT A1033 to fill or not to fill(25)

这道题写的我很难受。。。 #include #include using namespace std; int INF=99999; struct sta{ float price; float dis; }stat[505]; int cmp(sta a,sta b){...

2017-02-19 16:30:35

阅读数:79

评论数:0

PAT A1084 broken keyboard (20)

#include #include int main(){ char input[85],output[85]; int check[37]={0}; int len1,len2,i,j=0; scanf("%s",input); scanf("%s&q...

2017-02-17 15:16:54

阅读数:81

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭