《合肥工业大学宣城校区练习赛题目》由会员分享，可在线阅读，更多相关《合肥工业大学宣城校区练习赛题目（7页珍藏版）》请在金锄头文库上搜索。
1、 合肥工业大学宣城校区 ACM/ICPC 队 2013-2014 年度第二次练习赛 比赛试题 试题数目试题数目 共共 6 题题 开始时间开始时间 2013 年年 3 月月 15 日日 12 时时 30 分分 比赛时长比赛时长 2 小时小时 30 分钟分钟 提交语言提交语言 C，C+，Java 或或 Pascal 合肥工业大学宣城校区大学生创新基地合肥工业大学宣城校区大学生创新基地 ACM/ICPC 实验室实验室 HFUTXCACM-2014 比赛试题（第二次练习赛，6 题 2 小时 30 分钟） A. 头疼的英语考试 【题目描述】 英语一直是笨笨的硬伤， 期末考试将近， 笨笨想出一种对付期末开
2、始的方法， 经过验证，这种方法特别实用。方法具体描述如下： 这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现 次数，minn 是单词中出现次数最少的字母的出现次数，如果 maxn-minn 是一个 质数，那么笨笨就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。 【输入】 输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于 100。 （多组输入数据） 【输出】 输出共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输 出“Lucky Word”，否则输出“No Answer”； 第二行是一个整数，如果输入单词是 Lu
3、cky Word，输出 maxn-minn 的值，否则 输出 0。 【输入】【输入】 error 【输出】【输出】 Lucky Word 2 HFUTXCACM-2014 比赛试题（第二次练习赛，6 题 2 小时 30 分钟） B.表 白 季 时间：C/C+ 1000MS (JAVA 2000MS) 存储容量极限：32768K 【题目描述】 又是一个春暖花开的季节， 合肥工业大学宣城校区计算机学院的明明打算向 自己心仪已久的“女神”表白，为了考验明明的智商， “女神”给他出了一个难 题。 有一个 N（1=N=350）层的数字三角形，第 i 行有 i 个数（1=i=N） ，求 出从第一层到底 N
4、 层的所有路线中，权值之和最大的路线，并输出这个最大权值 和。 （规定：第 i 层的某个数只能连线走到第 i+1 层中与它位置相邻的两个数中 的一个） 聪明的你一定能帮助明明解决这个问题，和“女神”有情人终成眷属。 【输入】 第 1 行：输入一个整数 N，代表数字三角形的层数 第 2-N+1 行：第 i+1 行有 i 个整数，代表数字三角形的第 i 行 (注意采用多组输入) 【输出】 数字三角形的最大权值和。 【样例】 【输入】 5 5 7 7 3 83 8 8 1 08 1 0 2 7 4 42 7 4 4 4 5 2 6 54 5 2 6 5 【输出】 3030 HFUTXCACM-201
5、4 比赛试题（第二次练习赛，6 题 2 小时 30 分钟） C.贪婪即是正义 时间：C/C+ 1000MS (JAVA 2000MS) 存储容量极限：32768K 【题目描述】 今年女生节， 宣城校区的小李同学握着爹娘卖血给的 V 元想给女朋友买些花。 但是，众所周知，宣城校区单身的花店老板是 MBA 出身，这次她为她的花店的每 朵花的娇艳程度设了等级，从 1-10 共 10 级，又胡乱为每朵花标了价格(等级和 价格不成正比） ，并且规定每朵花只能买一支。她想测测看宣城校区的哪些男生 不仅高数学得好，而且头脑又精明，花做最少的钱，买更高级的花。(真相你懂 的 TT) 【输入格式】 输 入 包
6、含 若 干 组 数 据 ， 每 组 数 据 输 入 的 第 一 行 为 两 个 整 数 N,V （0=N=3000,0=V=100） ，N 为花店老板准备的花数，V 为小李的买花钱。以下 N 行，每行两个整数 L、P 代表每支花的等级和价格（1=L=10，0=P=50)。输 入的结束标志是 N=-1。(注意采用多组输入) 【输出格式】 对于每组数据，输出一行，表示小李能买到这束花的最大等级和。 【样例输入】 1010 5050 10 110 1 9 309 30 8 708 70 7 257 25 6 306 30 5 405 40 4 334 33 3 123 12 2 272 27 1 2
7、21 22 - -1 1 【样例输出】 2222 HFUTXCACM-2014 比赛试题（第二次练习赛，6 题 2 小时 30 分钟） D.快乐女生节 时间：C/C+ 1000MS (JAVA 2000MS) 存储容量极限：32768K 【题目描述】 又是一年一度的“女生节”，合肥工业大学宣城校区组织“快乐女生节” 活动。总共有 N 种气球，上面分别写着 1,2,3,4,5，N，每种气球只有两个 且相同种类的气球号码相同。为了促进活动的积极性，信息工程系挑选了 N 对情 侣参加活动。活动要求一对情侣抽取两个相同号码的气球，然后将所有人重新排 列， 数字序号大的同学和数字序号小同学的排在一起，从
8、头到尾报告自己的手中 气球的序号。 然后把他们报出的序号排成一个序列， 比如 41312432。 游戏规定： 若两个 1 中间有 1 个数，两个 2 中间有 2 个数，两个 3 中间有 3 个数，两个 4 中间有 4 个数两个 N 中间有 N 个数。 则这一列的 N 对情侣就可以获得我们信 息工程系提供的小礼品一份，否则就没有礼品。但是，如果只有 2 对情侣，那么 无论如何，都无法获得小礼品。 你的任务是，对于给定的 N 对情侣，是否有一个数字序列，让他们能获得小 礼品，如果有，就输出 Y，如果没有，输出 N 【输入】共有若干行，每行一个正整数，N100000,表示情侣的数量，N=0，表示 输
9、入结束。(注意采用多组输入) 【输出】共有若干行，每行一个正整数，表示对应输入行是否能获得小礼品，如 果能输出 Y，如果不能，输出 N 【样例】 【输入】 4 2 1309 0 【输出】 Y N N HFUTXCACM-2014 比赛试题（第二次练习赛，6 题 2 小时 30 分钟） E.参观路线 时间：C/C+ 1000MS (JAVA 2000MS) 存储容量极限：32768K 【问题描述】 在合肥工业大学建成之后， 每天需要接待大量来学校参观的家长与当地市民。 学校现在共有个景点。若两个景点之间直接有道路相连，则用 DistI，J 表示它的长度；否则它们之间没有直接的道路相连。这里所说的
10、道路是没有规定 方向的，也就是说，如果从 I 到 J 有直接的道路，那么从 J 到 I 也有，并且长度 与之相等。学校规定：每个来学校参观的人的参观线路只能是一个回路（不知道 为什么） 。也就是说，参观者可以任取一个景点出发，依次经过若干个景点，最 终回到起点。现在请你设计一个程序，以方便家长求出最短的参观线路。 【输入格式】 输入中有多组数据。请判断是否到达输入结束。 对于每组数据： 第一行有两个正整数 N，M，分别表示学校的景点个数和有多少对景点之间 直接有边相连。 （N=100,M=10000） 以下 M 行，每行三个正整数，分别表示一条道路的两端的编号，以及这条 道路的长度。 (注意采
11、用多组输入) 【输出格式】 对于每组数据，输出一行： 如果该回路存在，则输出一个正整数，表示该回路的总长度；否则输出“No solution.” （不要输出引号） 【样例输入】 5 7 1 4 1 1 3 300 3 1 10 1 2 16 2 3 100 2 5 15 5 3 20 4 3 1 2 10 1 3 20 1 4 30 【样例输出】 61 No solution. HFUTXCACM-2014 比赛试题（第二次练习赛，6 题 2 小时） F.小 H 做小抄 时间：C/C+ 4s JAVA :8S 128MB 【题目描述】 合肥工业大学宣城校区的小 H 很喜欢做小抄。 小H很屌，
12、所以对于每一门学科小H都需要一份唯一确定的小抄。 每次考试之前， 小 H 都需要检查一下小抄里面是否有重复的。 因为写小抄的纸被卷得稀巴烂-_-|，所以从纸上看小抄上的字可能是顺时针排 列，可能是逆时针排列（如 123456 和 654321） ；也可能是从中间解开了一下（如 123456 和 456123） ，但是这些小抄都会被认为是相同的。 比如 123456 和 432165 被认为是相同的小抄。 给出小 H 手上的 n 个小抄，你需要判断里面是否有一对相同的小抄。 Input： 输入文件包含多组数据。 对于每一组数据，第一行是一个整数 n（0n=100000） ，接下来的 n 行，每行有 6 个整数(大于等于 0，小于等于 10000000)，用于描述小抄上的文字。 Output： 对于每组数据，在单独的一行输出结果： 如果不存在相同的小抄，输出： No two snowflakes are alike. 如果存在，输出： Twin snowflakes found. 【样例输入】 2 1 2 3 4 5 6 4 3 2 1 6 5 【样例输出】 Twin snowflakes found.
