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 · 159 阅读 · 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 · 188 阅读 · 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 · 189 阅读 · 0 评论 -
PAT(甲级) 1004 (树的遍历简易DFS))
读题太死了,虽然通常情况下01 02 这类输入需要用字符串作为输入,但。。。这题直接当int搞就行了,测评机输入的是“真整数”。我学到了:再一次领悟到了map vector 万能嵌套的魅力~没搞懂的地方是:还有,VS老是报错vector越界??? 我开100,用一个ans[0] (VS: 不行不行,你越界)---------------------------------------...原创 2019-08-08 22:08:30 · 285 阅读 · 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 · 288 阅读 · 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 · 232 阅读 · 0 评论 -
PAT(甲级)1007 (简单最大序列和)
由于题中只要求了subsequence 子序列的最大和(不是子串),那么这道题就不用做得太麻烦了。简单维护一下最大不定前缀和即可。坑点:题中只说全负数时直接取零,这意味着在序列中出现0是要记录的。学习到了:1、以后还是多注意下读题吧。多读一分钟,节约找bug时间10分钟。。。2、第一次使用scanf(), 在PAT的诡异测评机下居然报警告!解决办法是if(scanf()) {}#i...原创 2019-08-12 00:18:02 · 472 阅读 · 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 · 242 阅读 · 0 评论 -
PAT-2019年秋季考试-甲级
总分: 80 / 100编程题总分: 80 / 1007-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 · 792 阅读 · 0 评论
分享