07 2021 档案
摘要：1036 跟奥巴马一起编程 (15 分) 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给
阅读全文
摘要：1036 Boys vs Girls (25 分) This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of al
阅读全文
摘要：栈和队列的应用 栈的括号匹配问题 依次扫描所有字符，遇到坐括号入栈，遇到右括号则弹出栈顶元素检查是否匹配 匹配失败的情况：1.左括号单身2.右括号单身3.左右括号不匹配 代码 #define MaxSize 10 typedef struct{ char data[MaxSize]; int top
阅读全文
摘要：1011 World Cup Betting (20 分) With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best player
阅读全文
摘要：1006 Sign In and Sign Out (25 分) At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one
阅读全文
摘要：队列 队列的顺序存储结构 队列的顺序实现 #define MaxSize 10 typedef struct{ ElemType data[MaxSize]; //用静态数组存放队列元素 int front,rear;//队头指针和队尾指针 }SqQueue; //初始化队列 void InitQu
阅读全文
摘要：1028 人口普查 (20 分) 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是
阅读全文
摘要：1041 考试座位号 (15 分) 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试
阅读全文
摘要：顺序栈 顺序栈的定义 #define MaxSize 10//定义栈中元素的最大个数 typedef struct{ ElemType data[MaxSize];//静态数组存放栈中元素 int top;//站顶指针 }SqStack; void testStack(){ SqStack S;//
阅读全文
摘要：1004 成绩排名 (20 分) 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ...
阅读全文
摘要：1010 一元多项式求导 (25 分) 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间
阅读全文
摘要：把百度网盘的EXE程序放到一个新建的文件夹，文件夹名称任意，使用360压缩软件对下好的exe右键直接解压，鼠标右键BaiduNetdisk.exe创建桌面快捷方式，双击快捷方式就可以使用了。
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：c++头文件之Vector 首先,我们需要该清楚Vector的定义: C++标准库提供了被封装的动态数组——Vector。大体上讲,就是更容易上手的动态数组.让我们看看Vector的优缺点. 优点: 1). Vector可以存放任意类型的数据 2). 容量可以自动扩展 3). 初始化形式简单,多样
阅读全文
摘要：单链表 每个结点除了存档元素外，还要存储下一个结点的指针 优点：不要求大片连续空间，改变容量方便 缺点：不可随机存取 用代码定义一个单链表 struct LNode{ //定义单链表结点类型 ElemType data; //每个结点存放一个数据元素（数据域） struct LNode *next;
阅读全文
摘要：线性表的基本操作 顺序表的实现——静态分配 #define Maxsize 10 //定义最大的长度 typedef struct{ ElemType data[MaxSize]; //用静态的数组存放数据元素 int length; //顺序表的当前长度 }SqList; //顺序表的类型定义（静
阅读全文
摘要：1042 Shuffling Machine (20 分) Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as we
阅读全文
摘要：1018 锤子剪刀布 (20 分) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交
阅读全文
摘要：1012 数字分类 (20 分) 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3 = 被 5 除后余 2 的数字的个数； A4
阅读全文
摘要：1008 数组元素循环右移问题 (20 分) 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯A**N−1）变换为（A**N−M⋯A**N−1A0A1⋯A**N−M−1）（最后M个数循环移至最前面的M个位置）。如果需要
阅读全文
摘要：1046 划拳 (15 分) 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录，请你
阅读全文
摘要：1016 部分A+B (15 分) 正整数 A 的“D**A（为 1 位整数）部分”定义为由 A 中所有 D**A 组成的新整数 P**A。例如：给定 A=3862767，D**A=6，则 A 的“6 部分”P**A 是 66，因为 A 中有 2 个 6。 现给定 A、D**A、B、D**B，请编写
阅读全文
摘要：1011 A+B 和 C (15 分) 给定区间 [−2的31次方,2的31次方] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。 输入格式： 输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分
阅读全文
摘要：1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编
阅读全文
摘要：1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当
阅读全文
摘要：补充 浮点数的比较以及圆周Pi的定义 const double eps = 1e-8; const double Pi = acos(-1.0); #define Equ(a,b) ((fabs((a)-(b)))<(eps)) #define More(a,b) (((a)-(b))>(eps))
阅读全文
摘要：结构体（struct）的使用 结构体在很多场合中非常常用，可以将若干个不同的数据类型的变量或数组封装在一起，一存储自定义的数据结构，方便存储一些复合数据。 结构体的定义 定义一个结构体的基本格式如下 struct Name{ //一些基本的数据结构或者自定义的数据类型 } 例如，需要存储一个学生的学
阅读全文
摘要：指针 什么是指针 初学者可以简单理解为指针就是变量的地址 怎么获取变量的地址呢？只要在变量的前面加上&，就表示变量的地址 #include <stdio.h> int main(){ int a = 1; printf("%d, %d\n", &a, a); return 0; } 输出结果: 26
阅读全文
摘要：sscanf与sprintf sscanf与sprintf是处理字符串问题的利器，读者很有必要学会它们(sscanf 从单词上可以理解为string + scanf，sprintf则可以理解为string + printf，均在stdio.h头文件下)。 sscanf与 sprintf与上面的格式是
阅读全文
浙公网安备 33010602011771号