0%

##以下PAT链表数据结构相关题目
1.A1032Sharing。本题要求你写一个程序找出两个链表中第一个相同的结点的位置,先用list存储结点,遍历第一个链表(注意遍历链表的写法)将所有结点标记为true,再遍历第二个链表,当出现第一个true的时候打印此时的结点地址,也就是list的下标,相对简单,注意这道题目中主函数中有两个返回出口

阅读全文 »

##续接PAT乙级学习笔记(三)
##以下PAT乙级其它题目
1.B1062最简分数。分数比较的时候可以使用交叉相乘的方法,不要想着使用double类型得到分数的小数形式比较大小。学会使用gcd求最大公倍数的递归写法,当成模板记住。数组定义的时候尽量初始化,不然按照判断数组的数是否为0就会出现错误。以下是代码

阅读全文 »

##记录一下PAT甲级中遇到的不认识的英语单词:
1.sublist 子列表
2.suffix 后缀
3.positive 正数
4.integer 整数
5.format 格式

阅读全文 »

##续接PAT乙级学习笔记(二)
##以下PAT乙级其它题目
1.B1015德才论。对于这样的有多数据的比较,先建立结构体,然后写好cmp函数,注意函数一定要写return!!!看题目的时候一定要注意哪些是大于,不大于,哪些是小于,不小于!!

阅读全文 »

线性表是一种最基本的数据结构,下面是线性表的顺序存储方式(以下代码均参考《大话数据结构》,运行环境dev c++5.11)

阅读全文 »

##续接PAT乙级学习笔记(一)
##以下PAT乙级模拟题
1.B1053住房空置率。注意变量的命名方式,更加有助于解题和找bug。注意题目中输出一位小数点百分数的方式,(double)强制类型转换。

double mayvoid1=(double)mayvoid/n*100;
double isvoid1=(double)isvoid/n*100;
printf("%.1f%% %.1f%%",mayvoid1,isvoid1);  

使用%%来输出一个%。使用\来输出一个,对于其他的转义字符需要\来输出,如printf(“\n”)将输出一个\n。

阅读全文 »

##开一篇文章记录一下学习PAT乙级过程中遇到的问题。

1.string中截取字符串函数s.substr(2,3),表示从s的下标为2的字符开始连续截取3个字符,其中2和3不能为变量
2.B1003 我要通过!map<char,int> mp,当使用mp[‘T’]访问时,返回的是字符T的个数;mp.size()返回的是映射的对数;
3.B1004 成绩排名。当输入中有空格的字符串时,可以直接使用cin>>name>>sum来输入,中间的间隔就是空格。输出空格时cout<<” “,双引号之间一定有空格。

阅读全文 »