noip普与组赛前冲刺材料.doc

word 资料下载可编辑 专业技术资料 数组 一、数字数组 ex1_1_1.pas 级数求和(NOIP2002) 【题目描述】 已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个数K，当n.足够大的时候，Sn大于K。 现给出一个整数K(1≤K≤15),要求计算出一个最小的n,使得SnK 【输入】一行,一个整数K 【输出】一行,一个整数n 【输入样例】1 【输出样例】2 ex1_1_2.pas 陶陶摘苹果(NOIP2005) 【题目描述】 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。  现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 【输入】 两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。 【输出】一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。 【输入样例】 100 200 150 140 129 134 167 198 200 111110 【输出样例】5 ex1_1_3.pas 数字统计(NOIP2010) 【题目描述】 请统计某个给定范围[L, R]的所有整数中，数字2 出现的次数。 比如给定范围[2, 22]，数字2 在数2 中出现了1 次，在数12 中出现1 次，在数20 中出现1 次，在数21 中出现1 次，在数22 中出现2 次，所以数字2 在该范围内一共出现了6次。 【输入】共1 行，为两个正整数L 和R，之间用一个空格隔开。 【输出】共1 行，表示数字2 出现的次数。 【输入样例】2 22 【输出样例】6 【输入输出样例2】2 100【输出】20【数据范围】1 ≤ L ≤ R≤ 10000。 ex1_1_4.pas 狐狸追兔子 【题目描述】围绕着山顶有m个洞(m=100)，一只狐狸和一只兔子住在各自的洞里。狐狸总想吃掉兔子。一天，兔子对狐狸说：“你想吃我有一个条件，先把洞从1~m编上号，你从m号洞出发，先到一号洞找我；第二次隔1个洞找我，第三次隔2个洞找我，以后依次类推，次数不限。若能找到我，你就可以饱餐一顿。不过在没有找我以前不能停下来。”狐狸满口答应就开始找了，它从早到晚进了n次洞（1=n=1000），累得昏了过去也没有找到兔子。请问，兔子躲在几号洞里？ 【输入】一行，洞的个数m，狐狸进洞的次数n 【输出】一行，兔子躲的洞的号数，由小到大输出，各数中间用空格隔开 【输入样例】10 2 【输出样例】2 4 5 6 7 8 9 10 ex1_1_5.pas 不高兴的津津(NOIP2004) 【题目描述】 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。 【输入】 包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。 【输出】 一行，这一行只包含一个数字。如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。 【输入样例】 5 36 27 25 35 40 40 6 【输出样例】 3 ex1_1_6.pas 多项式输出(NOIP2009) 【题目描述】 一元 n 次多项式可用如下的表达式表示：其中，aixi 称为i次项，ai称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。2. 多项式中只包含系数不为0 的项。3. 如果多项式n 次项系数为正，则多项式开头不出现“+”号，如果多项式n 次项系数为负，则多项式以“-”号开头。4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为