PAT (Advanced Level) Practice - 随笔分类 - Hellofds

摘要：这道题有点抽象, 先举几个栗子:chestnut:, 找一下规律. (太长不看) 记从

1

$1$ 到

N

$N$ 中

1

$1$ 出现的次数为

f (N)

$f(N)$ , 个位上的数为

a

$a$ , 十位上的数为

b

$b$ , 百位上的数为

c

$c$ , 以此类推. 当

N

$N$ 为1位数时设

N = 6

$N=6$ , 则

S = 1, f (N) = 1

$S={1}, f(N)=1$ . 此时总结可得: 阅读全文

posted @ 2020-08-13 21:26 Hellofds 阅读(109) 评论(0) 推荐(0) 编辑

1081 Rational Sum (20分)

摘要：浮点错误：边加边化简（注意溢出）特判：和为

0

$0$ 补充：带分数非零自然数与真分数相加（负整数时与真分数相减）所成的分数 👉 code 阅读全文

posted @ 2020-08-13 00:28 Hellofds 阅读(52) 评论(0) 推荐(0) 编辑

1089 Insert or Merge (25分) 和 1098 Insertion or Heap Sort (25分)

摘要：记原数组为

a

$a$ ，部分排序数组为

s

$s$ Insertion sort

s

$s$ 的前面部分有序，后面的无序部分与

a

$a$ 相同 Merge sort 对

a

$a$ 进行模拟归并排序，将每一个状态与

s

$s$ 比较。若

a = s

$a=s$ ，则再进行一次归并排序后退出 Heap sor 阅读全文

posted @ 2020-08-12 17:24 Hellofds 阅读(53) 评论(0) 推荐(0) 编辑

1093 Count PAT's (25分)

摘要：对于整型数

a

$a$ ，

b

$b$ ，求模运算mod或者求余运算rem的方法：求整数商：

c = [a / b]

$c = [a/b]$ ; 计算模或者余数：

r = a - c * b

$r = a - c*b$ . 区别：第一步不同求模运算mod：在求

c

$c$ 的值时，向

- \infty

$-\infty$ 方向舍入求余运算rem：在求

c

$c$ 阅读全文

posted @ 2020-08-06 22:01 Hellofds 阅读(62) 评论(0) 推荐(0) 编辑

1063 Set Similarity (25分)

摘要：交集 std::set_intersection Constructs a sorted range beginning in the location pointed by result with the set intersection of the two sorted ranges [fir 阅读全文

posted @ 2020-08-04 21:53 Hellofds 阅读(63) 评论(0) 推荐(0) 编辑

1052 Linked List Sorting (25分)

摘要：注意到题目要求输出链表的节点个数，说明输入的节点中存在无效数据特判：空链表 👉 code 阅读全文

posted @ 2020-08-04 12:55 Hellofds 阅读(53) 评论(0) 推荐(0) 编辑

1055 The World's Richest (25分)

摘要：**注意到

N (\leq 10^{5})

$N(\leq 10^5)$ ，

M (\leq 100)

$M(\leq 100)$ ，**那么对于数据集可以进行如下处理：按题目要求对所有数据排序。建立标记数组c[AGE]，在

c_{i}

$c_i$ 中记录年龄为

i

$i$ 的人数，其中const int AGE = 205。再建立新数组s[N]，记录有效数据。遍历已有序的数据阅读全文

posted @ 2020-08-03 10:52 Hellofds 阅读(53) 评论(0) 推荐(0) 编辑

1040 Longest Symmetric String (25分)

摘要：dp动态规划

d p [i] [j]

$dp[i][j]$ 表示

s [i] \to s [j]

$s[i] \to s[j]$ 是否对称，是为

1

$1$ ，否为

0

$0$ 状态转移方程：

d p [i] [j] = d p [i + 1] [j - 1] & & (s [i] == s [j])

$dp[i][j] = dp[i+1][j-1] \&\& (s[i]==s[j])$ 边界条件：

d p [i] [i] = 1 ， d p [i] [i + 1] = (s [i] == s [i + 1])

$dp[i][i]=1，dp[i][i+1]=(s[i]==s[i+1])$ 阅读全文

posted @ 2020-08-02 09:28 Hellofds 阅读(94) 评论(0) 推荐(0) 编辑

1039 Course List for Student (25分)

摘要：这道题主要是解决超时问题使用unordered_map代替map 参考： std::unordered_map map与unordered_map map和unordered_map的差别和使用在PAT里使用map还是unordered_map? 使用unordered_map<string, 阅读全文

posted @ 2020-08-01 20:59 Hellofds 阅读(73) 评论(0) 推荐(0) 编辑

1038 Recover the Smallest Number (30分)

摘要：题目的要求即为：对任意两个数字，确定它们的排序，使得两个数字串起来后得到的新数字最小 struct cmp { bool operator() (const int a, const int b) { char str[2][2*M]; strcpy(str[0], num[a]); strcat( 阅读全文

posted @ 2020-08-01 19:45 Hellofds 阅读(66) 评论(0) 推荐(0) 编辑

1032 Sharing (25分)

摘要：注意输出格式 if(suffix != -1) printf("%05d\n", suffix); else printf("-1\n"); 特判：至少一个单词是空的 if(word[0] 1 || word[1] 1) { printf("-1\n"); return 0; } 从尾到头判断地址是阅读全文

posted @ 2020-07-31 15:51 Hellofds 阅读(57) 评论(0) 推荐(0) 编辑

1099 Build A Binary Search Tree (30分)

摘要：二叉搜索树中序遍历得到的结点顺序是给出的数值序列从小到大的排列顺序 👉 code 阅读全文

posted @ 2020-07-29 22:48 Hellofds 阅读(66) 评论(0) 推荐(0) 编辑

1015 Reversible Primes (20分)

摘要：素数打表记得标记0和1 void table() { memset(primes, 0, sizeof(primes)); primes[0] = primes[1] = 1; // 素数打表别忘了0和1 rep(i,2,N) { if(!primes[i]) { int j = 2; while( 阅读全文

posted @ 2020-07-29 22:46 Hellofds 阅读(71) 评论(0) 推荐(0) 编辑

1001 A+B Format (20分)

摘要：输出格式 #include<iostream> #include<iomanip> cout << setfill('0'); cout << rst/1000 << ',' << setw(3) << rst%1000; or #include<cstdio> printf("%d,%03d", 阅读全文

posted @ 2020-07-29 22:42 Hellofds 阅读(83) 评论(0) 推荐(0) 编辑

随笔分类 - PAT (Advanced Level) Practice

公告

搜索

常用链接

我的标签

随笔分类 (87)

随笔档案 (93)

阅读排行榜