PAT
文章平均质量分 92
Sumzeek丶
此人不懒,甚至写了些东西
展开
-
PAT乙级“1104 天长地久”DFS优化思路
本文介绍了笔者对于B1104的优化思路,AC代码在文末Case3如果您没有做出答案,笔者强烈建议你按需阅读Case1-3,在看完之后自己动手写一遍代码,自己思考优化思路,并动手实现,本文只起到一个抛砖引玉的作用,欢迎各位大神在评论区分享自己的优化思路。“天长地久数”是指一个 位正整数 ,其满足条件为: 的各位数字之和为 , 的各位数字之和为 ,且 与 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。输入在第一行给出正整数 ,随后 N 行,每行给出一对和,其含义如题面所述。对每一对输入原创 2022-06-01 15:18:28 · 788 阅读 · 6 评论 -
PAT乙级常用函数用法总结
1、sort()排序函数bool cmp(struct node a,struct node b) { if ((a.de + a.cai) != (b.de + b.cai)) return (a.de + a.cai) > (b.de + b.cai); else if (a.de != b.de) return a.de > b.de; else return a.num < b.num;}struct node{ int num, de, ca原创 2022-05-21 21:31:53 · 592 阅读 · 0 评论