- 博客(19)
- 收藏
- 关注
RSS订阅原创 CCF 201809-4 再卖菜 DFS
去年考试考这题的时候完全不会做，这一年学了数据结构和算法相关课程，用DFS重新做了一下这道题，虽然没有机会去测试能拿几分，但是至少能把样例跑出来了。定义v1，v2两个vector分别代表这排店第一天和第二天的菜价，先读入数据到v2，然后对v1进行DFSDFS的时候分四种情况：①DFS(0)，填第一家店的菜价，即v1[0]，所有可能的取值都要考虑到，即1~2 * v2[0]，然后递归调用DFS...
2019-09-14 18:18:50
267
原创 第一次考PAT甲级，95分，分享一下自己的心得体会
2019.9.8日下午13:30 -15:30 在西安交通大学考了PAT甲级，95分，考完的时候心情还是比较激动的，毕竟自己从上个学期来来回回总计三个多月月，基本上把PAT甲级题刷完了，最后拿到了满足自己预期的成绩，算是对自己的鼓励吧。当时去考场的时候，跟旁边的同学的交流，得知他们基本都是大四的，还有研究生，很少有我这样大三的，我同级的同学基本上都不知道有这个考试…先说我考完这场试收获的一些经...
2019-09-09 13:13:57
11296
7
原创 组合数学--不相邻的组合数
问：从n个球中选出r个球，要求这r个球互不相邻，有多少种取法？分析：①当n<2r-1时，取法为0种例如4个球里取3个互不相邻的球，找不到这样的组合②n≥2r-1时，取法为C(n-r+1,r)种这里考虑逆向思维。假设我们从n-r+1个球中取r个球，组合数为C(n-r+1,r)，然后再另外拿r-1个球插到那r个球的r-1个空位中，这样使得我们原本取出的r个球都互不相邻，且每两个球之间至...
2019-04-29 17:15:08
6169
4
原创 PAT 甲级 1128 N Queens Puzzle （20 分)
简单题#include<iostream>#include<cmath>using namespace std;int main(){ int n,m,i,j,k,flag; int a[1000]; bool b[200]; cin>>n; for(i=0;i<n;i++) { cin>>m; for(j=0;j...
2019-04-25 22:47:11
160
原创 PAT 甲级 1036 Boys vs Girls （25 分)
25分题中比较简单的排序题只需要注意一下细节，就是在没有男生或没有女生的情况下需要分别在第一行和第二行输出Absent。其中有一个样例输入人数是0，这时候需要输出两行Absent#include<iostream>#include<string>#include<algorithm>using namespace std;struct stu{ ...
2019-04-23 16:58:28
162
原创 PAT 甲级 1075 PAT Judge （25 分)
非常讲究细节的一道题（25分），分析了好久才通过所有样例要是考试遇到了肯定要花好长时间，还不一定能发现问题具体细节见代码注释#include<iostream>#include<string>#include<algorithm>using namespace std;struct stu{ int id; int score[5]; ...
2019-04-22 22:58:53
221
原创 PAT 甲级 1003 Emergency （25 分)
人生中第一个Dijkstra，学习Dijkstra算法+看柳神代码+自己重新写一遍+debug总共做了一下午，离散数据结构没学好的痛！柳神代码：https://www.liuchuo.net/archives/2359柳神做的这道题不仅能求出目标城市的最短路径条数和集合的救援队数，而且求出了其余所有城市的这两个值，令人赞叹！我的代（fu）码（zhi）#include<iostream...
2019-04-14 20:07:34
210
原创 把下面的文法改成LL(1)的（编译原理-自上而下分析）
把下面的文法改写为LL(1)的：Declist -> Declist;Decl | DeclDecl -> IdList:TypeIdList -> IdList,id | id （该产生式书上似乎有错误，此处已纠正）Type -> ScalarType | array (ScalarTypeList) of TypeScalarType -> i...
2019-04-13 15:02:39
8974
2
转载 PAT甲级真题目录（按题型整理）（转自柳神）
转载自：https://www.liuchuo.net/archives/2502?tdsourcetag=s_pcqq_aiomsg最短路径1003. Emergency (25)-PAT甲级真题（Dijkstra算法）1004. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS）1005. Travel Plan (30)-PAT甲...
2019-04-10 23:14:08
2240
原创 PAT 甲级 1040 Longest Symmetric String （25 分)
这大概是做的最顺的一道题了…8分钟码完，一遍过大概是因为题目太简单了吧#include<iostream>#include<string>using namespace std;bool issym(string a){ for(int i=0;i<=a.size();i++) { if(a[i]!=a[a.size()-i-1])return ...
2019-04-10 22:56:01
251
原创 PAT 甲级 1025 PAT Ranking （25 分)
25分题排序原则：不论是各个考场排序还是总排序，都是按分数从高到低排，若分数相同，则排名相同，输出时id小的在前（该排序原则在sort第三个参数cmp中体现）分组排序后再总排序#include<iostream>#include<string>#include<algorithm>using namespace std;struct stu{ ...
2019-04-10 14:45:02
139
原创 PAT 甲级 1050 String Subtraction （20 分)
删除字符串中所有指定的字符后输出定义哈希表存放要删除的字符ASCII码遍历原串，判断后输出#include<iostream>#include<string>using namespace std;int main(){ string a,b; getline(cin,a); getline(cin,b); bool hash[128]={false}...
2019-04-10 01:07:28
172
原创 PAT 甲级 1152 Google Recruitment （20 分)
这道题要注意前导0的问题第一次提交的时候最后一个点还超时了，稍微优化了一下代码才过#include<stdio.h>#include<string.h>int isprime(int a){ if(a==0||a==1)return 0; for(int i=2;i*i<=a;i++)if(a%i==0)return 0; return 1;}in...
2019-04-09 13:39:07
244
原创 PAT 甲级 1031 Hello World for U （20 分)
#include<stdio.h>#include<string.h>int getn3(int len){ if(len%3==1)return len/3+1; if(len%3==2)return len/3+2; if(len%3==0)return len/3+2;}int main(){ char a[80]; scanf("%s",&am...
2019-04-08 14:15:56
286
原创 PAT 甲级 1027 Colors in Mars （20 分)
简单题，10进制转13进制#include<stdio.h>void out(int a){ if(a>=0&&a<=9)printf("%d",a); if(a==10)printf("A"); if(a==11)printf("B"); if(a==12)printf("C"); }int main(){ int a,b,c; s...
2019-04-08 13:42:28
147
原创 编程破解凶杀案
今天在网上看到一道很有意思的题目：一桩杀人案，有且仅有一个凶手，有A,B,C,D四个嫌疑人的供词，A说：不是我B说：是CC说：是DD说：C在胡说已知3个人说了真话，1个人说的是假话。现在请根据这些信息，写一个程序来确定到底谁是凶手。#include<stdio.h>int main(){ int i; for(i=1;i<=4;i++) { if((...
2019-04-08 00:46:18
280
原创 PAT 乙级 1005 继续(3n+1)猜想 （25 分)
刚开始总有两个测试点过不去，错误类型：段错误段错误造成的原因一般有：解引用空指针访问不可访问的内存空间（如内核空间）访问不存在的内存地址试图写一个只读内存空间（如代码段）栈溢出（函数递归调用）使用未初始化的指针（定义时没有初始化或者已经回收）加一个if判断便解决了该问题。如果在验证x的过程中超出了100，对b[x]强行赋值便会导致段错误详见代码#include<stdi...
2019-04-06 13:00:45
263
原创 PAT 甲级 1019 General Palindromic Number （20 分)
一道简单的判断任意进制下是否是回文数并按位输出的题刚开始最后一个数的输出多了一个空格，发现提交后所有样例格式错误…想办法把最后一个空格去掉后就成功了不过应该有更好的只在两个输出数之间加空格的办法…#include<stdio.h>#include<string.h>int main(){ int a,b; int c[100]; int n=0,flag...
2019-04-03 23:44:07
164
原创 PAT 甲级 1015 Reversible Primes （20 分)
这种低级错误必然要发个博客diss一下自己…自己测样例的时候感觉很完美，结果上传到网页0分！心态爆炸！检查了近半个小时，自己又试了好几个例子感觉都没问题后来发现是把Yes和No错打成了YES和NO…#include<iostream>using namespace std;int isprime(int a) //判断素数 { i...
2019-04-03 15:31:00
214
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人