1 2 3 4
摘要: 1.所有的题目利用最基本的C语言知识就可以解决,一些要用到结构体,涉及到的数据结构最多到链表,最常用的函数就是strcmp,strcpy,qsort,abs,fabs等 2.大数组最好设置为全局,因为main函数在栈空间内,而栈的大小只有几十KB,数组太大会出现栈溢出,因此大数组设置为全局,全局变量 阅读全文
posted @ 2020-03-04 18:02 Qianren 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 1045 快速排序 (25分) 输入样例: 5 1 3 2 4 5 输出样例: 3 1 4 5思路:1.首先找可能主元,将所给数组排序然后对比初始数组,找到主元2.对所有可能主元,从左到右遍历一遍初始数组找最大值,将所有可能主元的左侧最大值存储3.对所有可能主元,从右到左遍历一遍初始数组找最小值,将 阅读全文
posted @ 2020-03-04 17:45 Qianren 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 1079 延迟的回文数 (20分) 输入样例 1: 97152 输出样例 1: 97152 + 25179 = 122331 122331 + 133221 = 255552 255552 is a palindromic number. 输入样例 2: 196 输出样例 2: 196 + 691 阅读全文
posted @ 2020-03-04 14:25 Qianren 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 1095 解码PAT准考证 (25分) 输入样例: 8 4 B123180908127 99 B102180908003 86 A112180318002 98 T107150310127 62 A107180908108 100 T123180908010 78 B112160918035 88 阅读全文
posted @ 2020-03-04 13:11 Qianren 阅读(229) 评论(0) 推荐(0) 编辑