![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
浙江大学PAT 1001-1010
文章平均质量分 76
cheetah1
这个作者很懒,什么都没留下…
展开
-
浙江大学pat 1007
注意点:1. 一道需要思考才会写的简单的题目。思想是这样的,有两个保存的序列,一个是历史最大序列用于保存最大结果,一个是当前最大序列用于保存到当前位置的最大序列。从0到n考虑是否要将某个数加入序列中,比如考虑第i位,由于要找的是一个连续的序列,所以考虑第i位是否是序列的一部分的时候,第i-1位肯定是已经被包括进序列了,所以对加上第i位后的值进行判断,如果是一个正数,说明这个序列可以继续增长,和原创 2014-02-28 10:07:21 · 658 阅读 · 0 评论 -
浙江大学pat 1005
注意点:1. 数据比较大,所以不可能用int存储,用字符串存储2. 计算的和可以用int存储,然后再使用sprintf函数转成字符串来进行输出3. 0到9的英文不要写错代码如下:#include #include #include #include #include #include #define MAXNUM 0x3f3f3f3f#def原创 2014-02-27 15:19:41 · 618 阅读 · 0 评论 -
浙江大学pat 1004
注意点:1. 简单的树遍历,使用DFS(深度遍历)来计算树的深度2. 非叶子节点的孩子使用vector进行存储代码如下:#include #include #include #include #include #include #define MAXNUM 0x3f3f3f3f#define MAXLEN 101#define STARTTI原创 2014-02-27 15:01:51 · 638 阅读 · 0 评论 -
浙江大学pat 1001
注意点:1. 对于输出结果是负数先输出负号2.将结果使用itoa函数转化成char类型来进行输出可以避免输出“,”的复杂操作代码如下:#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #define MAXNUM 0x3f3f3原创 2014-02-27 11:06:29 · 778 阅读 · 0 评论 -
浙江大学pat 1003
注意点:1. 简单的最短路径题目,一般这种题目必定有的数据结构为int G[MAXLEN][MAXLEN];int D[MAXLEN];int visit[MAXLEN];2. 这道题需要再增加teamNum[MAXLEN], pathNum[MAXLEN]两个数组来存储结果。3. 每次更新D时,需要根据相等还是4. 起点终点相同时额外考虑代码如下:#原创 2014-02-27 14:01:51 · 719 阅读 · 0 评论