全国试题.docVIP

第1题 9.2 两数之和pair. pas 【问题描述】 我们知道从n个非负整数中任取两个相加共有n*(n-1)/2个和，现在已知这n*(n-1)/2个和值，要求n个非负整数。 【输入】 输入文件仅有一行，包含n*(n-1)/2+1个空格隔开的非负整数，其中第一个数表示n(2n10)，其余n*(n-1)/2个数表示和值，每个数不超过100000。 【输出】 输出文件仅一行，按从小到大的次序依次输出一组满足要求的n个非负整数，相邻两个整数之间用一个空格隔开；若问题无解则输出“Impossible”。 【样例】 pair.in pair.out 3 1269 1160 1663 383 777 886 第2题 3.8 马拉松接力赛marathon. pas 3.6 种树trees. pas 3.2 智力大冲浪3.5 最大乘积2.11编码 a→1 b→2 z→26 ab→27 ac→28 你的任务就是对于所给的单词，求出它的编码。 【输入】 仅一行，被编码的单词。 【输出】 仅一行，对应的编码。如果单词不在字母表中，输出0。 【样例】 encode.in encode.out ab 27 第7题 2.10电话号码2.6 括号序列‘(’，‘)’，‘[’，‘]’构成的序列，你要做的，是找出一个最短规则序列，使得给你的那个序列是你给出的规则序列的子列。(对于序列a1，a2，…，和序列bl，b2，…，，如果存在一组下标1≤i1i2…≤m，使得aj＝对一切1≤j≤n成立，那么a1，a2…，就叫做b1，b2，…，的子列。 【输入】 输入文件仅一行，全部由‘(’，‘)’，‘]’，‘]’组成，没有其他字符，长度不超过100。 【输出】 输出文件也仅有一行，全部由‘(’，‘)’，‘]’，‘]’组成，没有其他字符，把你找到的规则序列输出即可。因为规则序列可能不止一个，因此要求输出的规则序列中嵌套的层数尽可能地少。 【样例】 bracket.in bracket.out ([() ()[]() {最多的嵌套层数为1，如层数为2时的一种为()[()]} 第9题 2.1 遍历问题 2.2 产生数 6.4 “访问”术馆8.3 尼克的任务lignja. pas 【问题描述】 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时刻尼克正在工作，则这些任务也由尼克的同事完成。如果某任务于第P分钟开始，持续时间为T分钟，则该任务将在第P+T-1分钟结束。 写一个程序计算尼克应该如何选取任务，才能获得最大的空暇时间。 【输入】 输入数据第一行含两个用空格隔开的整数N和K(1≤N≤10000，1≤K≤10000)，N表示尼克的工作时间，单位为分钟，K表示任务总数。 接下来共有K行，每一行有两个用空格隔开的整数P和T，表示该任务从第P分钟开始，持续时间为T分钟，其中1≤P≤N，1≤P+T-1≤N。 【输出】 输出文件仅一行，包含一个整数，表示尼克可能获得的最大空暇时间。 【样例】 lignja.in lignja.out 15 6 4 1 2 1 6 4 11 8 5 8 1 11 5 8.1 字串距离 blast. pas 【问题描述】 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总和，而两个非空格字符的距离定义为它们的ASCII码的差的绝对值，而空格字符与其他任意字符之间的距离为已知的定值K，空格字符与空格字符的距离为0。在字符串A、B的所有扩展串中，必定存在两个等长的扩展串A1、B1，使得A1与B1之间的距离达到最小，我们将这一距离定义为字符串A、B的距离。 请你写一个程序，求出字符串A、B的距离。 【输入】 输入文件第一行为字符串A，第二行为字符串B。A、B均由小写字母组成且长度均不超过2000。第三行为一