随笔分类 - 数据结构与算法
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 P
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805285812551680 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032 为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344 输入两个非负10进制整数A和B(<=230−1230−1)，输出A+B的D (1 < D <= 10)进制数。 输入格式： 输入在一行
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你
阅读全文
摘要：给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 - 6677
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960 输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744 让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805318855278592 让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805320306507776 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件， 系统就
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直
阅读全文
摘要：1 // 最长公共子串问题 2 // dp解决 3 // 状态转移方程： dp = 0 当str1[i-1] != str2[j-1], dp = dp[i-1][j-1] 当str1[i-1] == str2[j-1] 4 5 #include <bits/stdc++.h> 6 using na
阅读全文
摘要：题目链接 https://www.nowcoder.com/practice/c0803540c94848baac03096745b55b9b?tpId=98&tqId=33007&tPage=1&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-rank
阅读全文
摘要：1 #include <stdio.h> 2 #include <string.h> 3 4 typedef long long int lli; 5 6 lli power_digui(lli m, lli n) // 递归版 7 { 8 if (n == 0) // 任何数的0次方为1 9 re
阅读全文
摘要：// 数学方法证明 设ak为第k天学习的时间，则： a1 + a2 + … + a37 <= 60 且ak >= 1 k = 1, 2 …, 37 则1<=b1<b2<…<b37<=60考察序列b1, b2, …,b37, b1+13, b2+13,….,b37+13此序列共74项，每项均为1~73
阅读全文
