CCF认证考试:数据统计与二十四点解析
需积分: 14 136 浏览量
更新于2024-07-17
1
收藏 321KB PDF 举报
"2019第16次CCF认证试题"
本次CCF认证考试涉及两个编程题目,分别是“小中大(minmidmax)”和“二十四点(twentyfour)”。
首先,我们详细讨论第一个题目“小中大(minmidmax)”。这是一个关于数据分析的题目,要求统计一组有序整数的最大值、中位数和最小值,并按从大到小的顺序输出。题目确保了输入数据是有序的,可能是升序或降序,且可能存在重复的数值。
输入格式是:第一行输入整数n,表示测量数据的数量;第二行则给出n个有序整数,相邻整数间以空格分隔。
输出格式是:只有一行,包含最大值、中位数和最小值,按照从大到小的顺序输出,如果中位数是分数,则保留一位小数。
样例1输入:3,-124,输出42-1,说明4是最大值,2是中位数(因为只有一个数,所以就是中位数),-1是最小值。
样例2输入:4,-2 -1 3 4,输出4 1 -2,4是最大值,中位数是(-1+3)/2=1,-2是最小值。
子任务部分对输入数据的规模和特性进行了细分,例如有的测试点要求所有数据绝对值不超过103,有的要求数据不全相同,有的限制了数据的绝对值但允许所有数据相同等。
接下来是第二个题目“二十四点(twentyfour)”。这个题目源自一款名为“二十四点”的纸牌游戏,目标是通过加减乘除运算使四个数字得到24。每个游戏由4个1到9的数字和3个运算符组成,运算符可以是+、-、x(乘法)、/(整除)。运算顺序遵循四则运算规则。
输入格式是:第一行输入整数n,表示有n个游戏解需要验证;接下来n行每行是一个长度为7的字符串,表示一个游戏的解。
对于这个题目,我们需要实现一个函数或程序,接收这样的输入并检查每个游戏的解是否能通过运算得到24。
通过这两个题目,考生将检验他们的算法设计能力、数据处理技巧以及对数学和逻辑运算的理解。在实际的编程竞赛或认证考试中,这类问题旨在测试选手的逻辑思维、编程效率和问题解决能力。
2020-02-02 上传
2021-09-20 上传
2023-07-03 上传
2023-09-02 上传
2023-12-11 上传
2023-06-15 上传
2023-06-28 上传
2023-11-22 上传