
PAT程序设计能力考试
爆豆
这个作者很懒,什么都没留下…
展开
-
PAT程序设计练习——甲级1003(任意两个城市最短距离、Floyd最短路径算法)
题目原文链接:点击打开链接翻译题目要求:程序的输入:第一行包含4个整数,用空格分开,分别代表城市的数量N、道路的数量M、当前出发的城市序号C1、目的地城市序号C2;第二行需要输入N个整数,用空格分开,顺序代表每个城市拥有的救援人员数量;接下来需要输入M行,每行包括3个整数描述道路信息,分别是 道路起点序号、道路另一起点序号、道路长度,用空格分隔。程序的输出:计算出C1到C2之间最短距离原创 2015-12-27 20:00:11 · 1980 阅读 · 0 评论 -
PAT程序设计练习——甲级1002(两个多项式的解析与合并)
PAT程序设计能力测试题目原文链接:点击打开链接翻译题目要求:程序输入为两行:均为一个多项式,按 K N1 An1 N2 An2......Nk Ank,K代表的是多项式的非零项数,范围闭区间是[1,10],N1到Nk的范围区间是 1Nk是指数,Ank是系数,遇到相同的指数,系数进行累加,从而合并成一个多项式。例子输入:2 1 2.4 0 3.22 2 1.5 1 0.5原创 2015-12-14 13:18:16 · 2451 阅读 · 1 评论 -
PAT程序能力考题——甲级1010(比较任意进制转换的两个数字,是否相等)
题目链接如下:点击打开链接题目要求大概翻译如下:从给定的两个数字比较是否相等,其中一个N1给出进制radix(如果tag为1,则是N1,为2,则是N2),检验另一个数字N2(N1)在2—36进制中任意一种情况下是否与N1(N2)相等,如果相等,输出进制,不相等,输出‘impossible’举例输入:6 110 1 10则输出为2程序设计如下:// pat 甲级1原创 2016-03-05 22:35:33 · 781 阅读 · 0 评论 -
PAT程序设计考题——甲级1009(计算两个多项式相乘的积)
题目原文链接:点击打开链接翻译题目要求:程序输入为两行:均为一个多项式,按格式K N1 An1 N2 An2......Nk Ank,K代表的是多项式的非零项数,范围闭区间是[1,10],N1到Nk的范围区间是 1Nk是指数,Ank是系数,将两个多项式相乘,结果为一个新的多项式。举例:输入(两个多项式均有两项):2 1 2.4 0 3.22 2 1.5 1 0.5原创 2016-03-05 20:39:12 · 702 阅读 · 0 评论 -
PAT程序设计考题——甲级1008(Elevator电梯时间计算问题)
题目原文链接:点击打开链接题目翻译如下:假设程序输入为电梯楼层请求的序列,现需要按照序列中的楼层号的顺序依次走完各个楼层,其中上楼阶段每上一层的时间是6,每到一个楼层停留的时间是5,下路阶段每下一层的时间的4,现设定电梯初始位置在0层,电梯完成任务后无需回到0层初始位置。例子:input:3 2 3 1output:41楼层请求的顺序是3 2 1,从0层出发,依次经原创 2016-01-09 22:01:05 · 1532 阅读 · 0 评论 -
PAT程序设计考题——甲级1007 (最大连续子序列和)
试题原文链接:点击打开链接试题要求翻译如下:给定的一段数字序列,求出最大连续子序列和大小,并得出起始位置和结束位置序号,并用空格间隔输出。例子:input:10-10 1 2 3 4 -5 -23 3 7 -21output:10 1 4代码设计如下:#include #include #include int* pList =原创 2016-01-09 12:42:36 · 1259 阅读 · 0 评论 -
PAT程序设计考题——甲级1006 签到问题(求所有签到人的最早时间和最晚时间)
试题链接如下:点击打开链接试题要求翻译如下:程序输入:第一行输入签到人数M,随后输入M行,每行格式如下:“人员ID 签到时间 签退时间”,时间格式统一“HH:MM:SS”。程序输出:计算出最早签到和最晚签到的人员ID(可能是同一个或不同两人)例子:input:3CS1001 15:30:28 17:00:10CS1002 08:00:00 11:25:25C原创 2016-01-09 12:38:15 · 637 阅读 · 0 评论 -
PAT程序设计考题——甲级1004 遍历树节点(计算树每层的叶子节点数目)
试题链接如下:点击打开链接试题要求翻译如下:程序输入:第一行输入为树总节点个数N(ID K ID[1] ID[2]...ID[K]第一个ID代表一个非叶子节点的两位数序号,不满两位用0填充,K代表该节点的子节点数目,随后的K个ID表示子节点的两位数序号。现定root根节点ID是01。程序输出:算出树每层中叶子节点个数,从根节点所在层开始,逐渐向下层,用空格分隔。例子:i原创 2016-01-08 18:00:59 · 1244 阅读 · 0 评论 -
PAT程序设计考题——甲级1005 数字按位累加(非负数字按位累加和转化成对应英文单词)
试题链接如下:点击打开链接试题要求翻译如下:给定一个非负整数N,按位累加之后把和按位提取并转化成英文单词例子:input:12345output: one five代码设计如下:#include #include #include #include using namespace std;map digitMap;void InitDig原创 2016-01-08 18:05:37 · 954 阅读 · 0 评论 -
PAT程序设计练习——甲级1001(标准格式化数字)
PAT 程序设计能力考试试题分析,C++语言题目原创 2015-12-13 14:14:21 · 1944 阅读 · 0 评论