合肥工业大学宣城校区练习赛题目.pdfVIP

合肥工业大学宣城校区 ACM/ICPC 队 2013-2014 年度第二次练习赛 比赛试题 试题数目 共6 题 开始时间 2013 年3 月15 日12 时30 分 比赛时长 2 小时30 分钟 提交语言 C，C++，Java 或Pascal 合肥工业大学宣城校区大学生创新基地ACM/ICPC 实验室 HFUTXCACM-2014 比赛试题（第二次练习赛，6 题2 小时30 分钟） A. 头疼的英语考试 【题目描述】 英语一直是笨笨的硬伤，期末考试将近，笨笨想出一种对付期末开始的方法， 经过验证，这种方法特别实用。方法具体描述如下： 这种方法的具体描述如下：假设maxn 是单词中出现次数最多的字母的出现 次数，minn 是单词中出现次数最少的字母的出现次数，如果 maxn-minn 是一个 质数，那么笨笨就认为这是个Lucky Word，这样的单词很可能就是正确的答案。 【输入】 输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于 100。 （多组输入数据） 【输出】 输出共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输 出“Lucky Word”，否则输出“No Answer”； 第二行是一个整数，如果输入单词是 Lucky 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 层的所有路线中，权值之和最大的路线，并输出这个最大权值 和。（规定：第i 层的某个数只能连线走到第i+1 层中与它位置相邻的两个数中 的一个） 聪明的你一定能帮助明明解决这个问题，和“女神”有情人终成眷属。 【输入】 第1 行：输入一个整数N，代表数字三角形的层数 第2-N+1 行：第i+1 行有i 个整数，代表数字三角形的第i 行 (注意采用多组输入) 【输出】 数字三角形的最大权值和。 【样例】 【输入】 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 【输出】 30 HFUTXCACM-2014 比赛试题（第二次练习赛，6 题2 小时30 分钟） C.贪婪即是正义 时间：C/C++ 1000MS (JAVA 2000MS) 存储容量极限：32768K 【题目描述】 今年女生节，宣城校区的小李同学握着爹娘卖血给的V 元想给女朋友买些花。 但是，众所周知，宣城校区单身的花店老板是MBA 出身，这次她为她的花店的每 朵花的娇艳程度设了等级，从1-10 共10 级，又胡乱为每朵花标了价格(等级和 价格不成正比），并且规定每朵花只能买一支。她想测测看宣城校区的哪些男生 不仅高数学得好，而且头脑又精明，花做最少的钱，买更高级的花。(真相你懂 的T^T) 【输入格式】 输入包含若干组数据，每组数据输入的第一行为两个整数 N,V （0=N=3000,0=V=100），N 为花店老板准备的花数，V 为小李的买花钱。以下 N 行，每行两个整数L、P 代表每支花的等级和价格（1=L=10，0=P=50)。输 入的结束标志是N=-1。(注意采用多组输入) 【输出格式】 对于每组数据，输出一行，表示小李能买到这束花的最大等级和。 【样例输入】 10 50 10 1 9 30 8 70 7 25 6 30