2018年合肥市信息学科普日市赛-小学组真题解析

2018年合肥市市赛小学组-T1-三角形 

题目描述

小朋友们都知道，三角形任意两边之和都大于第三边，这也是三条线段是否能构成三角形的一个必要条件，已知三条线段的长度，请同学们帮忙判断是否满足这个必要条件。

输入格式

输入文件名triangle.in

输入数据供n+1行，第一行有一个正整数n，表示有n个三条线段。接下来n行，每行三个正整数，分别用一个空格分开。

输出格式

输出文件名triangle.out

共n行，每行一个数1或0，1表示对应的三条线段满足构成三角形的一个必要条件。0表示对应的三条线段不满足构成三角形的一个必要条件。

输入输出样例

输入样例1：

1 
3 4 5

输出样例1：

1

输入样例2：

2 
3 4 5 
1 2 3

输出样例2：

1 
0

说明

数据范围 1≤n≤100  1≤边长≤100

【耗时限制】1000ms 【内存限制】128MB

解析

考点

参考代码

2018年合肥市市赛小学组-T2- 成绩统计

题目描述

合肥市中小学刚刚结束期中测试，信息学老师想统计全市学生信息学成绩的得分情况，即某些分数的人数，以便改进教学内容和方法，提高同学们的信息学成绩，同学们写个程序，帮助老师实现吧

输入格式

输入文件名:score.in

输入数据共3行：
第一行由两个空格分隔的正整数n和k，n表示全市所有学生的人数，k表示老师想要统计k个分数的人数
接下来一行共有n个由空格分隔的正整数，表示每一位学生的成绩
第三行有k个空格分隔的正整数，表示想要统计的k个分数

输出格式

输出文件名:score.out
一行k个由空格分隔的正整数，对每个得分的学生数

输入输出样例

输入样例1：

10 3 
90 96 60 65 67 72 75 75 80 85 
65 75 95

输出样例1：

1 2 0

说明

数据范围：1≤n≤10000000   0≤k，每个分数≤100

【耗时限制】1000ms 【内存限制】128MB

解析

考点

参考代码

2018年合肥市市赛小学组-T3- 卡拉兹猜想

题目描述

卡拉兹在1950年的世界数学家大会上公布了著名的卡拉兹猜想，即对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1.
传说，当时耶鲁大学师生动员拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，甚至有人说这是一个阴谋，是在蓄意延缓美国数学的发展和进步。
同学们，对于给定的任一不超过1000的正整数n，请计算需要多少步(砍几次)才能得到n=1

输入格式

输入文件名callatz.in
输入数据只有一行一个正整数n

输出格式

输出文件名callatz.out
一个整数k，表示需要k步才能得到n=1

输入输出样例

输入样例1：

3

输出样例1：

5

说明

数据范围：1≤n≤1000

【耗时限制】1000ms 【内存限制】128MB

考点

解析

参考代码

2018年合肥市市赛小学组-T4- 力量对比

题目描述

在拔河比赛中，小胖的力量特别大，一个人的力量能抵得过两人的力量，凭借着小胖的出色发挥，他所在的红队最终赢得了胜利。在拔河比赛中，这样的小胖越多越好啊，而体育老师想知道有多少位这样的小胖呢。假如我们给出所有学生的力量值，且任意两位学生的力量是不同的。如何能快速知道多少位这样的小胖呢。

输入格式

输入文件名power.in
输入共两行，第一行是一个正整数n，表示共有n位同学。接下来一行为由空格分隔的n个正整数，分别表示每一位同学的力量值

输出格式

输出文件名power.out
只有一个正整数，为满足条件的数目

输入输出样例

输入样例1：

4 
3 2 1 5

输出样例1：

2

说明

题目说明：

样例说明：因为3=1+2，5=2+3，所以输出为2

数据范围：1≤n≤1000，0＜序列中每个数≤1000

【耗时限制】1000ms 【内存限制】128MB

解析

考点

参考代码