PTA基础编程题目集-函数题

6-1 简单输出整数

只需要写函数定义就可以了，题目提供的裁判测试程序样例不用写

6-2 多项式求值

#include<math.h>

double f(int n, double a[], double x) {
    double result = 0.0;
    for (int i = 0; i <= n; i++) {
        result += a[i] * pow(x,i);
    }
    return result;
}

头文件问题，pow()需要<math.h>，如果考虑指数运算耗费时间的问题，可能需要用到快速幂

参考：快速幂算法 超详细教程-优快云博客

6-3 简单求和

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

6-4 求自定类型元素的平均

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

6-5 求自定类型元素的最大值

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

6-6 求单链表结点的阶乘和

int FactorialSum( List L ){
    int sum = 0;
    List p = L;
    // PtrToNode p = L;
    while(p){
        int data =1;
        for(int i = 1;i <= p->Data;i++){
            data *= i;
        }
        sum += data ;
        p = p->Next;
    }
    return sum;
}

6-7 统计某类完全平方数

#include<math.h>

int IsTheNumber ( const int N ){
    if(isWanquan(N) && is2xt(N) ){
        return 1;
    }else{
        return 0;
    }
    
}
// 判断是完全平方数
int isWanquan( int N){
    int sqrtNum = (int)sqrt(N);
    if(sqrtNum * sqrtNum == N){
        return 1;
    }else{
        return 0;
    }
}
// 判断至少有两位数字相同
int is2xt( int N){
    int count[10]={};
    while(N){
        int yushu = N%10;
        count[yushu]++;
        N = N/10;
    }
    for(int i = 0;i<10;i++){
        if(count[i]>=2){
            return 1;
        }
    }
    return 0;
}

需要注意的：1、sqrt()需要的头文件<math.h>；2、sqrt()返回的是浮点型，需要强制转换；3、看到几位数字相同就想到arr[10]

6-8 简单阶乘计算

int Factorial( const int N ){
    if(N>=0){
    int num = 1;
    for(int i = 1; i<=N;i++){
        num = num * i; 
    }
    return num;
    }
    return 0;
}

6-9 统计个位数字

int Count_Digit ( const int N, const int D ){
    int arr[10]={};
    int n=N;
    // N=0，且输出1
    if(n == 0){
        return 1;
    }
    if(n<0){
        n = -n;
    }
    while(n){
        int yushu = n%10;
        arr[yushu]++;
        n = n/10;
    }
    int num = arr[D];
    return num;
}

需要注意的：1、如果一个变量被const修饰，那么它的值就不能再被改变，如果直接对N操作会报错error: assignment of read-only variable ‘N’；2、需要考虑n<0,n=0的情况

6-10 阶乘计算升级版

参考：PTA 6-10 阶乘计算升级版（详讲）-优快云博客

6-11 求自定类型元素序列的中位数

参考：6-11 求自定类型元素序列的中位数 （25 分）-优快云博客

6-12 判断奇偶性

6-13 折半查找

int  Search_Bin(SSTable T, KeyType k){
    int l = 0;
    int r = T.length-1;
    while(l <= r){
        int mid = (l+r)/2;
        if(T.R[mid].key > k){
            r = mid-1;
        }else if(T.R[mid].key < k){
            l = mid +1;
        }else if(T.R[mid].key = k){
            return mid;
        }
    }
  return 0; 
}