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

2024-05-10 06:23:46

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=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 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;
}

PTA基础编程题目集１－６题答案相关推荐

PAT : 基础编程题目集_函数题答案(6-1 ~ 6-13)（C语言）
PAT入门题,新手上路提升自信心题目地址 6-1 简单输出整数(10分) 本题要求实现一个函数,对给定的正整数N,打印从1到N的全部正整数. void PrintN(int n) {for (int ...
PAT : 基础编程题目集_函数题答案(6-1 ~ 6-13)（纯C编写）
水题使我快乐_(:зゝ∠)_ 半个暑假过去了,是时候刷点水题恢复一下了,哈哈哈. 题目地址总结:1~9,12~13水题:10大数乘法,11希尔排序或归并排序等(除快速排序) 6-1 void Pri ...
PTA 基础编程题目集 6-6 求单链表结点的阶乘和
PTA 基础编程题目集 6-6 求单链表结点的阶乘和本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义: int Factorial ...
PTA 基础编程题目集 7-27 冒泡法排序 C语言
PTA 基础编程题目集 7-27 冒泡法排序 C语言将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一 ...
PTA 基础编程题目集 7-33 有理数加法 C语言
PTA 基础编程题目集 7-33 有理数加法 C语言本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范 ...
PTA 基础编程题目集 7-24 约分最简分式 C语言
PTA 基础编程题目集 7-24 约分最简分式 C语言分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/ ...
PTA 基础编程题目集 7-7 12-24小时制 C语言
PTA 基础编程题目集 7-7 12-24小时制 C语言编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间. 输入格式: 输入在一行中给出带有中间的:符号(半角的冒号)的24小时制 ...
PTA 基础编程题目集 7-22 龟兔赛跑 C语言
PTA 基础编程题目集 7-22 龟兔赛跑 C语言乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息.乌龟每分钟可以前进3米,兔子每分钟前进9米:兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于 ...
PTA 基础编程题目集 7-21 求特殊方程的正整数解 C语言
PTA 基础编程题目集 7-21 求特殊方程的正整数解 C语言输入样例1: 884 输出样例1: 10 28 20 22 输入样例2: 11 输出样例2: No Solution #include& ...
PTA 基础编程题目集 7-20 打印九九口诀表 C语言
PTA 基础编程题目集 7-20 打印九九口诀表 C语言下面是一个完整的下三角九九口诀表: 本题要求对任意给定的一位正整数N,输出从11到NN的部分口诀表. 输入格式: 输入在一行中给出一个正整数N ...

最新文章

热门文章