pat 乙级
关注
分享
扫一扫
文章平均质量分 57
zhinlang
童雅盛儒煦闻（tysrxw)
展开
-
1035. 插入与归并
题目是pat乙级思路：简单修改插入排序和合并排序源代码，加入和目标比较若相等，就退出。注意：插入排序不是从第0个元素开始，是从第1个元素开始的。训练目的：插入排序 合并排序原创 2016-03-30 17:37:05 · 192 阅读 · 0 评论 -
1021. 个位数统计
题目是pat乙级思路：分类统计 种类较少，直接数组保存训练目的：分类 数组原创 2016-03-30 17:31:18 · 605 阅读 · 0 评论 -
1020. 月饼
题目是pat乙级思路：贪心策略：单位价值高者优先训练目的：贪心算法原创 2016-03-30 17:30:53 · 329 阅读 · 0 评论 -
1019. 数字黑洞
题目是pat乙级思路：把数先分解，再排序，再组合成最大值和最小值，最后求差训练目的：数的分解，数的拼接，排序算法原创 2016-03-30 17:30:33 · 179 阅读 · 0 评论 -
1018. 锤子剪刀布
题目是pat乙级思路：模拟题 ，注意输出的格式就行了。训练目的：表达式，输入输出原创 2016-03-30 17:30:12 · 309 阅读 · 0 评论 -
1017. A除以B
题目是pat乙级思路：题目初看是高精度算法，实际上不需要。由于除数是1位，因此可以边读边除。需要注意的是：如果只有1位，且小于除数，需要单独处理训练目的：数的进制问题原创 2016-03-30 17:29:53 · 188 阅读 · 0 评论 -
1016. 部分A+B
题目是pat乙级思路：把数据分解为位，然后选取指定的数字，最后求和。训练目的：数字分解为位原创 2016-03-30 17:29:30 · 193 阅读 · 0 评论 -
1015. 德才论
题目是pat乙级思路：按照题意，先把人分为四类，然后再进行比较大小。训练目的：运算符重载 结构体原创 2016-03-30 17:26:37 · 209 阅读 · 0 评论 -
1013. 数素数
题目是pat乙级思路：按照题意先求出10000个素数，然后顺序输出训练目的：打表，素数筛选法原创 2016-03-30 17:25:59 · 193 阅读 · 0 评论 -
1012. 数字分类
题目是pat乙级思路：模拟题，按照题意编程即可。训练目的： 表达式原创 2016-03-30 17:17:17 · 156 阅读 · 0 评论 -
1011. A+B和C
题目是pat乙级思路：题目大概是考察是否知道溢出问题？直接用long long 应该不溢出了。训练目的：表达式 数据类型的范围原创 2016-03-30 17:16:51 · 155 阅读 · 0 评论 -
1010. 一元多项式求导
题目是pat乙级思路：题意很吓人，实际上并不需要多少数学知识。只要相邻的两个输入数相乘就可以了。需要注意的是:只有常数项的情况。训练目的：输入输出 循环原创 2016-03-30 17:16:31 · 205 阅读 · 0 评论 -
1022D进制的A+B
题目是pat乙级思路：先计算和，然后再转换训练目的：进制转换原创 2016-03-30 17:32:03 · 279 阅读 · 0 评论 -
1023. 组个最小数
题目是pat乙级思路：先按照输入把数字位排好，然后如果第一个数与第一个非零的数交换，就可以了。训练目的：数组应用原创 2016-03-30 17:32:32 · 929 阅读 · 0 评论 -
1024. 科学计数法
题目是pat乙级思路：模拟题 注意补零的个数训练目的：字符串原创 2016-03-30 17:33:10 · 207 阅读 · 0 评论 -
1034. 有理数四则运算
题目是pat乙级思路：构造一个分数类，这样可以把各种算法分开编写，降低编写难度。训练目的：类 运算符重载原创 2016-03-30 17:36:48 · 288 阅读 · 0 评论 -
1033. 旧键盘打字
题目是pat乙级思路： 根据题意构造坏键表s，然后遍历s2的字符，不在s中，就显示。训练目的：字符串原创 2016-03-30 17:36:00 · 244 阅读 · 0 评论 -
1032. 挖掘机技术哪家强
题目是pat乙级思路：分类统计 数据少，而且编号连续，用数组存储训练目的：分类统计原创 2016-03-30 17:35:44 · 296 阅读 · 0 评论 -
1031. 查验身份证
题目是pat乙级思路：模拟题 用数组保存权重和校验码M值训练目的：打表 数组应用原创 2016-03-30 17:35:28 · 243 阅读 · 0 评论 -
1030. 完美数列
题目是pat乙级思路：先把读入数排序，然后依次假设每个元素是m，求M，就可以知道每个元素作为最小值的完美数列。然后求所有完美数列的最大长度就可以了。训练目的：排序 数组应用原创 2016-03-30 17:35:08 · 189 阅读 · 0 评论 -
1029. 旧键盘
题目是pat乙级思路：集合的差？我是对两个字符逐个比较，若不想等，则s1中的键坏掉了。注意： 当s2没有了，所有s1剩下的键都去掉。此题用集合的差做，可能效果更好。训练目的：集合的差。原创 2016-03-30 17:34:50 · 156 阅读 · 0 评论 -
1028. 人口普查
题目是pat乙级思路：求最值问题。需要不合法的先过滤训练目的：结构体 运算符重载原创 2016-03-30 17:34:31 · 339 阅读 · 0 评论 -
1027. 打印沙漏
题目是pat乙级思路：二维字符图案，利用对称特点。训练目的：字符图案原创 2016-03-30 17:34:12 · 154 阅读 · 0 评论 -
1026. 程序运行时间
题目是pat乙级思路：根据题意模拟。注意：输出格式训练目的：表达式计算原创 2016-03-30 17:33:52 · 223 阅读 · 0 评论 -
1014. 福尔摩斯的约会
题目是pat乙级思路：模拟题 按照条件找到相应的字符就行了。训练目的：字符串操作原创 2016-03-30 17:26:18 · 180 阅读 · 0 评论 -
1025. 反转链表
题目是pat乙级思路：首先根据输入信息，把链表排好；然后按K（repeat）长度为一段进行反转。1）把数值和地址绑在一起，反转；不需要考虑Next 2）最后一段不如K，不反转。训练目的：reverse函数 静态链表原创 2016-03-30 17:33:33 · 167 阅读 · 0 评论 -
1009. 说反话
题目是pat乙级思路： 模拟题 直接根据题意，借助于string实现训练目的： string原创 2016-04-05 11:17:10 · 251 阅读 · 0 评论 -
1008. 数组元素循环右移问题
题目是pat乙级思路： 老问题了。只要把数组进行三次翻转就可以了，具体见程序。训练目的：掌握循环移动的快速方法 顺便了解reverse算法原创 2016-04-05 11:12:36 · 254 阅读 · 0 评论 -
1007. 素数对猜想
题目是pat乙级思路： 打表法 先求出10^5 内所有的素数，然后根据给出N值，再遍历查找统计训练目的：素数筛选法 素数对判断原创 2016-03-30 17:15:06 · 175 阅读 · 0 评论 -
1049. 数列的片段和
题目是pat乙级思路：题目关键是判断出每个元素出现的次数 。ai出现的次数是（i+1)*(n-i)。包含ai的 集合有多少个 ？左右边界的位置数目 训练目的：循环 ，组合数原创 2016-03-30 17:42:08 · 226 阅读 · 0 评论 -
1048. 数字加密
题目是pat乙级思路：按照题意来就行了。需要注意：1）数字需要右对齐 2）结果的长度，按照两个最长的处理。训练目的：类似集合的并，或类似合并排序，相当于练习它们的 程序结构。原创 2016-03-30 17:41:53 · 273 阅读 · 0 评论 -
1047. 编程团体赛
题目是pat乙级思路：训练目的：题目描述 参考代码原创 2016-03-30 17:41:37 · 302 阅读 · 0 评论 -
1041. 考试座位号
题目是pat乙级思路：分类统计 注意 大小写是同一个字符 训练目的：字符数组 循环原创 2016-03-30 17:38:47 · 206 阅读 · 0 评论 -
1004 成绩排名
题目是pat乙级思路：求最大值和最小值 训练目的：循环 和最值原创 2016-03-30 17:05:32 · 211 阅读 · 0 评论 -
1040. 有几个PAT
题目是pat乙级思路：动态规划 ai-1=ai+ai-1后面 所有t的个数 pI--1=pi+pi-1后面所有ai的 和 注意： 需要从后向前算 。训练目的： 动态规划原创 2016-03-30 17:38:32 · 178 阅读 · 0 评论 -
1039. 到底买不买
题目是pat乙级思路：训练目的：题目描述 参考代码原创 2016-03-30 17:38:15 · 251 阅读 · 0 评论 -
1038. 统计同成绩学生
题目是pat乙级思路：分类训练目的：map操作原创 2016-03-30 17:38:00 · 306 阅读 · 0 评论 -
1037. 在霍格沃茨找零钱
题目是pat乙级思路：模拟题，注意借位。别输出-0.0.0。训练目的： 结构体 运算符重载原创 2016-03-30 17:37:43 · 217 阅读 · 0 评论 -
1003. 我要通过
题目是pat乙题思路：题目是判定一个字符串是否满足如下表达式: XPA^(n+1)TX^n 。其中X可以是空串。显然空串需要单独处理：训练目的：字符串的操作原创 2016-03-30 16:24:11 · 164 阅读 · 0 评论 -
1002. 写出这个数
本题是pat乙级真题1002 写出这个数思路：题目本来是大数的问题，但是由于只求各位之和，就可以边输入边处理。训练目的：字符串的运用原创 2016-03-30 16:10:04 · 231 阅读 · 0 评论