摘要: typedef int Position; struct QNode { ElementType *Data; /* 存储元素的数组 */ Position Front, Rear; /* 队列的头、尾指针 */ int MaxSize; /* 队列最大容量 */ }; typedef struct 阅读全文
posted @ 2019-08-07 21:23 董南 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 输入两个非负 10 进制整数 A 和 B (≤),输出 A+B 的 D (1)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式: 输出 A+B 的 D 进制数。 输入样例: 输出样例: #include <cstdio> int main(){ int a,b,d, 阅读全文
posted @ 2019-08-07 20:44 董南 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧! 输入格式: 输入在一行中给出正方形边长 N(3)和组成正方形边的某种 阅读全文
posted @ 2019-08-07 20:22 董南 阅读(114) 评论(0) 推荐(0) 编辑
摘要: typedef struct SNode *PtrToSNode; struct SNode { ElementType Data; PtrToSNode Next; }; typedef PtrToSNode Stack; Stack CreateStack( ) { /* 构建一个堆栈的头结点, 阅读全文
posted @ 2019-08-05 21:39 董南 阅读(281) 评论(0) 推荐(0) 编辑
摘要: typedef int Position; struct SNode { ElementType *Data; /* 存储元素的数组 */ Position Top; /* 栈顶指针 */ int MaxSize; /* 堆栈最大容量 */ }; typedef struct SNode *Stac 阅读全文
posted @ 2019-08-05 21:39 董南 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输入格式 阅读全文
posted @ 2019-08-05 21:13 董南 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1032 挖掘机技术哪家强 (20 分) 1032 挖掘机技术哪家强 (20 分) 1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式: 输入在第 1 行给出不超过 1 的正整数 N, 阅读全文
posted @ 2019-08-05 20:22 董南 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 正整数 A 的“D​A​​(为 1 位整数)部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​。例如:给定 8,D​A​​=6,则 A 的“6 部分”P​A​​ 是 66,因为 A 中有 2 个 6。 现给定 A、D​A​​、B、D​B​​,请编写程序计算 P​A​​+P​B​​。 输 阅读全文
posted @ 2019-08-05 19:46 董南 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 本题要求实现二分查找算法。 函数接口定义: 其中List结构定义如下: L是用户传入的一个线性表,其中ElementType元素可以通过>、=、<进行比较,并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回 阅读全文
posted @ 2019-08-05 19:12 董南 阅读(1201) 评论(0) 推荐(0) 编辑