2020年4月2日
PAT 1042 字符统计（字符串+散列）
摘要： 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次数，其间以 阅读全文
posted @ 2020-04-02 20:37 U40大贤者泰塔斯 阅读(176) 评论(0) 推荐(0)
PAT 1039 到底买不买 （散列）
摘要： 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字 阅读全文
posted @ 2020-04-02 18:46 U40大贤者泰塔斯 阅读(133) 评论(0) 推荐(0)
PAT 1038 统计同成绩学生 （整型散列）
摘要： 本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 1 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。 输出格 阅读全文
posted @ 2020-04-02 13:08 U40大贤者泰塔斯 阅读(108) 评论(0) 推荐(0)
PAT 1033 旧键盘打字 （字符串+散列）
摘要： 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 1 个字符的串。可用的字符包括字母 [a 阅读全文
posted @ 2020-04-02 12:04 U40大贤者泰塔斯 阅读(163) 评论(0) 推荐(0)
PAT 1029 旧键盘 （字符串+散列）
摘要： 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、 阅读全文
posted @ 2020-04-02 00:15 U40大贤者泰塔斯 阅读(140) 评论(0) 推荐(0)
2020年4月1日
PAT 1015 德才论 （排序）
摘要： 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别 阅读全文
posted @ 2020-04-01 23:19 U40大贤者泰塔斯 阅读(208) 评论(0) 推荐(0)
2020年3月16日
2019第十届蓝桥杯H等差数列
摘要： 试题 H: 等差数列时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？【输入格式】输入的第一行 阅读全文
posted @ 2020-03-16 12:50 U40大贤者泰塔斯 阅读(775) 评论(1) 推荐(0)
2020年3月15日
2019第十届蓝桥杯G完全二叉树的权值
摘要： 试题 G: 完全二叉树的权值时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分【问题描述】给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ，如下图所示： 现在小明要把相同深度的节点的权值加在一 阅读全文
posted @ 2020-03-15 23:36 U40大贤者泰塔斯 阅读(694) 评论(0) 推荐(0)
PAT 1088 三人行
摘要： 子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。 阅读全文
posted @ 2020-03-15 21:04 U40大贤者泰塔斯 阅读(177) 评论(0) 推荐(0)
PAT 1087 有多少不同的值
摘要： >>思路 ①题目中的取整函数其实不用处理，因为int型数据的除法本身就是取整函数。 ②题目要的是不同值的个数，首先考虑到set容器，因为set容器是自动去重的，从1到n每算出一个数直接插入set容器，最后输出st.size()即可。 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2020-03-15 16:21 U40大贤者泰塔斯 阅读(67) 评论(0) 推荐(0)