随笔分类 -  Pat-算法笔记的笔记

上一页 1 2
Pat从入门到放弃
A1033
摘要：找出最小开销。 思路： 出发点的加油站编号设为0，终点的加油站编号设为n，其他加油站编号按距离依次排序。 如果0号加油站的距离！=0，则无法出发，行驶距离为0. 从起点开始，寻找规则为，如果存在油价小于本加油站的油价的，则计入， 没有就计入油价最低的。 如此循环，如果能到达终点，输出总花销；不能，输 阅读全文
posted @ 2019-02-16 22:43 老葛 阅读(351) 评论(0) 推荐(0)
A1070
摘要：给出总价和需求量，求最大收益。 思路：求单价最高的，排序。 阅读全文
posted @ 2019-02-16 18:56 老葛 阅读(356) 评论(0) 推荐(0)
A1048
摘要：给n个正整数，再给一个m，如果n个数中存在a+b=m（a<=b），则输出a，b。 如果有两组以上，则输出a最小的一组。 阅读全文
posted @ 2019-02-16 16:43 老葛 阅读(221) 评论(0) 推荐(0)
A1050
摘要：输入两个字符串，将第一个字符串中包含的第二个字符串的字符去掉（包括空格），然后输出。 gets（）不能用了，我混搭了string和length（），不用纠结长度还是很好的。 第二个字符串所在HashTable数组对应位置如果不等于0，则清零。输出非零位置对应ch1的字符。 书上的代码更简洁一些，但是 阅读全文
posted @ 2019-02-16 01:00 老葛 阅读(160) 评论(0) 推荐(0)
A1041
摘要：输入n个数，找出第一个只出现一次的数，输出它。 如果没有，输出none。 思路： 将输入的数值作为HashTable的数组下标即可。 阅读全文
posted @ 2019-02-15 23:50 老葛 阅读(182) 评论(0) 推荐(0)
A1092
摘要：可输入内容为0-9，a-z，A-Z。 输入： 第一行输入任意字符串； 第二行输入期望字符串。 输出： 如果第一行包含了所有期望字符串，输出yes和多余字符个数； 如果第一行不能完全包含期望字符串，输出缺失的字符个数。 思路： 记录第一行字符串每种字符个数，用HashTable数组记录； 遍历第二行字 阅读全文
posted @ 2019-02-15 22:41 老葛 阅读(198) 评论(0) 推荐(0)
算法笔记与上机指南的笔记
摘要：PAT甲级的代码的分析和思路总结。 Ch3 入门篇（1）——入门模拟 3.1 简单模拟 A1042 Shuffling Machine A1046 Shortest Distance A1065 A+B and C (64bit) A1002 A+B for Polynomials A1009 Pr 阅读全文
posted @ 2019-02-15 21:23 老葛 阅读(406) 评论(0) 推荐(0)
A1084
摘要：输入：只能输入A-Z（不区分大小写），0-9和下划线； 第一行输入应输入字符串，第二行输入实际输入字符串。 输出：按大写输出缺少的字符，每个字符输出一次。 注意： 1、由于不区分大小写，则需要将小写字母识别为大写字母； 2、保证每个字符只出现一次。 思路： 1、将所有的字母都转化为大写字母； 2、挨 阅读全文
posted @ 2019-02-15 21:15 老葛 阅读(284) 评论(0) 推荐(0)

上一页 1 2