
PAT(甲级)
Achanss
My life is good, and u just make it better!
展开
-
PAT 甲级 1001 A+B Format(暴力)
初次做法:每次取三位存一下再按顺序格式输出,相对通用化。 学习到了C和C++不同的格式输出方法。 C: printf("%03d",a); //三位数,以0前导填充 C++: cout << setw(3) << setfill(‘0’) << a ; int main(void) { io int a,b; cin >> a >&...原创 2019-08-06 11:25:44 · 138 阅读 · 0 评论 -
1002 A+B for Polynomials
题目中虽然没有说明指数到底是不是整型,但最好在比较大小时用精度比较。 后来看题解才发现都是用的整型,数组一存就完事了。 学到了:浮点型精度比较时采用 fabs(f - a) < 1e-x 达到精度范围就可以说明接近程度可看作近似相等。同理若是用 > 则表明近似不等关系 /* * @Author: Achan * @Date: 2019-08-06 11:39:15 * @Last ...原创 2019-08-06 12:41:37 · 161 阅读 · 0 评论 -
PAT(甲级) 1009 Product of Polynomials (简易模拟)
#include<iostream> #include<iomanip> #include<string> #include<vector> #include<cmath> using namespace std; const int maxn = 1000 + 5; typedef struct { int exp; float c...原创 2019-08-13 13:59:43 · 162 阅读 · 0 评论 -
PAT(甲级) 1004 (树的遍历简易DFS))
读题太死了,虽然通常情况下01 02 这类输入需要用字符串作为输入,但。。。这题直接当int搞就行了,测评机输入的是“真整数”。 我学到了:再一次领悟到了map vector 万能嵌套的魅力~ 没搞懂的地方是: 还有,VS老是报错vector越界??? 我开100,用一个ans[0] (VS: 不行不行,你越界) ---------------------------------------...原创 2019-08-08 22:08:30 · 255 阅读 · 0 评论 -
PAT(甲级) 1005 (简易模拟)
#include<iostream> #include<cstdio> #include<stdio.h> #include<string.h> #include<string> #include<map> using namespace std; map<char, string> alp; void init(...原创 2019-08-09 23:39:23 · 259 阅读 · 0 评论 -
PAT(甲级)1003 Emergency (最短路)
只需在Dijkstra最短路径的维护过程中,附带更新“等路径长条数”以及“最多的队伍人手”,即可。 熟悉了链式向前星建立无向图,但要注意maxn至少是边的四倍!这里数据500比较小可以直接取平方 优先队列维护pair最小堆虽然用得比较多,但需要熟悉下最简单方法。 /* * @Author: Achan * @Date: 2018-10-26 17:58:34 * @Last Modified ...原创 2019-08-07 21:42:20 · 200 阅读 · 0 评论 -
PAT(甲级)1007 (简单最大序列和)
由于题中只要求了subsequence 子序列的最大和(不是子串),那么这道题就不用做得太麻烦了。 简单维护一下最大不定前缀和即可。 坑点:题中只说全负数时直接取零,这意味着在序列中出现0是要记录的。 学习到了: 1、以后还是多注意下读题吧。多读一分钟,节约找bug时间10分钟。。。 2、第一次使用scanf(), 在PAT的诡异测评机下居然报警告!解决办法是 if(scanf()) {} #i...原创 2019-08-12 00:18:02 · 437 阅读 · 0 评论 -
PAT(甲级) 1006 (串的大小比较)
开始还在想着模拟做。。?这TM的串格式固定,直接比较!!! #include<iostream> #include<string> #include<map> #include<vector> using namespace std; int main(void) { int n; cin >> n; //int st = 24 *...原创 2019-08-12 00:22:40 · 211 阅读 · 0 评论 -
PAT-2019年秋季考试-甲级
总分: 80 / 100 编程题总分: 80 / 100 7-1 Forever未作答 得分: 0 / 20 “Forever number” is a positive integer A with K digits, satisfying the following constrains: the sum of all the digits of A is m; the sum of all ...原创 2019-09-10 22:52:20 · 758 阅读 · 0 评论