/* your code */
return 0;
}
怎么用?
先在这个模板的同一级目录下建一个’1.txt’的文件,然后把输入全部放进去保存,然后就好了!之后你运行代码完全不用输入任何数据,模板会自行把文件中的数据读进来当做输入,不会有任何格式的差错,如果你在写’1.txt’的时候没错的话。之后每换一道题就只需要修改1.txt的内容,如果你还是要在黑窗口里复制粘贴的话,可以再黑窗口右键,然后你就知道了。
乙级题目对应知识点分类梳理
PAT乙级的90道题的知识点与对应的题号整理如下,便于做专项练习和巩固!
1、字符串函数2、STL容器考察字符串相关知识,如逆转、字母与数字的判断与转化、字符串拼接、字符串比较考察STL常用容器,包括string、vector、set、map、stack、list题号:1002、1006、1009、1014、1021、1024、1031/1039、1042、1043、/1048/1052/1054/1058/1067/1079、1081/1084/1086、题号:1044/1064/1065/1069、1080/1083/1085/1087/1090
3、哈希散列4、模拟运算和运动多需要使用递归迭代或者循环,涉及常考知识点:判断素数、辗转相除法等等题号:1005、1029/1030/1033、1038、1047题号:1001、1007/1008/1010、1011/1012/1012/1016/1017/1018、1022/1025/1026/1027/1034/1035、1036/1037、1046/1050/1051/1053、1057、1062、1071/1072/1075/1076/1077、
5、数学问题6、排序与搜索算法包括贪心算法和一般的数学知识题号:1003/1019/1020/1023、1040/1049/1056、1059/1060/1061、1063、1066/1068、1073/1074/1078/1079、1082、1088/1089题号:1004、1015、1028/1032/1041、1045、1055/1070/1085
PAT甲级题目分类
题目分类题号水题1136、1139、1143、1148字符串处理1001、1005、1035、1061、1073、1077、1082、1108、1140、1152模拟1002、1009、1017、1026、1042、1046、1065、1105查找元素1006、1011、1036动态规划1007、1040、1045、1068二分法1010、1044、1085双指针1029、1085、1089排序1012、1016、1025、1026、1028、1055、1062、1075、1080、1083、1095、1098、1101、1113、1125、1146、1153逻辑题1093、1096、1109、1116、1117、1128、数学问题1008、1049、1069、1104、1132、素数表的建立1059科学计数法1060分数四则运算1081、1088队列应用(queue)1014、1056素数1015回文数1019不定长vector、stl1039、1047集合set、stl的使用1063、1120、1121、1129、1149、map映射、stl的使用1022、1054、1071、1095、1100、1154、1112、1124、1037、1141、1144、1153Hash散列1041、1048、1050、1084、1092、1134、1145大整数运算1023、1024栈模拟1051进制转化1027、1058图形打印1031链表1032、1052、1074、1097、1133、贪心算法1033、1037、1038、1067、1070、1125二次方探查法1078并查集1107、1114 、1118完全二叉树1110、二叉树遍历,后序中序转层序1020二叉树BST1043、1064、1099平衡二叉树(AVL树)1066、1123树的遍历1053、1086、1090、1102、1106、1115、1119、1038、1147、1151(LCA算法)、树形数组1057图论1122、1142、1150连通图1126、图的遍历、统计连通分量的个数1013、1021、1034Dijikstra算法1003、1018、1030、1072、1087、1111 、DFS、BFS、层序遍历1004、1018、1021、2076、1079、1087、1091、1094、1103、1106、1127、1130、1131红黑树1135、深度回溯1155