Problem E: 动态的数组
Description
输入N个浮点数,输出其中第m个~第n个数,满足m<n。
你需要编写以下4个函数,完成这个程序:
double* allocate(int n),在动态内存上分配n个元素的double型数组,并返回其首地址。
void input(double* p, int n),向p中输入n个double型数值。
void output(double* p, int n),把长度为n的数组p中符合条件的第m个~第n个元素输出,m和n从标准输入读取。
void release(double* p),释放p所指的动态内存空间。
函数的调用格式见“Append Code”。
Input
输入的第一个整数N(在int范围内),表示后跟N个double类型的浮点数。输入的最后是两个整数m和n,满足m<n,m和n在int范围内,但不一定在1~N之间。
Output
输出第m个~第n个之间的浮点数,每个数占一行。若区间[m,n]和[1,N]没有任何重叠,则输出“no output”。区间[m,n]和[1,N有交集]时,但给出的n超出第N个数的范围,则只需输出到第N个数,m超出范围时同样处理。
Sample Input
20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
15 25
Sample Output
15
16
17
18
19
20
HINT
Append Code
int main()
{
int len;
double *array;
scanf("%d", &len);
array = allocate(len);
input(array, len);
output(array, len);
release(array);
}
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
//创建时给定初始为NULL
double* allocate(int n){
double *a = NULL;
a = (double *)malloc(n * sizeof(double));
return a;
}
//在动态内存上分配n个元素的double型数组,并返回其首地址。
void input(double* p, int n){
int i = 0;
for(i = 0;i < n;i++){
scanf("%lf",p);
if(i != n - 1)p++;
}
}
//向p中输入n个double型数值。
//各种错误:a<0,a>=n,b<=0,b>n
//如果错了就各种越界
void output(double* p, int n){
int a = 0,b = 0;
scanf("%d %d",&a,&b);
if(b > n)b = n;
if(a <= 0)a = 1;
if(a >= n || b <= 0){
printf("no output\n");
return;
}
int i = a;
double *q;
q = p + a - 1;
for(i = a;i <= b;i++){
printf("%lg\n",*q);
if(i != n)q++;
}
}//把长度为n的数组p中符合条件的第m个~第n个元素输出,m和n从标准输入读取。
void release(double* p){
free(p);
p = NULL;
}
//释放p所指的动态内存空间。