PTA-基础编程题目集-函数题
蜡笔小星123
这个作者很懒,什么都没留下…
展开
-
PTA 基础编程题目集 6-13 折半查找
目录题目:函数接口定义:裁判测试程序样例:输入样例:输出样例:输入样例:输出样例:分析:答案:整个程序的代码:题目:给一个严格递增数列,函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义:int Search_Bin(SSTable T, KeyType k)其中T是有序表,k是查找的值。裁判测试程序样例:#include <iostream>us.原创 2021-08-21 18:02:05 · 958 阅读 · 0 评论 -
PTA 基础编程题目集 6-12 判断奇偶性
题目:本题要求实现判断给定整数奇偶性的函数。函数接口定义:int even( int n );其中n是用户传入的整型参数。当n为偶数时,函数返回1;n为奇数时返回0。注意:0是偶数。裁判测试程序样例:#include <stdio.h>int even( int n );int main(){ int n; scanf("%d", &n); if (even(n)) printf("%d is eve原创 2021-08-21 17:40:29 · 836 阅读 · 0 评论 -
PTA 基础编程题目集 6-11 求自定类型元素序列的中位数
目录题目:函数接口定义:裁判测试程序样例:输入样例:输出样例:分析:答案:整个程序的代码:题目:本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中,正整数N是数组元素个数。该函数须返回N个A[]元素的中位数,其值也必须是Ele.原创 2021-08-20 16:34:17 · 507 阅读 · 0 评论 -
PTA 基础编程题目集 6-10 阶乘计算升级版
题目:本题要求实现一个打印非负整数阶乘的函数。函数接口定义:void Print_Factorial ( const int N );其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。裁判测试程序样例:#include <stdio.h>void Print_Factorial ( const int N );int main(){ int N; sca原创 2021-08-20 15:27:23 · 215 阅读 · 0 评论 -
PTA 基础编程题目集 6-9 统计个位数字
目录题目:函数接口定义:裁判测试程序样例:输入样例:输出样例:分析:答案:整个程序的代码:题目:本题要求实现一个函数,可统计任一整数中某个位数出现的次数。例如-21252中,2出现了3次,则该函数应该返回3。函数接口定义:int Count_Digit ( const int N, const int D );其中N和D都是用户传入的参数。N的值不超过int的范围;D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。裁判测试程序样例:.原创 2021-08-20 14:29:47 · 190 阅读 · 0 评论 -
PTA 基础编程题目集 6-8 简单阶乘计算
目录题目:函数接口定义:裁判测试程序样例:输入样例:输出样例:分析:答案①:答案②:题目:本题要求实现一个计算非负整数阶乘的简单函数。函数接口定义:int Factorial( const int N );其中N是用户传入的参数,其值不超过12。如果N是非负整数,则该函数必须返回N的阶乘,否则返回0。裁判测试程序样例:#include <stdio.h>int Factorial( const int N );int m原创 2021-08-19 18:57:26 · 255 阅读 · 0 评论 -
PTA 基础编程题目集 6-7 统计某类完全平方数
目录题目:函数接口定义:裁判测试程序样例:输入样例:输出样例:分析:答案①:答案②:题目:本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。裁判测试程序样例:#include <stdio.h>#include <..原创 2021-08-19 18:43:29 · 168 阅读 · 0 评论 -
PTA 基础编程题目集 6-6 求单链表结点的阶乘和
题目:本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。函数接口定义:int FactorialSum( List L );其中单链表List的定义如下:typedef struct Node *PtrToNode;struct Node { int Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定原创 2021-08-19 17:59:13 · 410 阅读 · 0 评论 -
PTA 基础编程题目集 6-5 求自定类型元素的最大值
目录题目函数接口定义裁判测试程序样例输入样例输出样例分析答案整个程序的代码题目:本题要求实现一个函数,求N个集合元素S[]中的最大值,其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Max( ElementType S[], int N );其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值,其值也必须是ElementType类型。裁判测试程序样例:#inc原创 2021-08-19 17:44:14 · 308 阅读 · 1 评论 -
PTA 基础编程题目集 6-4 求自定类型元素的平均
目录题目函数接口定义裁判测试程序样例输入样例输出样例分析答案整个程序的代码题目:本题要求实现一个函数,求N个集合元素S[]的平均值,其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Average( ElementType S[], int N );其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[]元素的平均值,其值也必须是ElementType类型。裁判测试程序样例:原创 2021-08-17 15:47:05 · 360 阅读 · 0 评论 -
PTA 基础编程题目集 6-3 简单求和
目录题目函数接口定义裁判测试程序样例输入样例输出样例分析答案整个程序的代码题目:本题要求实现一个函数,求给定的N个整数的和。函数接口定义:int Sum ( int List[], int N );其中给定整数存放在数组List[]中,正整数N是数组元素个数。该函数须返回N个List[]元素的和。裁判测试程序样例:#include <stdio.h>#define MAXN 10int Sum ( int List[],原创 2021-08-16 18:28:56 · 383 阅读 · 1 评论 -
PTA 基础编程题目集 6-2 多项式求值
题目:本题要求实现一个函数,计算阶数为n,系数为a[0]...a[n]的多项式在x点的值。函数接口定义:double f( int n, double a[], double x );其中n是多项式的阶数,a[]中存储系数,x是给定点。函数须返回多项式f(x)的值。裁判测试程序样例:#include <stdio.h>#define MAXN 10double f( int n, double a[], double x );int main(){..原创 2021-08-16 18:08:37 · 718 阅读 · 1 评论 -
PTA 基础编程题目集 6-1 简单输出整数
题目:(答案在最后面)本题要求实现一个函数,对给定的正整数N,打印从1到N的全部正整数。函数接口定义:void PrintN ( int N );其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来,每个数字占1行。裁判测试程序样例:#include <stdio.h>void PrintN ( int N );int main (){ int N; scanf("%d", &N); PrintN( N );原创 2021-08-16 17:50:28 · 319 阅读 · 0 评论