2015年程序设计导论团体对抗赛.PDF

2015 年 《程序设计导论》团体对抗赛 （考试时间：2015 年12 月15 日） 题目列表 1、送分2 2 、打印三角形2 3、计算器3 4 、矩阵的幂3 5、组装括号4 6、节日4 7、集合运算5 8、表示数字5 9、集合合并6 10、表达式求值7 11、字符串编辑8 12、超阶乘9 13、游戏9 14、积木比赛 10 15、幻方 11 1、送分 【问题描述】 给定11 个整数，计算他们的最大值和最小值。 【输入格式】 一行，包含 11 个非负整数（≤ 1,000,000 ），每2 个整数之间用一个空格隔 开 【输出格式】 一行，包含一个两个整数，第一个整数表示最大值，第二个整数表示最小值。 【样例输入】 5 4 3 2 1 【样例输出】 5 1 2、打印三角形 【问题描述】 找出下面给出图形的规律。 A BAB CBABC DCBABCD 给定一个n ，画出对应的n 行三角形 【输入格式】 一个数整数n 。1≤n ≤20 【输出格式】 N 行按照上述规律的图形 【样例输入】 4 【样例输出】 A BAB CBABC DCBABCD 3、计算器 【问题描述】 输入三个整数x ，y，m 。 按照如下规则，根据m 的值的不同对x 和y 进行计算： m=1 ：输出x+y 的值; m=2 ：输出x-y 的值; m=3 ：输出x*y 的值; m=4 ：输出x/y 的值（若除不尽取整数部分）; m=5 ：输出x%y 的值 m=6 ：输出x 和y 的最大公约数 m=7 ：输出x 和y 的最小公倍数 【输入格式】 一行，三个数，用空格隔开，分别表示整数 x ，y，m 。其中2 ≤x,y≤200 ， 1≤z ≤7 【输出格式】 一个数，表示计算结果。 【样例输入】 100 80 6 【样例输出】 20 4、矩阵的幂 【问题描述】 给定n 阶矩阵A ，输出A 的m 次幂。注：任何矩阵的零次方矩阵是对角矩 阵。 【输入格式】 第一行两个正整数n 和m 。n ≤30，m ≤5 。 接下来n 行，每行n 个整数描述矩阵。其中每个数字不超过10。 【输出格式】 n 行，每行n 个整数描述结果 【样例输入】 2 2 1 2 3 4 【样例输出】 7 10 15 22 5、组装括号 【问题描述】 定义函数f：f(0)=，f(1)=()，f(n)=(+f(n-1)+f(n-2)+) 。 求f(n) 。 【输入格式】 一个数n 【输出格式】 一个字符串表示f(n) 。 【样例输入】 3 【样例输出】 ((())()) 【数据范围】 50%的数据，n ≤15; 100%的数据，n ≤25 。 6、节日 【问题描述】 给定数a，b ，c，x ，y ，输出x 年至y 年之间所有a 月的第b 个星期c 【输入格式】 第一行五个正整数a，b ，c，x ，y，其中，1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y1, y2 ≤ 2050 。 闰年规则：年份是400 的整数倍时是闰年，否则年份是4 的倍数并且不是100 的倍数时是闰年，其他年份都不是闰年。例如1900 年就不是闰年，而2000 年是 闰年。 为了方便你推算，已知1850 年1 月1 日是星期二。 【输出格式】 按照年份从小到大的顺