PTA基础编程题 6.1-6.5

目录

6.1  简单输出整数

6.2 多项式求值

6.3  简单求和

6.4  求自定类型元素的平均

6.5 求自定类型元素的最大值

---

6.1  简单输出整数

本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。

函数接口定义：

void PrintN ( int N );

其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。

void PrintN (int N)
{
    int i;
    for(i=1;i<=N;i++)
        printf("%d\n",i);     
}

遍历输出即可。

6.2 多项式求值

本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=∑i=0n​(a[i]×xi) 在x点的值。

函数接口定义：

double f( int n, double a[], double x );

其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。

double f( int n, double a[], double x )
{
    double f=0;
    for(int i=0;i<=n;i++)
        f=f+a[i]*pow(x,i);
        return f;
}

注意结果的数据类型。

6.3  简单求和

本题要求实现一个函数，求给定的N个整数的和。

函数接口定义：

int Sum ( int List[], int N );

其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。

int Sum ( int List[], int N )
{
    double m=0;
    for(int i=0;i<=N-1;i++)
        m+=List[i];
    return m;
}

6.4  求自定类型元素的平均

本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。

函数接口定义：

ElementType Average( ElementType S[], int N );

其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素的平均值，其值也必须是ElementType类型。

ElementType Average( ElementType S[], int N )
{
    double sum=0;
    for(int i=0;i<=N;i++)
        sum+=S[i];
    return sum/N;
}

 裁判程序可得该自定类型即float类型。

6.5 求自定类型元素的最大值

本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。

函数接口定义：

ElementType Max( ElementType S[], int N );

其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是ElementType类型。

ElementType Max( ElementType S[], int N )
{
    double max=0;
    for(int i=0;i<N;i++)
        if(S[i]>max)
            max=S[i];
    if(max==0)
        max=S[0];
    return max;
}

注意如果比较中没有大于max的值（即第一项最大），要将max返回数组第一个元素的值。