浙江大学 PAT 编程初级2

以下是《基础题目集合》的下半部分，4-7到4-12的题目和源代码，如果大家有好的思路和想法，欢迎赐教。

/*
4-7 统计某类完全平方数   (20分)
本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。
*/
#include <stdio.h>
#include <math.h>


int IsTheNumber ( const int N );


int main()
{
    int n1, n2, i,cnt;


    scanf("%d %d", &n1, &n2);
    cnt = 0;
    for ( i=n1; i<=n2; i++ ) {
        if ( IsTheNumber(i) )
//            printf("%d\n",i);
            cnt++;
    }
    printf("cnt = %d\n", cnt);


    return 0;
}


/* 你的代码将被嵌在这里 */
//看清楚题目：至少两位数字相同
int IsTheNumber(const int N){
    int num[10]={0},i,j;
    int n=(int)sqrt(N);
    int NNum=n*n;
    int flag=0;
    if(NNum==N){
            while(NNum>0){
                for(i=0;i<=9;i++){
                    if(NNum%10==i)
                        num[i]++;
                    if(num[i]==2)
                        flag=1;
                }
                NNum=NNum/10;
            }
    }
    //不要在if的外面判断num[i]==2,不同的编译器，程序执行的次序的问题，不同的编译器，编译的结果可能不同
    return flag;
}

/*
4-8 简单阶乘计算   (10分)
本题要求实现一个计算非负整数阶乘的简单函数。
函数接口定义：


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);
    if (NF)  printf("%d! = %d\n", N, NF);
    else printf("Invalid input\n");


    return 0;
}
/* 你的代码将被嵌在这里 */
int Factorial(const int N){
    if(N<=12 && N>0){
        int i;
        int sum=1;
        for(i=1;i<=N;i++)
            sum*=i;
        return sum;
    }
    else if(N==0)
        return 1;
    else
        return 0;


}

/*
4-9 统计个位数字   (15分)
本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-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 );


int main()
{
    int N, D;


    scanf("%d %d", &N, &D);
    printf("%d\n", Count_Digit(N, D));
    return 0;
}


/* 你的代码将被嵌在这里 */
int Count_Digit(const int N,const int D){
    int a[10]={0};
    int s;
    if(N<0)
        s=-N;
    else if(N==0){
        if(D==0)
            return 1;
        else
            return 0;
    }
    else
        s=N;
    while(s!=0){
        a[s%10]++;
        s=s/10;
    }
    int i; //这个判断很重要，因为，题目。。。。。 额
    for(i=0;i<10;i++)
    {
        if(D==i)
            return a[i];
    }
    return 0;
}

/*
4-10 阶乘计算升级版   (20分)
本题要求实现一个打印非负整数阶乘的函数。
函数接口定义：


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;


    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}


/* 你的代码将被嵌在这里 */
void Print_Factorial(const int N){
    if(N>0 && N<=12){
        int i;
        long int M=1;
        for(i=2;i<=N;i++){
            M=M*i;
        }
        printf("%ld\n",M);
    }
    else if(N>12 && N<=1000){
        int Num[3001]={0};
        Num[0]=1;
        int i,j,k=1,temp,n=0;
        for(i=2;i<=N;i++){
            for(j=0;j<k;j++){
                temp=Num[j]*i+n;
                Num[j]=temp%10;
                n=temp/10;
            }
            while(n!=0){
                Num[k]=n%10;
                k++;
                n=n/10;
            }
        }
        for(i=k-1;i>=0;i--){
            printf("%d",Num[i]);
        }
    }
    else if(N==0){
        printf("1\n");
    }
    else{
        printf("Invalid input\n");
    }
}

/*
4-11 求自定类型元素序列的中位数   (25分)
本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lfloor N/2 +1\rfloor⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。
函数接口定义：


ElementType Median( ElementType A[], int N );
其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型。
*/
#include <stdio.h>


#define MAXN 10
typedef float ElementType;


ElementType Median( ElementType A[], int N );


int main ()
{
    ElementType A[MAXN];
    int N, i;


    scanf("%d", &N);
    for ( i=0; i<N; i++ )
        scanf("%f", &A[i]);
    printf("%.2f\n", Median(A, N));
    for(i=0;i<N;i++)
        printf("%.2f " ,A[i]);
    return 0;
}


/* 你的代码将被嵌在这里 */
void quickSort(ElementType A[],int l ,int r){
    if(l<r){
        int i=l,j=r;
        ElementType x=A[l];
            while(i<j){
        while(i<j && A[j]>=x)
            j--;
        if(i<j)
            A[i++]=A[j];
        while(i<j && A[i]<x)
            i++;
        if(i<j)
            A[j--]=A[i];
            }
    A[i]=x;
    quickSort(A,l,i-1);
    quickSort(A,i+1,r);
    }
}
ElementType Median(ElementType A[],int N){
    quickSort(A,0,N-1);
        return A[N/2];
}

/*
4-12 判断奇偶性   (10分)
本题要求实现判断给定整数奇偶性的函数。
函数接口定义：


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", n);
    else
        printf("%d is odd.\n", n);


    return 0;
}


/* 你的代码将被嵌在这里 */
int even(int n){
    if(n%2==0)
        return 1;
    else
        return 0;
}