jdflyfly的小博客

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1001   概述：计算a+b的值，并且将和按照每三位一个逗号分隔的方式输出。   注意点：负数和零的处理。   #include<stdio.h> int main() { int a, b, c; scanf("%d%d", &a, &b)...

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1019   题意：给定一个十进制数和一个进制，判断该数字在该进制下是否为回文。   分析：简单的数字进制处理。   #include<stdio.h> int numStr[100]; int idx; int palindrome(int num,int ...

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1020   题意：给定二叉树的后序遍历和中序遍历，求层序遍历。   分析：根据后续遍历和中序遍历，可以递归的构建树，建好树之后利用queue层序遍历。   #include<stdio.h> #include<stdlib.h> #include<s...

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1022   题意：给定 N (<=10000) 本书的信息，包括 7 位 ID，最多 80 字符的书名，最多 80 字符的作者名， 多个最多 10 字符的关键词，最多 80 字符的出版商和属于 [1000, 3000]的出版时间。 另给出 M (<=1000) 的查询请求，按照查...

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1011   题意：给定数据，找到每行的最大值根据公式计算结果。   分析：简单模拟题目。   #include<stdio.h> double bigger(double a, double b) { if (a > b) return a; e...

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1009   题意：计算多项式的乘积。   分析：基于编程方便，还是采用数组的方式来实现。   #include<stdio.h> typedef struct Poly { int exp; double coe; } Poly; Poly a[10...

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1008   题意：给出楼层序列计算电梯运行时间。   分析：简单模拟题。   #include<stdio.h> int main() { int n; int count = 0; int cur = 0; int tmp; scanf("%d...

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1007   题意：经典的最大连续子串问题。   分析：采用最优的O(N) 算法。   #include<stdio.h> int seq[10005]; int main() { // freopen("in.txt", "r", stdin); int...

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1006   题意：分析每个人到达和离开实验室的时间，找到最早来和最晚走的人。   分析：简单的一次遍历寻找最大最小值，我直接利用字符串比较时间的大小，也可以读入int 转化成分钟处理。   #include<stdio.h> #include<string.h&g...

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1005   题意：计算一个大数每位数字相加之和，结果输出每位数字对应的英文。   分析：结果输出利用hash的思想。   #include<stdio.h> int arr[20]; int idx = 0; char str[10][10] = { "zer...

链接： http://pat.zju.edu.cn/contests/pat-a-practise/1004   题意：统计一颗给定树的每层的叶子节点数目。     分析：基于节点数据量比较小，可以简单地利用链接矩阵的方式存储树，然后利用dfs遍历，遍历的时候记录深度变量用于统计。     #include<stdio.h> int mat[105][105];...

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1003   题意：计算两个点之间的加权最短路径，若有多条最短路径，选取沿途节点权重和最大的。   分析：利用Dijkstra算法求出最短路径，然后利用dfs遍历选取路径最短并且节点权重最大。   #include<stdio.h> #include<stdlib....

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1002   题意：多项式相加并且格式化输出。   分析：指数范围不大，可以简单用数组实现，数组的索引对应指数，内容对应系数。     #include<stdio.h> double result[1005]; int main() { int k; ...

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1018   题意（转biaobiaoqi）：以杭州的公用自行车站点管理为背景。每个站点是一个节点，每个节点上最多停放 Cmax 辆自行车，Cmax/2 为节点的最佳状态。不同节点间距离不同，整个构成了一张带权无向图。要求从起始点（公用自行车管理中心）出发，去目的地维护目的地节点的车辆状态，如...