信息学一维数组练习

1、1：【问题描述】有一组 20 个数，其排列形式如下：11，19，9，12，5，20，1，18，4，16，6，10，15，2，17，3，14，7，13，8，且尾部 8 和头部 11 首尾相连，4 个数，其相加之和最大，并给出它们的起始位置。提示：可用数组常量表示：Const环形的一组数，编程找出相邻的a:array1.23 ofeger=(11,19,9,12,5,20,1,18,4,16,6,10,15,2,17,3,14,7,13,8,11,19,9);2、【问题】阶乘因子【描述】自然数 N 的阶乘(写成N!)被定义成从 1 到N 的所有整数的乘积。例如：5!=5*4*3*2*1=120随着

2、数 N 的增大，N!增长得非常快，5!=120, 10!=3628800。要列举那么大的数，可用下列方法：不是直接列出该数，而是按照顺序列举出该数中各个质数因子出现的次数，如 825 可描述为(01201)，意思是对 825 分解质因数，这些质数因子中有 0 个 2，1 个 3，2个 5，0 个 7，1 个 11。编一程序，读入 N 值，按顺序输出N!所包含的质数因子的个数。【输入文件】输入文件只包含 1 个数字 N (2=N100)【输出文件】输出文件是一个 N!中所包含的质数因子的个数（从最小的质数开始）的序列，数与数之间用一个空格隔开。【举例 1】输入文件： 5输出文件：3 1 1说明：

3、5!中包含了 3 个 2，1 个 3 和 1 个 5【举例 2】输入文件： 53输出文件：49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 13、(apple.pas/【问题描述】摘苹果p)家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成时候，就会跑去摘苹果。有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度，以及把手伸直的时候能够达到的最大高度，请帮陶一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。【输入文件】输入文件apple.in 包括两行数据。第一行包含 10 个 100 到

4、200 之间（包括 100 和 200）的整数（以厘米为）分别表示 10 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间（包含 100 和 120）的整数（以厘米为把手伸直的时候能够达到的最大高度。【输出文件】），表示输出文件apple.out 包括一行，这一行只包含一个整数，表示能够摘到的苹果的数目。【样例输入】100 200 150 140 129 134 167 198 200 111110【样例输出】54、校门外的树(tree.pas/p)【问题描述】某校大门外长度为 L 的马有一排树，每两棵相邻的树之间的间隔都是 1 米。可以把马路看

5、成一个数轴，马路的一端在数轴 0 的位置，另一端在 L 的位置；数轴上的每个整数点，即 0，1，2，L，都种有一棵树。由于马有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马还有多少棵树。【输入文件】输入文件 tree.in 的第一行有两个整数 L（1 = L = 10000）和 M（1 = M = 100），L 代表马路的长度，M 代表区域的数目，L 和 M 之间用一个空格隔开。接下来的 M 行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。【输出文件】输出文件 tree.out 包括一行，这一行只包含一个整数，表示马剩余的树的数目。【样例输入