PTA基础编程题目集：函数题笔记

6-2 多项式求值 (15 分)

本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=∑​i=0​n​​(a[i]×x​i​​) 在x点的值。其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。

笔记：这道题我想到两种方法：（1）秦九韶算法；（2）算出每一项后求和。

明显是第一个方案较优。

实现：

double f( int n, double a[], double x ){
    double ret = 0;
    for(int i = n; i > 0 ;i--){
        if( i == n ){
            ret = a[n] * x + a[n-1];
        }else{
            ret = ret * x + a[i-1];
        }
    }
    return ret;
}

6-7 统计某类完全平方数 (20 分)

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。

笔记：这道题，一开始我没有思路，参考别人的做法是：（1）先检查这个数是不是完全平方数：int tmp = (int)sqrt(N); if(tmp*tmp==N){...};（2）统计这个数各位中出现的数字，用长度为10的数组来记录。

实现：

int IsTheNumber ( const int N ){
    int times[10] = {0};
    int n = N;
    int i;
    int tmp = (int)sqrt(N);
    if(tmp * tmp == N){
        while(n){
            i = n % 10;
            times[i]++;
            n /= 10;
        }
        for(i = 0; i<10;i++){
            if(times[i] >= 2){
                return 1;
            }
        }
    }
    return 0;
}

6-9 统计个位数字 (15 分)

本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。

笔记：这道题跟上一道差不多，都是用数组进行记录。

实现：

int Count_Digit ( const int N, const int D ){
    int times[10] = {0};
    int n = N;
    int i;
    if(n < 0){
        n = -n;
    }
    if( n == 0 ){
        times[0]++;
    }else{
        while(n > 0){
        i = n % 10;
        times[i]++;
        n/=10;
        }
    }
    return times[D];
}

6-10 阶乘计算升级版 (20 分)

本题要求实现一个打印非负整数阶乘的函数。其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。

笔记：这道题，C语言的内置类型都无法存储运算的结果（溢出），得换一种表达方式，这里用一种模拟手算的方法来实现。

实现：

void Print_Factorial ( const int N ){
    int up = 0;//进位
    int tmp = 0;//某位与乘数相乘的临时结果
    int n = 0;//结果的位数
    int ret[3000] = {0};//最终结果
    ret[0] = 1; 
    if( N < 0){
        printf("Invalid input");
    }else{
        for( int i = 2; i <= N; i++ ){
                for( int j = 0; j <= n; j++ ){//结果某位与乘数相乘
                    tmp = ret[j] * i + up;//结果某位与乘数相乘并加上进位
                    ret[j] = tmp % 10;//将临时结果的个位值传入当前位，结果其他位的数值记作进位
                    up = tmp / 10;//进位

                    //printf("tmp is %d\n", tmp);
                    
                    if(up > 0 && j == n){//如果有进位且已经到了结果的最高位
                        n++;//加一位
                    }
                }
        }
        for( int k = n; k >= 0; k-- ){
	  //printf("n is %d\n", n);
            printf("%d", ret[k]);
        }
    }

}