PAT基础编程题目
关注
分享
扫一扫
guojz049
这个作者很懒，什么都没留下…
展开
-
4-1 简单输出整数
本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：void PrintN ( int N );其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。裁判测试程序样例：#include void PrintN ( int N );int main (){ int N; scan原创 2016-02-19 11:36:17 · 253 阅读 · 0 评论 -
4-3 简单求和
本题要求实现一个函数，求给定的N个整数的和。函数接口定义：int Sum ( int List[], int N );其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。裁判测试程序样例：#include #define MAXN 10int Sum ( int List[], int N );int m原创 2016-02-19 11:49:30 · 359 阅读 · 0 评论 -
4-2 多项式求值
本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=\sum_{i=0}^{n}(a[i]\times x^i)f(x)=∑i=0n(a[i]×xi) 在x点的值。函数接口定义：double f( int n, double a[], double x );其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式原创 2016-02-19 11:50:54 · 409 阅读 · 0 评论 -
4-4 求自定类型元素的平均
本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Average( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素的平均值，其值也必须是ElementType类型。裁判测试程序样例：#原创 2016-02-19 15:05:28 · 260 阅读 · 0 评论 -
4-5 求自定类型元素的最大值
本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Max( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是ElementType类型。裁判测试程序样例：#in原创 2016-02-19 15:07:30 · 326 阅读 · 0 评论 -
4-6 求单链表结点的阶乘和
本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：int FactorialSum( List L );其中单链表List的定义如下：typedef struct Node *PtrToNode;struct Node { int Data; /* 存储结点数据 */ PtrToNode原创 2016-02-19 15:09:11 · 514 阅读 · 0 评论 -
4-7 统计某类完全平方数
本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义：int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例：#include #include int IsTheNumber ( cons原创 2016-02-19 15:49:23 · 437 阅读 · 0 评论 -
4-8 简单阶乘计算
本题要求实现一个计算非负整数阶乘的简单函数。函数接口定义：int Factorial( const int N );其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。裁判测试程序样例：#include int Factorial( const int N );int main(){ int N, NF原创 2016-02-19 15:57:10 · 531 阅读 · 0 评论 -
4-9 统计个位数字
本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。函数接口定义：int Count_Digit ( const int N, const int D );其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。裁判测试程序样例：#inclu原创 2016-02-19 17:37:02 · 614 阅读 · 0 评论