1.6编程基础之一维数组(15)

1.6编程基础之一维数组

01:与指定数字相同的数的个数

总时间限制:

1000ms

内存限制:

65536kB

描述

输出一个整数序列中与指定数字相同的数的个数。

输入

输入包含三行：

第一行为N，表示整数序列的长度(N <= 100)； 第二行为N个整数，整数之间以一个空格分开； 第三行包含一个整数，为指定的数字m。

输出

输出为N个数中与m相同的数的个数。

样例输入

3 2 3 2 2 样例输出

2

02:陶陶摘苹果

总时间限制:

1000ms

内存限制:

65536kB

描述

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。

现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。

输入

包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。

输出

包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。

样例输入

100 200 150 140 129 134 167 198 200 111 110 样例输出

5 来源

NOIP2005复赛 普及组 第一题

03:计算书费

总时间限制:

1000ms

内存限制:

65536kB

描述

下面是一个图书的单价表： 计算概论 28.9 元/本 数据结构与算法 32.7 元/本 数字逻辑 45.6元/本 C++程序设计教程 78 元/本 人工智能 35 元/本 计算机体系结构 86.2 元/本 编译原理 27.8元/本 操作系统 43 元/本 计算机网络 56 元/本 JAVA程序设计 65 元/本

给定每种图书购买的数量，编程计算应付的总费用。

输入

输入一行，包含10个整数(大于等于0，小于等于100)，分别表示购买的《计算概论》、《数据结构与算法》、《数字逻辑》、《C++程序设计教程》、《人工智能》、《计算机体系结构》、《编译原理》、《操作系统》、《计算机网络》、《JAVA程序设计》的数量（以本为单位）。每两个整数用一个空格分开。

输出

输出一行，包含一个浮点数f，表示应付的总费用。精确到小数点后一位。

样例输入

1 5 8 10 5 1 1 2 3 4 样例输出

2140.2 来源

1677

04:数组逆序重放

总时间限制:

1000ms

内存限制:

65536kB

描述

将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。

输入

输入为两行：第一行数组中元素的个数n（1

输出

输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。

样例输入

5 8 6 5 4 1 样例输出

1 4 5 6 8 来源

计算概论05

05:年龄与疾病

总时间限制:

1000ms

内存限制:

65536kB

描述

某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照0-18、19-35、36-60、61以上（含61）四个年龄段统计的患病人数占总患病人数的比例。

输入

共2行，第一行为过往病人的数目n（0 < n <= 100)，第二行为每个病人患病时的年龄。

输出

按照0-18、19-35、36-60、61以上（含61）四个年龄段输出该段患病人数占总患病人数的比

例，以百分比的形式输出，精确到小数点后两位。每个年龄段占一行，共四行。

样例输入

10 1 11 21 31 41 51 61 71 81 91 样例输出

20.00% 20.00% 20.00% 40.00%

06:校门外的树

总时间限制:

1000ms

内存限制:

65536kB

描述

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入

第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

对于20%的数据，区域之间没有重合的部分； 对于其它的数据，区域之间有重合的情况。

输出

包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。

样例输入

500 3 150 300 100 200 470 471 样例输出

298 来源

NOIP2005复赛 普及组 第二题

样例输出

32 提示

高精度计算

10:阶乘和

总时间限制:

1000ms

内存限制:

65536kB

描述

用高精度计算出S=1!+2!+3!+?+n!（n≤50）

其中“!”表示阶乘，例如：5!=5*4*3*2*1。

输入正整数N，输出计算结果S。

输入

一个正整数N。

输出

计算结果S。

样例输入

5 样例输出

153 来源

NOIP1998复赛 普及组 第二题

11（a1738:大整数减法）

总时间限制:

1000ms

内存限制:

65536kB

描述

求两个大的正整数相减的差。

输入

共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。

输出

一行，即所求的差。

样例输入

9999999999999999999999999999999999999 9999999999999 样例输出

9999999999999999999999990000000000000

not each of a number of sequences is a jolly jumper.

输入

Each line of input contains an integer n < 3000 followed by n integers representing the sequence.

输出

For each line of input, generate a line of output saying \

样例输入

4 1 4 2 3 5 1 4 2 -1 6 样例输出

Jolly Not jolly 来源

Waterloo local 2000.09.30

14（t1733:求10000以内n的阶乘）总

时间限制:

3000ms

内存限制:

655360kB

描述

求10000以内n的阶乘。

输入

只有一行输入，整数n（n<=10000）。

输出

只有一行或多行，根据n!的数值位数决定。 每50位输出一行，位数不足50时，前面补零。

样例输入

100 样例输出

00000000000000000000000000000000000000000093326215 44394415268169923885626670049071596826438162146859 29638952175999932299156089414639761565182862536979 20827223758251185210916864000000000000000000000000 提示

可使用java.math.BigInteger进行计算。

来源

JP06

15（t1927:大整数的因子）总时间限制:

1000ms

内存限制:

65536kB

描述

已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k.

输入

若干个非负整数c，c的位数<=30 每行一个c，当c=-1时中止 （不要对-1进行计算！）

输出

每一个c的结果占一行

1) 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面有空格。 2) 若没有这样的k则输出\

样例输入

30 72 13 -1 样例输出

2 3 5 6 2 3 4 6 8 9 none 提示

注意整数溢出问题 不要对-1进行计算

本文来源：https://www.bwwdw.com/article/zkad.html