Microsoft Word - contest_problems.docx

Size: px

Start display at page:

Download "Microsoft Word - contest_problems.docx"

锭诚寿
7 years ago
Views:

1 2014 年程序设计导论团体对抗赛 ( 考试时间 :2014 年 12 月 23 日 ) 题目索引 1. 送分字符串解密阿尔法乘积比例查找单词二进制加法排序最大收益机器翻译求余符合条件的数超级玛丽填数游戏货物归库送分问题描述给定 5 个整数, 选出其中最大值输入格式一行, 包含 5 个非负整数 ( 10,000), 每 2 个整数之间用一个空格隔开输出格式一行, 包含一个整数, 输入 5 个数中的最大值

2 2. 字符串解密问题描述给定一个字符串和 n 条字符替换规则, 请你输出按照规则替换后的字符串输入格式第 1 行, 包含一个字符串 ( 均为小写字母 ); 第 2 行, 一个整数 n(<= 10), 表示替换规则的条数 ; 接下来 n 行, 每行 2 个字符 a b, 之间用一个空格隔开, 表示将字符串中所有的字符 a 用字符 b 替换输入数据保证任何一个字符最多在规则中出现一次输出格式一行, 表示按照要求替换后的字符串 halltwtrld 2 a e t o helloworld 3. 阿尔法乘积问题描述计算一个整数的阿尔法乘积一个整数 x 阿尔法乘积是这样来计算的 : l 如果 x 是一个个位数, 那么它的阿尔法乘积就是它本身 ; l 否则的话,x 的阿尔法乘积就等于它的各位非 0 的数字相乘所得到的那个整数的阿尔法乘积例如 : 的阿尔法乘积等于 8, 它是按照以下的步骤来计算的 : *1*8*2*2*4*3*1*2 = *7*2 = *2 = 8 请你编写一个程序计算正整数 N 阿尔法乘积输入格式一行, 包含一个正整数 N(N 6,000,000) 输出格式一行, 包含一个整数, 即 N 的阿尔法乘积

3 比例问题描述给定一个比例 A : B, 假设 A=1498, B=902, 这个比例关系非常不直观, 但如果把这个比例写成 5 : 3, 虽然与 1498 : 902 的真实比例关系有一定的误差, 但是却更加直观现给出比例 A:B, 以及一个整数 L, 请你将 A 比 B 化简为 A 比 B, 要求在 A 和 B 均不大于 L 且 A 和 B 互质 ( 两个整数的最大公约数是 1) 的前提下,A /B A/B 且 A /B - A/B 的值尽可能小输入格式一行, 包含 3 个整数 A B L, 每两个整数之间用一个空格隔开输出格式一行, 包含 2 个的整数, 分别是 A B, 两个整数之间用一个空格隔开数据范围 1 A 1,000,000,1 B 1,000,000,1 L 100,A/B L 5. 查找单词问题描述给出一个单词和若干行文本, 请你确定该单词是否出现在每行文本中注意 : 查找单词是根据要求可以选择是否区分大小写输入格式输入包含若干行第 1 行, 包含一个字符串, 表示要查找的单词 ;

4 第 2 行, 包含一个整数 0 或者 1,0 表示查找时忽略大小写,1 表示要考虑大小写 ; 第 3 行, 一个整数 N, 表示接下来有 N 行文本接下来的 N 行, 每行一个文本串输出格式若干行, 每行一个包含给定字符串的文本, 按照输入的顺序输出样例输入 1 Good 1 3 You are a good student Good morning Have a good day 样例输出 1 Good morning 样例输入 1 Good 0 3 You are a good student Good morning Have a good day 样例输出 2 You are a good student Good morning Have a good day 数据范围 1<=n<=100, 每个字符串的长度不超过二进制加法问题描述

5 给定 2 个二进制数, 输出 2 数之和的二进制形式输入格式一行, 包含 2 个二进制整数 (<= 十进制的 10000),2 个整数之间用一个空格隔开输出格式一行, 包含 1 个二进制整数, 为所求的和排序问题描述有一组身份证号, 请你按照生日对它们从大到小排序, 如果日期相同, 则按身份证号码大小排序身份证号码为 18 位数字, 出生日期为第 7 位到第 14 位输入格式第 1 行, 包含 1 个整数 n, 表示有 n 个身份证号 ; 接下来的 n 行, 每行一个身份证号输出格式 n 行, 按出生日期从大到小排序后的身份证号, 每行一个身份证号

6 8. 最大收益问题描述给定一段时期内某只股票的价格, 请你找出该股票的最佳购买入点和最佳卖出点, 使得所获得的收益最高, 如果无法获得任何收益请输出 0 输入格式 2 行第 1 行一个整数 N; 第 2 行 N 个用一个空格隔开的整数, 按照顺序依次表示时间点 0 到时间点 N-1, 该股票的价格输出格式一行,1 个整数, 表示能获得的最大收益样例说明时间点 1 买入, 时间点 3 卖出, 收益最大为 8 数据范围 1 < N <= 提示本题是补充函数题, 请你完成下面的函数 #include <stdio.h> #include <stdlib.h> // 你需要完成的函数, 返回最大收益 // ary 表示股票价格的数组从下标 0 开始 ;n 表示数组大小 // pbuytime, pselltime 分别表示获得最大收益的购买时间和卖出时间 int maxprofit(int *ary, int n, int *pbuytime, int *pselltime) {

7 } int main() { int n, i, buytime = 0, selltime = 0, maxp = 0; int ary[10001]; scanf("%d", &n); for ( i = 0; i < n; i++ ) scanf("%d", &ary[i]); // 说明 : 这里的 for 循环没有任何意义, 只是为了增加程序的运行时间 for ( i = 0; i < n; i ++ ) { // 你需要填写如何调用函数 maxp = maxprofit( ); } printf( %d\n, maxp); } return 0; 9. 机器翻译问题描述请你编程将英文单词描述的数字翻译成数学形式, 例如 six 翻译为 6 本题中可能出现的英文单词包括 : l 数字 0 ~ 9 对应的英文小写单词 ; l 数字 10 ~ 20 对应的英文小写单词 ; l 对应的影响小写单词 ; l 百千万对应的英文小写单词 hundred thousand million; l 负号对应的小写单词 negative 输入的英文单词描述的数字不含 and, 比如 123 直接写成 one hundred twenty three, 而不是 one hundred and twenty three 输入格式一行, 只可能包含描述中所涉及的英文单词和空格输出格式一行, 包含一个整数, 即上面一行所对应的的数字 one hundred twenty three

8 123 negative one hundred twenty three -123 数据范围输入保证翻译之后的数字 x 的范围是 < x < 求余问题描述求 a b 模 c 的余数输入格式一行, 包含 3 个非负整数 a b c 输出格式一行, 包含一个整数, 即所求的余数数据范围 30% 的数据 :a <= 100, b <= 10^4, 1 <= c <= 100; 60% 的数据 :a <=10^4, b <= 10^5, 1 <= c <= 10^4; 100% 的数据 :a <=10^6, b <= 10^9, 1 <= c <= 10^6

9 11. 符合条件的数问题描述给定一个数子, 请你判断每个数是否符合下列条件 : 1. 该数字是一个整数 ; 2. 数的位数不是的倍数 ; 3. 数本身不是的倍数符合上述 3 个条件输出 YeS, 否则输出 No 输入格式一行一个数字输出格式 2 行第一行一个整数, 如果输入的数字是小数, 则输出 -1, 如果输入的数字是整数则输出这个整数的位数第二行按照题目的要求输出一个字符串 YeS 或者 No 样例输入 1-71 样例输出 1 2 YeS 样例输入样例输出 1-1 No 数据范围 n<=10^10000

10 12. 超级玛丽问题描述 " 超级玛丽 " 是一个很善于跳跃的探险家, 他的拿手好戏是跳跃, 但它一次只能向前跳一步或两步有一次, 他要经过一条长为 n 的羊肠小道, 小道中有 m 个陷阱, 这些陷阱都位于整数位置, 分别是 a 1,a 2,...,a m, 陷入其中则必死无疑显然, 如果有两个挨着的陷阱, 则玛丽是无论如何也跳过不去的现在给出小道的长度 n, 陷阱的个数及位置求出玛丽从位置 1 开始, 有多少种跳跃方法能到达胜利的彼岸 ( 到达位置 n) 输入格式第一行为两个整数 n 和 m; 第二行为 m 个整数, 表示陷阱的位置输出格式一行, 包含一个整数, 表示玛丽跳到 n 的方案数数据规模 3<=n<=40, 1<m<n; 13. 填数游戏问题描述给定一个 N * N 矩阵, 按照下面的规律在该矩阵中填数请你编程求出矩阵第 i 行第 j 列的数值 (i,j 均从 1 开始 ) 输入格式一行, 包含 3 个整数 N,i,j, 每 2 个整数之间用一个空格隔开输出格式

11 一行, 包含一个整数, 即矩阵第 i 行第 j 列上的数字数据范围对于 50% 的数据,1 n 100; 对于 100% 的数据,1 n 30,000,1 i n,1 j n 14. 货物归库问题描述最近, 某厂家接到一批超级大单, 一时间难以生产出那么多产品, 于是, 只能紧急抽调各零售店货架上的产品回到仓库上图所示的 n n 的方格是仓库零售店位置的示意图, 其中绿色的点是仓库, 蓝色的点是零售店, 现在要把零售店中的货品送回任意一个仓库, 图中相邻 2

12 个格点的距离为 1, 每个产品运送 1 个单位距离的花费是 1 元, 而图中红叉标出的点是不能经过的点请问, 将所有产品送回仓库最少要花费多少钱? 输入格式第 1 行包含 4 个整数 n,m,k,d, 分别表示方格图的大小仓库的数量零售店的数量已经不能经过的点的数量 ; 接下来的 m 行, 每行 2 个整数 Xi, Yi, 表示一个仓库在方格图中的横坐标和纵坐标 ; 接下来的 k 行, 每行 3 个整数 Xi,Yi,Ci, 表示每个零售店在方格图中的横坐标纵坐标和改店产品的数量 ( 注意 : 数据中可能有过多零售店在同一位置的情况 ); 接下来的 d 行, 每行 2 个整数, 分别表示每个不能经过的点的横坐标和纵坐标输出格式输出一个整数, 表示把所有产品送回仓库的最小花费数据规模 30% 的数据 :1<=n <=20 60% 的数据 :1<=n<= % 的数据 :1<=n<=1000,1<=m, k, d<=n^2 可能有多个客户在同一个格点上每个零售店的产品数量不超过 1000, 每个产品都可以送回仓库

C++ 程序设计告别 OJ1 - 参考答案 MASTER 2019 年 5 月 3 日 1

C++ 程序设计告别 OJ1 - 参考答案 MASTER 2019 年 5 月 3 日 1 C++ 程序设计告别 OJ1 - 参考答案 MASTER 2019 年月 3 日 1 1 INPUTOUTPUT 1 InputOutput 题目描述用 cin 输入你的姓名 ( 没有空格 ) 和年龄 ( 整数 ), 并用 cout 输出输入输出符合以下范例输入 master 999 输出 I am master, 999 years old. 注意 "," 后面有一个空格,"." 结束,