PTA刷题基础类
Ydn000
这个作者很懒,什么都没留下…
展开
-
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 even.\n",原创 2020-06-17 17:00:06 · 1450 阅读 · 1 评论 -
PTA习题解答 基础编程题目集 6-13 折半查找
题目:给一个严格递增数列,函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义:int Search_Bin(SSTable T, KeyType k)其中T是有序表,k是查找的值。题目给出的部分:#include <iostream>using namespace std;#define MAXSIZE 50typedef int KeyType;typedef struct原创 2020-06-17 16:59:36 · 917 阅读 · 1 评论 -
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出现的次数。题目给出的部分:#include <stdio.h>int Count_Digit ( const int N, const int D );原创 2020-06-13 10:48:16 · 1018 阅读 · 0 评论 -
PTA习题解答 基础编程题目集 6-8 简单阶乘计算
题目:本题要求实现一个计算非负整数阶乘的简单函数。函数接口定义:int Factorial( const int N );其中N是用户传入的参数,其值不超过12。如果N是非负整数,则该函数必须返回N的阶乘,否则返回0。题目所给部分:#include <stdio.h>int Factorial( const int N );int main(){ int N, NF; scanf("%d", &N); NF = Factorial(N原创 2020-06-13 10:27:43 · 1534 阅读 · 0 评论 -
PTA习题解答 基础编程题目集 6-7 统计某类完全平方数
题目:本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。题目给出的部分:int IsTheNumber ( const int N ){ int n = N;//因为传入的形参N是静态的,不可修改 int a[100]={0}; int value = sqrt(N);原创 2020-06-13 10:16:31 · 579 阅读 · 0 评论 -
PTA习题解答 基础编程题目集 6-6 求单链表结点的阶乘和
题目:本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。函数接口定义:int FactorialSum( List L );其中单链表List的定义如下:typedef struct Node *PtrToNode;struct Node { int Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型原创 2020-06-11 22:14:05 · 490 阅读 · 0 评论 -
PTA习题解答 基础编程题目集 6-5 求自定类型元素的最大值
题目:本题要求实现一个函数,求N个集合元素S[]中的最大值,其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Max( ElementType S[], int N );其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值,其值也必须是ElementType类型。题目给出的部分:#include <stdio.h>#define MAXN 10typedef float ElementTyp原创 2020-06-11 17:30:07 · 511 阅读 · 0 评论 -
PTA习题解答 基础编程题目集 6-4 求自定类型元素的平均
题目:本题要求实现一个函数,求N个集合元素S[]的平均值,其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Average( ElementType S[], int N );其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[]元素的平均值,其值也必须是ElementType类型。题目给出的部分:#include <stdio.h>#define MAXN 10typedef float ElementTy原创 2020-06-11 17:13:55 · 566 阅读 · 0 评论 -
PTA习题解答 基础编程题目集 6-3 简单求和
题目:本题要求实现一个函数,求给定的N个整数的和。函数接口定义:int Sum ( int List[], int N );其中给定整数存放在数组List[]中,正整数N是数组元素个数。该函数须返回N个List[]元素的和。题目给出的部分:#include <stdio.h>#define MAXN 10int Sum ( int List[], int N );int main (){ int List[MAXN], N, i; scanf("%原创 2020-06-11 17:00:41 · 1041 阅读 · 1 评论 -
PTA习题解答 基础编程题目集 6-2多项式求值
题目:本题要求实现一个函数,计算阶数为n,系数为a[0] … a[n]的多项式 在x点的值。题目给出的部分:#include <stdio.h>#define MAXN 10double f( int n, double a[], double x );int main(){ int n, i; double a[MAXN], x; scanf("%d %lf", &n, &x); for ( i=0; i<=n;原创 2020-06-11 16:28:45 · 1272 阅读 · 0 评论 -
PTA习题解答 基础编程题目集 6-1简单输出整数
题目:本题要求实现一个函数,对给定的正整数N,打印从1到N的全部正整数。题目给出的部分:#include <stdio.h>void PrintN ( int N );int main (){ int N; scanf("%d", &N); PrintN( N ); return 0;}/* 你的代码将被嵌在这里 */答案:void PrintN (int N){ for (int i=1; i<=N; i++)原创 2020-06-11 16:00:44 · 4996 阅读 · 0 评论