摘要: 1028 人口普查 (20 分) 某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是 阅读全文
posted @ 2021-07-28 23:07 shiff 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 1041 考试座位号 (15 分) 每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试 阅读全文
posted @ 2021-07-28 17:49 shiff 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 顺序栈 顺序栈的定义 #define MaxSize 10//定义栈中元素的最大个数 typedef struct{ ElemType data[MaxSize];//静态数组存放栈中元素 int top;//站顶指针 }SqStack; void testStack(){ SqStack S;// 阅读全文
posted @ 2021-07-28 17:42 shiff 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 1004 成绩排名 (20 分) 读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 ... 阅读全文
posted @ 2021-07-25 23:27 shiff 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 1010 一元多项式求导 (25 分) 设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间 阅读全文
posted @ 2021-07-23 18:14 shiff 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 把百度网盘的EXE程序放到一个新建的文件夹,文件夹名称任意,使用360压缩软件对下好的exe右键直接解压,鼠标右键BaiduNetdisk.exe创建桌面快捷方式,双击快捷方式就可以使用了。 阅读全文
posted @ 2021-07-23 11:18 shiff 阅读(3049) 评论(0) 推荐(0) 编辑
摘要: 1065 A+B and C (64bit) (20 分) Given three integers A, B and C in [−263,263], you are supposed to tell whether A+B>C. Input Specification: The first li 阅读全文
posted @ 2021-07-22 23:05 shiff 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 1046 Shortest Distance (20 分) The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest 阅读全文
posted @ 2021-07-22 21:35 shiff 阅读(37) 评论(0) 推荐(0) 编辑
摘要: c++头文件之Vector 首先,我们需要该清楚Vector的定义: C++标准库提供了被封装的动态数组——Vector。大体上讲,就是更容易上手的动态数组.让我们看看Vector的优缺点. 优点: 1). Vector可以存放任意类型的数据 2). 容量可以自动扩展 3). 初始化形式简单,多样 阅读全文
posted @ 2021-07-22 21:28 shiff 阅读(1629) 评论(0) 推荐(0) 编辑
摘要: 单链表 每个结点除了存档元素外,还要存储下一个结点的指针 优点:不要求大片连续空间,改变容量方便 缺点:不可随机存取 用代码定义一个单链表 struct LNode{ //定义单链表结点类型 ElemType data; //每个结点存放一个数据元素(数据域) struct LNode *next; 阅读全文
posted @ 2021-07-22 16:38 shiff 阅读(225) 评论(0) 推荐(0) 编辑