随笔分类 -  PAT

以PAT真题与《算法笔记》为教材学习算法
【算法学习记录-贪心】【PAT B1023】组个最小数
摘要：给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成的最小的数。 输入格式： 输入在一行中给出 阅读全文
posted @ 2021-02-09 14:14 CheapTrick 阅读(118) 评论(0) 推荐(0)
【算法学习记录-散列】【PAT A1048】Find Coins
摘要：Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which cou 阅读全文
posted @ 2021-01-26 09:55 CheapTrick 阅读(76) 评论(0) 推荐(0)
【算法学习记录-散列】【PAT B1005】继续(3n+1)猜想
摘要：卡拉兹(Callatz)猜想已经在B1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直 阅读全文
posted @ 2021-01-26 09:11 CheapTrick 阅读(160) 评论(0) 推荐(0)
【算法学习记录-散列】【PAT A1050】String Subtraction
摘要：Given two strings S​1​​ and S​2​​, S=S​1​​−S​2​​ is defined to be the remaining string after taking all the characters in S​2​​ from S​1​​. Your task 阅读全文
posted @ 2021-01-25 16:47 CheapTrick 阅读(80) 评论(0) 推荐(0)
【算法学习记录-散列】【PAT A1041】Be Unique
摘要：Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a numbe 阅读全文
posted @ 2021-01-25 16:10 CheapTrick 阅读(114) 评论(0) 推荐(0)
【算法学习记录-散列】【PAT B1047】编程团体赛
摘要：编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给出一个正整数 N（≤），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号 阅读全文
posted @ 2021-01-25 15:36 CheapTrick 阅读(90) 评论(0) 推荐(0)
【算法学习记录-散列】【PAT B1043】输出PATest
摘要：给定一个长度不超过 1 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给 阅读全文
posted @ 2021-01-25 15:09 CheapTrick 阅读(82) 评论(0) 推荐(0)
【算法学习记录-散列】【PAT B1042】字符统计
摘要：请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次数，其间以 阅读全文
posted @ 2021-01-25 14:28 CheapTrick 阅读(121) 评论(0) 推荐(0)
【算法学习记录-散列】【PAT A1092】To Buy or Not to Buy
摘要：Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of b 阅读全文
posted @ 2021-01-25 13:14 CheapTrick 阅读(105) 评论(0) 推荐(0)
【算法学习记录-散列】【PAT B1038】统计同成绩学生
摘要：本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 1 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。 输出格 阅读全文
posted @ 2021-01-25 12:16 CheapTrick 阅读(126) 评论(0) 推荐(0)
【算法学习记录-散列】【PAT B1033】旧键盘打字
摘要：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 1 个字符的串。可用的字符包括字母 [a 阅读全文
posted @ 2021-01-24 15:33 CheapTrick 阅读(90) 评论(0) 推荐(0)
【算法学习记录-散列】【PAT A1084】Broken Keyboard
摘要：On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on sc 阅读全文
posted @ 2021-01-24 13:43 CheapTrick 阅读(67) 评论(0) 推荐(0)
【算法学习记录-排序题】【PAT A1016】Phone Bills
摘要：A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, dependi 阅读全文
posted @ 2020-01-31 17:03 CheapTrick 阅读(223) 评论(0) 推荐(0)
【算法学习记录-排序题】【PAT A1012】The Best Rank
摘要：To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mat 阅读全文
posted @ 2020-01-29 15:11 CheapTrick 阅读(198) 评论(0) 推荐(0)
【算法学习记录-排序题】【PAT A1062】Talent and Virtue
摘要：About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theor 阅读全文
posted @ 2020-01-26 18:43 CheapTrick 阅读(156) 评论(0) 推荐(0)
【算法学习记录-排序题】【PAT A1025】PAT Ranking
摘要：Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run sim 阅读全文
posted @ 2020-01-26 14:43 CheapTrick 阅读(263) 评论(0) 推荐(0)