随笔分类 - PAT
摘要：PAT_A 1085 Perfect Sequence & PAT_B 1030 完美数列 分析 题目定义了完美序列，即 $m * p \geq M$ ，其中m表示序列中最小值，p为给定的参数，M为序列中最大值。要求在输入中找到最多的一组数组成目标数列，求目标数列的最大长度。 考虑到输入中可能存在相
阅读全文
摘要：PAT_A 1038 Recover the Smallest Number 分析 题意为将N个数字相连接成为一个新数字，求新数字最小的连接情况。 可通过排序将输入序列转换为一个新序列。显然，对于两数字a、b及连接运算 +，若 a+b < b+a 则a应排在b之前，推广至整个序列仍成立。因此排序后按
阅读全文
摘要：PAT_A 1067 Sort with Swap(0, i) 分析 题意为输入（0，...，i, ..., N-1）这N个数任意顺序组成的序列，需要通过与 数字0 交换多次直至递增有序，需要计算最少的交换次数。 求解过程中需要充分利用输入的数字的性质，即从0至N-1这N个不重复的正整数。 使用数组
阅读全文
摘要：PAT_A 1037 Magic Coupon 分析 尽量增大总回报值即可得到结果。 PAT_A 1037 Magic Coupon 题目的描述 The magic shop in Mars is offering some magic coupons. Each coupon has an int
阅读全文
摘要：PAT_A 1033 To Fill or Not to Fill 分析 是一道很像动态规划的贪心问题，通过计算每一段路程的最小花费的到结果，需要判断出发点没有加油站的情况 PAT_A 1033 To Fill or Not to Fill 题目的描述 With highways available
阅读全文
摘要：PAT_A 1070 Mooncake & PAT_B 1020 月饼 分析 需要用浮点数存数量 PAT_A 1070 Mooncake 题目的描述 Mooncake is a Chinese bakery product traditionally eaten during the Mid-Aut
阅读全文
摘要：PAT_B 1023 组个最小数 分析 逐个数字统计，首先找到第一个非0数，接着按顺序输出 PAT_B 1023 组个最小数 题目的描述 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三
阅读全文
摘要：PAT_A 1048 Find Coins 分析 本题可以看作双指针的简单应用 PAT_A 1048 Find Coins 题目的描述 Eva loves to collect coins from all over the universe, including some other planet
阅读全文
摘要：PAT_B 1005 继续(3n+1)猜想 分析 题目描述有歧义。需要逐个记录比较过程中涉及的数，就可以得到所需的结果 PAT_B 1005 继续(3n+1)猜想 题目的描述 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避
阅读全文
摘要：PAT_A 1050 String Subtraction 分析 逐个字符统计分析即可 PAT_A 1050 String Subtraction 题目的描述 Given two strings S1 and S2, S=S1−S2 is defined to be the remaining st
阅读全文
摘要：PAT_A 1041 Be Unique 分析 建立对应的关系按要求统计分析即可满足题目的要求。 PAT_A 1041 Be Unique 题目的描述 Being unique is so important to people on Mars that even their lottery is
阅读全文
摘要：PAT_B 1047 编程团体赛 分析 逐个字符统计分析即可 PAT_B 1047 编程团体赛 题目的描述 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给
阅读全文
摘要：PAT_B 1043 输出PATest 分析 逐个字符统计分析即可 PAT_B 1043 输出PATest 题目的描述 给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一
阅读全文
摘要：PAT_B 1042 字符统计 分析 逐个字符分析记录即可 PAT_B 1042 字符统计 题目的描述 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字
阅读全文
摘要：PAT_A 1092 To Buy or Not to Buy & PAT_B 1039 到底买不买 分析 逐个字符相比较即可，要注意两字符串的长度 PAT_A 1092 To Buy or Not to Buy 题目的描述 Eva would like to make a string of be
阅读全文
摘要：PAT_B 1038 统计同成绩学生 分析 map的简单使用 PAT_B 1038 统计同成绩学生 题目的描述 本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中
阅读全文
摘要：PAT_A 1084 Broken Keyboard & PAT_B 1029 旧键盘 分析 逐个字符相比较即可，要注意两字符串的长度 PAT_A 1084 Broken Keyboard 题目的描述 On a broken keyboard, some of the keys are worn o
阅读全文
摘要：PAT_B 1033 旧键盘打字 分析 在测试点2上，需要使用getline来读入数据 PAT_B 1033 旧键盘打字 题目的描述 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中
阅读全文
摘要：PAT_A 1095 Cars on Campus
阅读全文
摘要：PAT_A 1080 Graduate Admission
阅读全文
浙公网安备 33010602011771号