tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 学科竞赛 >>

高一期末奥赛题目


第一题:机器人(robot.pas/c/cpp)
问题描述:
有一个机器人,初始的时候站在一个二维直角坐标系的(0,0)点。给它若 干条形如(k,x)的指令,它会朝着 k 方向移动 x 格。当 k=1 时,代表的方向为 上;k=2 时,代表的方向为下;k=3 时,代表的方向为左;k=4 时,代表的方向 为右。 但是如果在执行指令的过程中,它将会走到一个它以前曾

经到过的点,那么 机器人将会拒绝执行这条指令。给出所有的指令,请问这个机器人将会停在哪 里?

输入格式:
从 robot.in 读入数据。 第一行一个整数 N,代表总共有 N 条指令。 第 2 行到第 N+1 行,每行两个整数 k,x,以空格隔开,代表这条指令要求机 器人向着指定的方向移动 x 格。

输出格式:
答案输出到 robot.out 仅一行,两个整数,以空格隔开,分别代表最后机器人所在的横坐标以及纵 坐标。

输入样例:
4 15 43 23 3 10

输出样例:
32

输入数据范围:
对于 100%的数据, 1<=N<=2000, 且输入数据保证机器人的整个运动过程中, 它所在的横坐标以及纵坐标的绝对值不会大于 1000。保证每条指令的 x 值都大

于等于 1。

第二题:摘苹果(apple.pas/c/cpp)
问题描述:
HN 中学组织了一次摘苹果活动。有 N 个学生来到了采摘园。采摘园的工作 人员告诉我们, 现在采摘园里面还剩下 M 个苹果, 每个苹果都有一个高度值 h[i] 以及一个编号 no[i]。为了便于管理,学生们决定排队轮流去摘苹果。当然为了 确保后面的人有苹果可以摘,规定每个人最多只可以采摘 K 个苹果。每个人都 会优先采摘高度值最小的苹果。如果轮到某个人时,剩下的苹果已经不足 K 个, 那么这个人就会把剩下的苹果都摘光。 你也参加了这次活动, 并且在排队的时候站到了第 P 位。 现在你十分迫切的 想要知道, 轮到你的时候, 是否还有苹果剩下。 如果有, 这些苹果的编号是多少?

输入格式:
从 apple.in 中读入数据。 第一行四个正整数 N,M,K,P,以空格隔开,含义如题目所述。 第 2~N+1 行,每行两个正整数 h[i]和 no[i],描述了一个苹果的信息。

输出格式:
答案输出到 apple.out。 如果没有苹果留下来,那么仅输出一行“Poor Guy!” (不含双引号,注意大 小写) ; 否则输出第一行一个整数 ans,表示你可以摘到多少苹果,接下来 ans 行, 每行一个整数,代表所摘到的苹果的编号,所有的编号按照从小到大进行排序。

输入样例:
10 10 2 3 11 22 33 44 55 66 77 88 99 10 10

输出样例: 2
56

数据范围:
对于 30%的数据,1<=N,M<=1000。 对于 100% 的数据, 1<=N , M<=100000 , 1<=K<=M , 1<=P<=N 。高度值 <=2*109。 保证所有的数据中, 所有的苹果的高度互不相同;所有的苹果的编号也互不 相同。

第三题:数列(sequence.pas/c/cpp)
问题描述:
众所周知,fibonacci 数列是一个很神奇的数列,有很多很优美的性质。 Fibonacci 数列是递归定义的。令 fibonacci 数列的第 n 项为 f[n]。当 n=0 或 者 n=1 时,f[n]=1。当 n>1 时,f[n]=f[n-1]+f[n-2]。只要这样去计算,就可以很快 得出结果了。 现在我们来考虑一个与 fibonacci 相似的数列。令它的第 n 项为 g[n]。当 n=0 时,g[n]=a。当 n=1 时,g[n]=b。当 n>1 时,g[n]=g[n-1]+g[n-2]。 现在给你 a,b,请你求出这个序列的第 n 项。

输入格式:
从 sequence.in 中读入,仅有一行,三个正整数 a,b,n,以空格隔开。

输出格式:
答案输出到 sequence.out。仅有一个整数,代表这个数列的第 n 项的值。

数据范围:
对于 20%的数据,1<=n<=10。 对于 40%的数据,1<=n<=50。 对于 60%的数据,1<=n<= 对于 100%的数据,1<=n<=


推荐相关:

高一物理竞赛试题及答案

高一物理竞赛试题及答案 2016-3 (考试时间:90 分钟,分值:100 分) 1. (14 分)已知 O、A、B、C 为同一直线上的四点,AB 间的距离为 l1,BC 间的距离为...


14-15 广州高一 下 期末试题及答案

14-15 广州高一期末试题及答案_学科竞赛_高中教育_教育专区。2014 学年第二学期期末教学质量监测 高一化学(试题)本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择...


高一化学期末考试必会100题(附答案)

高一化学期末考试必会 100 题 (一)化学必修一 1、2 章(1~15 题) 1、下列关于金属钠的说法中正确的是( ) A、钠的还原性很强,在空气中易变质,最后变为...


高一年级成语知识竞赛试题(16级)

5 高一年级成语知识竞赛试题答案一、 判断题 1.√ 2.√ 3.× 4.× 5.× 6.× 7.× 8.√ 9.× 10.× 二、选择题 11、D.A 纤 xiā n B 识 ...


高一英语竞赛试题

高一英语竞赛试题_英语_高中教育_教育专区。高一英语竞赛试题 Ⅰ 语言知识及应用 (共两节,满分 45 分) 第一节 完形填空(共 15 小题;每小题 2 分,满分 30 ...


2016新题型考试试卷

2016新题型考试试卷_学科竞赛_高中教育_教育专区。2016 学年第一学期高二语文期末试题第Ⅰ卷 阅读题 现代文阅读(一) (19 分,每小题 3 分)阅读下面的文字,...


湛江市2015年高一级期末调研考试题

湛江市2015年高一期末调研考试题_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档湛江市2015年高一期末调研考试题_学科竞赛_高中教育_教育专区...


高一语文上学期期末考试试题

2016---2017 学年度上学期高一期末语文考试题时间:150 分钟 满分:150 分 班级 姓名 一、基础知识(15 分,每小题 3 分) 考号) 1.下列各组词语中加点的字,...


5477嘉峪关市二中学年度第一学期期末高一奥赛班数学试题

5477嘉峪关市二中学年度第一学期期末高一奥赛班数学试题_数学_高中教育_教育专区 暂无评价|0人阅读|0次下载 5477嘉峪关市二中学年度第一学期期末高一奥赛班数学试题_...


高一生物竞赛试题及答案

高一生物竞赛试题及答案_学科竞赛_高中教育_教育专区。高一学科竞赛 生物试题考试时间:120 分钟 试卷总分:120 分 注意:所有答案必需填在答题卷上,考试结束时,只交...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com