PTA基础编程题目集１－６题答案

6-1 简单输出整数 (10分)

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

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

6-2 多项式求值 (15分)

本题要求实现一个函数，计算阶数为n，系数为a[0] … a[n]的多项式f(x)=∑​i=0​n​​(a[i]×x​i​​) 在x点的值。
函数接口定义： double f( int n, double a[], double x );
其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。

double f( int n, double a[], double x )
{
double fx=0,b[MAXN],t=1;
 int i;
 for(i=1;i<=n;i++)
 {   t=t*x;
     b[i]=t;
 }
 for(i=1;i<=n;i++)
 {
     fx+=a[i]*b[i];
 }
 return fx+a[0];
}

6-3 简单求和 (10分)

本题要求实现一个函数，求给定的N个整数的和。
函数接口定义： int Sum ( int List[], int N );
其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。

int Sum ( int List[], int N )
{
 int sum=0,i=0;
 for(i;i<N;i++)
  sum+=List[i];
 return sum;
}

6-4 求自定类型元素的平均 (10分)

本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。
函数接口定义： ElementType Average( ElementType S[], int N );
其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素的平均值，其值也必须是ElementType类型。

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

6-5 求自定类型元素的最大值 (10分)

本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。
函数接口定义：ElementType Max( ElementType S[], int N );
其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是ElementType类型。

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

6-6 求单链表结点的阶乘和 (15分)

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。
函数接口定义：int FactorialSum( List L );
其中单链表List的定义如下：
typedef struct Node PtrToNode;
struct Node {
int Data; / 存储结点数据 /
PtrToNode Next; / 指向下一个结点的指针 /
};
typedef PtrToNode List; / 定义单链表类型 */

int FactorialSum( List L )
{
 List x;
 int i;
 int sum=0;
 int h;
 while(L!=NULL)
 {
  for(i=1,h=1;i<=L->Data;i++)
 {
      h=h*i;   
 }
  sum+=h;
  L=L->Next;
 }
 return sum;
}