PAT甲级封神之路
飞翔的荷兰人灬
阁下何不乘风起,扶摇直上九万里
展开
-
1001. A+B Format (20)
考察知识点:字符串处理思路:此题看起来非常的简单,实则要仔细考虑输出形式,找到- 1,234 - 12,345 - 123,456 - 1,234,567这种输出规律的特点,刚开始我竟然不知道这种国际惯例是这样输出的,还以为是这样- 123,4 - 123,452333~~ #include<cstdio>#include<cstring>int main(){ int原创 2016-07-17 21:56:46 · 441 阅读 · 0 评论 -
1038—Recover the Smallest Number (30)
/*1、首先将元素以string为个体存放,二位数组开不了,太大2、按字典序比较是容易想到的方法3、比较string用sort重写比较函数,而不是for循环4、比较目的是组成最小数,领会a+b<b+a的比较函数写法5、消到只剩一个首元素还为0则不用消了,所以条件为>1,看到网上各种题解非得消到0,再去另外判断,真是天下题解一大抄,学而不思,切忌!*/#include<iostream>原创 2017-07-27 20:53:17 · 499 阅读 · 0 评论 -
1046. Shortest Distance (20)
这道题的题意是先给定一个数N,随后输入N个数代表一个圆上相邻两点之间的距离,然后让你计算任意两点之间的最短距离(你需要考虑的是顺时针最短还是逆时针最短),这里原本做的是知道哪两个点用循环的方式加起来最后超时了,后来想到先计算出每个点到某个固定点(比如1这个点)的距离,最后算两个点的距离时直接将这两个点到1这个点的距离相减即可,本题假设点的位置顺时针方向递增。#include <cstdio>int原创 2016-12-22 18:24:16 · 402 阅读 · 0 评论 -
1031. Hello World for U (20)
题意是将一串字符串排成u型,要求u的高小于等于底且高和底的差值最小。 这里将(字符串总长度+2)/3,即可求得u的高,此时高和底最接近,然后按格式输出即可。#include <cstdio>#include <cstring>int main(){ char a[85], n1, n2, n3; gets(a); int len = strlen(a); n1原创 2016-12-22 18:22:38 · 550 阅读 · 0 评论 -
1015. Reversible Primes (20)
关于题意的理解:73在10进制下的反转数是37,两个都是素数。23的二进制是10111,反转之后是11101,也就是39,两个都是素数。23在十进制下的反转数是32,32不是素数。每读入一个数字,先对其判断是否是素数,然后求出其反转数,判断它是不是素数。本来用的是一个数组存储的翻转数的各个位,然后再把数组各位按权相加转换成一个数,后来发现还可以简化成直接用一个变量即时的算出这个数。注意原创 2016-12-22 18:20:19 · 448 阅读 · 0 评论 -
1011. World Cup Betting (20)
这道题有点醉,挺简单的一道题愣是搞了一个半小时,题意就是从三行中每一行找出最大数相乘得sum,顺便记录下最大值所在位置,一会儿输出,再将sum套入公式(sum*0.65-1)*2,最坑的一个地方是我用double存的数据,看样例是37.98以为是四舍五入,所以在公式后边加了个0.005,结果全错,调半天把0.005去掉,本机显示37.97,提交却对了。以后不是要求精度5,6位的用float吧!!!#原创 2016-11-02 20:26:22 · 538 阅读 · 0 评论 -
1006. Sign In and Sign Out (25)
考查知识点:查找元素思路:简单的一题写了一个多小时,2333,简单来说就是每输入一组数据,跟两个临时变量比较时间的先后,重点在于如何比较,这里依次比较时分秒,最后临时变量所保存的即为最后的结果。看不懂留言哦!!#include<cstdio>#include<cstring>struct Person{ char ID[20]; char unlock[10]={'2','4',原创 2016-08-11 19:59:57 · 377 阅读 · 0 评论 -
1009. Product of Polynomials (25)
考查知识点:简单模拟首先将第一行用结构体储存,这里的方便之处在于输入第二行时,对每一项可以分别乘以第一行的结构体数组的每一项,而不必考虑不用结构体时所产生的0项,直接#include<cstdio>struct Poly{ int ex; double co;}Poly[1001];int main(){ int k1,k2,ex,count=0; double原创 2016-08-21 19:38:09 · 460 阅读 · 0 评论 -
1008. Elevator (20)
考查知识点:简单数学很简单的一道题,,把第一个3表示有三个数字看成了第三层,,郁闷~~#include<cstdio>int main(){ int N,floor_,temp=0,sum=0; scanf("%d",&N); for(int i=0;i<N;i++){ scanf("%d",&floor_);原创 2016-08-21 19:32:15 · 238 阅读 · 0 评论 -
1010. Radix (25)
考查知识点:二分#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;LL Map[256];LL inf=(1LL << 63)-1; //表示long long最大值2^63-1,编译器可能会提醒忽略即可void init(){ f原创 2016-09-10 19:13:21 · 368 阅读 · 0 评论 -
1005.Spell It Right (20)
考查知识点:字符串处理//思路:这题跟乙级1002很像,注释就不写了,╮(╯▽╰)╭,人越来越懒了,还不懂得就留言吧,,, #include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ char N[105]; gets(N); int len=strlen(N原创 2016-08-11 18:20:35 · 420 阅读 · 0 评论 -
1007. Maximum Subsequence Sum (25)
考查知识点:动态规划之最大连续子序列和看不懂得可以留言,,#include<cstdio>#include<algorithm>using namespace std;int main(){ int N,n[10050],start=1,answer,Max=0,answerstart=1,answerend=1; scanf("%d",&N); scanf("%d",原创 2016-08-16 20:29:05 · 253 阅读 · 0 评论 -
1003. Emergency (25)
考查知识点:最短路径这道题主要是能用代码写出迪杰斯特拉算法来即可秒,暂时看的很懵懂,再碰到题的时候在加深理解吧。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXV = 510; //最大定点数 const int INF = 10000000; //无穷原创 2016-07-20 20:15:41 · 401 阅读 · 0 评论 -
1004. Counting Leaves (30)-DFS
考查知识点:树的遍历思路:这个题重点在于要体会到用邻接表来存储树,刚开始构建树的时候考虑要怎么一层套一层啊,显然是对邻接表的理解不深刻,构建完树后遍历此树找到叶子节点即可,其中遍历方式可分为dfs和bfs,此种方法为dfs,每次递归时将此时的深度传递下去以便对深度数组的更新。稍后补上bfs版本#include<iostream>#include<cstdio>#include<algorithm原创 2016-08-03 17:42:16 · 494 阅读 · 0 评论 -
1002. A+B for Polynomials (25)
考察知识点:简单模拟这道题其实很简单,考虑到将指数作为下标存放系数即可迎刃而解。#include<cstdio>const int max_n=1111;double p[max_n]={};int main(){ int k,n,count=0; double a; scanf("%d",&k); for(int i=0;i<k;i++){原创 2016-07-18 21:36:36 · 325 阅读 · 0 评论 -
1055. The World's Richest (25)
看到一些题解说这题不进行相同年龄的前一百名处理会超时,我这个没处理也过了,是测试点改了还是代码怎么了?知道的请留言。。#include <cstdio>#include <algorithm>#include <cstring>using namespace std;struct Person { char name[10]; int age, worth;}p[100005原创 2017-08-14 19:30:21 · 487 阅读 · 0 评论