Logo

Menu

十七

Archives

2021 / 01

PAT1019 数字黑洞

2021-01-31

PAT #PAT乙级
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到77
PAT1018剪刀石头布

2021-01-30

PAT #PAT乙级
PAT1018锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大输入输入第 1 行给出正整数 N（≤10^5），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C
每日一练（9）

2021-01-29

PAT #PAT乙级
PAT1016 部分A+B正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入输入在一行中依次给出A、DA、B、DB，中间以
每日一练（8）

2021-01-28

PAT #PAT乙级
PAT1015 德才论宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入输入第一行给出 3 个正
每日一练（7）

2021-01-27

PAT #PAT乙级
PAT1014. 福尔摩斯的约会[题目链接]（https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560）大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE 2984akDfk
高精度加减乘除

2021-01-27

PAT
高精度加法// C = A + B, A >= 0, B >= 0vector<int> add(vector<int> &A, vector<int> &B){ if (A.size() < B.size()) retur
每日一练(6)

2021-01-26

PAT #PAT乙级
二分法

2021-01-26

算法模板 #二分
整数二分模板bool check(int x) {/* ... */} // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：int bsearch_1(int l, int r){ while (l < r) {
归并排序

2021-01-25

算法模板 #归并排序#简单
模板void merge_sort(int q[], int l, int r){ if (l >= r) return; int mid = l + r >> 1; merge_sort(q, l, mid); merge_sort(q, mid + 1,
快速排序

2021-01-25

算法模板 #快排#简单
模板void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) {
Previous 42 / 43 Next