2019年2月16日
A1070
摘要： 给出总价和需求量，求最大收益。 思路：求单价最高的，排序。 阅读全文
posted @ 2019-02-16 18:56 老葛 阅读(351) 评论(0) 推荐(0) 编辑
A1048
摘要： 给n个正整数，再给一个m，如果n个数中存在a+b=m（a<=b），则输出a，b。 如果有两组以上，则输出a最小的一组。 阅读全文
posted @ 2019-02-16 16:43 老葛 阅读(200) 评论(0) 推荐(0) 编辑
A1050
摘要： 输入两个字符串，将第一个字符串中包含的第二个字符串的字符去掉（包括空格），然后输出。 gets（）不能用了，我混搭了string和length（），不用纠结长度还是很好的。 第二个字符串所在HashTable数组对应位置如果不等于0，则清零。输出非零位置对应ch1的字符。 书上的代码更简洁一些，但是 阅读全文
posted @ 2019-02-16 01:00 老葛 阅读(152) 评论(0) 推荐(0) 编辑
2019年2月15日
A1041
摘要： 输入n个数，找出第一个只出现一次的数，输出它。 如果没有，输出none。 思路： 将输入的数值作为HashTable的数组下标即可。 阅读全文
posted @ 2019-02-15 23:50 老葛 阅读(177) 评论(0) 推荐(0) 编辑
A1092
摘要： 可输入内容为0-9，a-z，A-Z。 输入： 第一行输入任意字符串； 第二行输入期望字符串。 输出： 如果第一行包含了所有期望字符串，输出yes和多余字符个数； 如果第一行不能完全包含期望字符串，输出缺失的字符个数。 思路： 记录第一行字符串每种字符个数，用HashTable数组记录； 遍历第二行字 阅读全文
posted @ 2019-02-15 22:41 老葛 阅读(187) 评论(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 老葛 阅读(390) 评论(0) 推荐(0) 编辑
A1084
摘要： 输入：只能输入A-Z（不区分大小写），0-9和下划线； 第一行输入应输入字符串，第二行输入实际输入字符串。 输出：按大写输出缺少的字符，每个字符输出一次。 注意： 1、由于不区分大小写，则需要将小写字母识别为大写字母； 2、保证每个字符只出现一次。 思路： 1、将所有的字母都转化为大写字母； 2、挨 阅读全文
posted @ 2019-02-15 21:15 老葛 阅读(278) 评论(0) 推荐(0) 编辑
n进制转十进制
摘要： 1 #include 2 #include 3 using namespace std; 4 const int maxn=20; 5 int main(){ 6 int id=0,len=0; 7 char ch[maxn]; 8 scanf("%s",ch); 9 for(int i=0;i<maxn;i++){ 10 if(... 阅读全文
posted @ 2019-02-15 19:57 老葛 阅读(480) 评论(0) 推荐(0) 编辑