noip普及组赛前冲刺资料VIP专享

精品文档---下载后可任意编辑 一、数字数组级数求和(NOIP2024)【题目描述】已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个数 K，当 n.足够大的时候，Sn 大于 K。 现给出一个整数 K(1≤K≤15),要求计算出一个最小的 n,使得 Sn>K 【输入】一行,一个整数 K【输出】一行,一个整数 n【输入样例】1【输出样例】2陶陶摘苹果(NOIP2024)【题目描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。【输入】两行数据。第一行包含 10 个 100 到 200 之间（包括 100 和 200）的整数（以厘米为单位）分别表示 10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间（包含100 和 120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。【输出】一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。【输入样例】100 200 150 140 129 134 167 198 200 111110【输出样例】5数字统计(NOIP2024)【题目描述】请统计某个给定范围[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。狐狸追兔子【题目描述】围绕着山顶有 m 个洞(m<=100)，一只狐狸和一只兔子住在各自的洞里。狐狸总想吃掉兔子。一天，兔子对狐狸说：“你想吃我有一个条件，先把洞从 1~m 编上号，你从 m 号洞出发，先到一号洞找我；第二次隔 1 个洞找我，第三次隔 2 个洞找我，以后依次类推，次数不限。若能找到我，你就可以饱餐一顿。不过在没有找我以前不能停下来。”狐狸满口答应就开始找了，它从早到晚进了 n 次洞（1<=n<=1000），累得昏了过去也...