玄不救非，氪不改命

分类

HDU(22) POJ(90) PTA(60) UVa(2) 未归档(111) 百练(1) 题解(8)

/ 注册

全部文章（共294篇）

PTA 数据结构与算法 7-1 最大子列和问题 (20 point(s))

7-1 最大子列和问题 (20 point(s)) 给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ ...

2019-05-09

0 576

分分巧克力

分分巧克力总Time Limit: 1000ms Memory Limit: 256000kB Description 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这...

2019-05-09

0 427

PTA 数据结构与算法 7-22 堆栈模拟队列 (25 point(s))

7-22 堆栈模拟队列 (25 point(s)) 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：...

2019-05-09

0 1112

PTA 数据结构与算法 7-18 银行业务队列简单模拟 (25 point(s))

7-18 银行业务队列简单模拟 (25 point(s)) 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并...

2019-05-09

0 826

PTA 基础编程题 7-13 日K蜡烛图 (15 point(s))

7-13 日K蜡烛图股票价格涨跌趋势，常用蜡烛图技术中的K线图来表示，分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例，每天股票价格从开盘到收盘走完一天，对应一根蜡烛小图，要表示四个价格：开盘价格Open（早上刚刚开始开盘买卖成交的第1笔价格）、收盘价格Close（下午收盘时最后一笔...

2019-05-09

0 628

PTA 基础编程题 7-7 12-24小时制 (15 point(s))

7-7 12-24小时制编写一个程序，要求用户输入24小时制的时间，然后显示12小时制的时间。输入格式：输入在一行中给出带有中间的:符号（半角的冒号）的24小时制的时间，如12:34表示12点34分。当小时或分钟数小于10时，均没有前导的零，如5:6表示5点零6分。提示：在scanf...

2019-05-08

0 611

PTA 基础编程题 7-2 然后是几点 (15 point(s))

7-2 然后是几点 (15 point(s)) 有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四...

基础编程题

2019-05-08

0 598

pta 2019乙级春赛矩阵行平移

矩阵行平移给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的奇数行的元素整体向右依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一列元素的和。输入格式：输入第一行给出 3 个正整数：n（<100）、...

2019-05-08

0 495

pta 2019乙级春赛岩洞施工

岩洞施工要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中，究竟是否可能？下面的两幅图分别给出了岩洞的剖面图，深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的，绿色部分显示直径为 1 的管道可以送入。图 2 就不可能，除非把顶部或底部的突出部分削掉 1 个单位的高度。 ...

2019-05-08

0 513

pta 2019乙级春赛性感素数

性感素数 “性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html）现给定一个整数，请你判断其是否为一个性感素数。输入...

2019-05-08

0 582