【C/PTA】函数专项练习（二）

本文结合PTA专项练习带领读者掌握函数，刷题为主注释为辅，在代码中理解思路，其它不做过多叙述。

6-1 符号函数

本题要求实现符号函数sign(x)。
函数接口定义：

int sign( int x );

其中x是用户传入的整型参数。符号函数的定义为：若x大于0，sign(x) = 1；若x等于0，sign(x) = 0；否则，sign(x) = −1。
裁判测试程序样例：

#include 


int sign( int x );


int main()

{

    int x;


    scanf("%d", &x);

    printf("sign(%d) = %d\n", x, sign(x));

    

    return 0;

}


/* 你的代码将被嵌在这里 */

输入样例：

10

输出样例：

sign(10) = 1

int sign( int x )
{
    if(x>0)
        return 1;
    else if(x==0)
        return 0;
    else
        return -1;
}

6-2 求排列数

本题要求实现一个计算阶乘的简单函数，使得可以利用该函数，根据公式Pnm​=(n−m)!n!​算出从n个不同元素中取出m个元素（0

函数接口定义：

double fact( int n );

其中n是用户传入的参数，函数返回n的阶乘。
裁判测试程序样例：

#include 


double fact( int n );


int main(void)

{    

    int m, n;

    double result; 


    scanf("%d%d", &m, &n);

    if(m > 0 && n > 0 && m <= n){

        result = fact(n)/fact(n-m);

        printf("result = %.0f\n", result);    

    }


    return 0;

}


/* 请在这里填写答案 */

输入样例：

2 14

输出样例：

在这里给出相应的输出。例如：

result = 182

double fact( int n )
{
    double pow=1;
    for(int i=1;i<=n;i++)
    {
        pow*=i;
    }
    return pow;
}

6-3 求一个大于10的n位整数w的后n-1位的数，并作为函数值返回。

编写函数fun，其功能是：求一个大于10的n位整数w的后n-1位的数，并作为函数值返回。例如：当w=1234时，返回234。
函数接口定义：

在这里描述函数接口。例如：

int fun(int w);

在这里解释接口参数。例如：其中 w 是用户传入的参数。函数须返回 w 除最高位外的值。
裁判测试程序样例：

在这里给出函数被调用进行测试的例子。例如：

#include 


int fun(int w);


int main()   

{  int m;

   scanf("%d", &m);

   printf("%d\n", fun(m));

   return 0;

}


/* 您的程序将被嵌入在这里 */

输入样例：

1234

输出样例：

234

int fun(int w)
{
	int s=w;
	int a[100],i=0;
	while(w>0)
	{
		a[i]=w%10;
		w/=10;
		i++;
	}//循环得到第一个数字
	
	
	int pow=1;
	for(int j=1;j<i;j++)
	{
		pow*=10;
	}
	int t=s-a[i-1]*pow;//总数减去第一个数字对应的值
	return t;
}

6-4 其右上三角（含主对角线）元素之和。

输入二维数组的所有元素，求二维数组右上三角（包括主对角线）元素之和。
函数接口定义：

在这里描述函数接口。例如：

int fun(int a[3][3]);

裁判测试程序样例：

在这里给出函数被调用进行测试的例子。例如：

#include 


int fun(int a[3][3]);


int main()

{   int i,j,s,x[3][3];;

   for(i=0;i<3;i++)

      for(j=0;j<3;j++)

        scanf("%d",&x[i][j]);

   s=fun(x);

   printf("sum=%d\n",s);

   return 0;

}

/* 您的答案将被嵌入在这里 */

输入样例：

1 2 3 4 5 6 7 8 9

输出样例：

在这里填写相应的输出
sum=26

int fun(int a[3][3])
{
	int sum=0;
	for(int j=0;j<3;j++)
	sum+=a[0][j];
	for(int j=0;j<3;j++)
	sum+=a[j][2];
	sum-=a[0][2];
	sum+=a[1][1];
	
	return sum;
} 

6-5 字符串比较

函数fun的功能是比较两个字符串,如果s1=s2，则返回值0；如果s1>s2，则返回值1；如果s1 函数接口定义：

int fun(char a[],char b[]);

其中a、b是用户传入的参数。 函数比较两个字符串，如果a=b，则返回值0；如果a>b，则返回值1；如果a 裁判测试程序样例：

#include "stdio.h"

#include "string.h"

int fun(char a[],char b[]);

int  main()

 {int t;

  char s1[40],s2[40];

  gets(s1);  gets(s2);

  t=fun(s1,s2);

  printf("%d\n",t);

  return 0;

 }



/* 请在这里填写答案 */

输入样例：

asd
fg

输出样例：

-1

int fun(char a[],char b[])
{
	int x=strcmp(a,b);
	if(x>0)
	return 1;
	else if(x==0)
	return 0;
	else
	return -1;
}

6-6 使用函数求素数和

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。

素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。
函数接口定义：

int prime( int p );

int PrimeSum( int m, int n );

其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数m≤n。
裁判测试程序样例：

#include 

#include 


int prime( int p );

int PrimeSum( int m, int n );

    

int main()

{

    int m, n, p;


    scanf("%d %d", &m, &n);

    printf("Sum of ( ");

    for( p=m; p<=n; p++ ) {

        if( prime(p) != 0 )

            printf("%d ", p);

    }

    printf(") = %d\n", PrimeSum(m, n));


    return 0;

}


/* 你的代码将被嵌在这里 */

输入样例：

-1 10

输出样例：

Sum of ( 2 3 5 7 ) = 17

int prime(int p)
{
	if(p<=1)
	return 0;// <0 0 1的数不是素数
	for(int i=2;i<p;i++)
	{
		if(p%i==0)
		return 0;
	}
	return 1;
}

int PrimeSum(int m,int n)
{
	int sum=0;
	for(int p=m;p<=n;p++)
	{
		if(prime(p))
		sum+=p;
	}
	return sum;
}

6-7 使用函数输出水仙花数

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。
函数接口定义：

int narcissistic( int number );

void PrintN( int m, int n );

函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。

函数PrintN则打印开区间(m, n)内所有的水仙花数，每个数字占一行。题目保证100≤m≤n≤10000。
裁判测试程序样例：

#include 


int narcissistic( int number );

void PrintN( int m, int n );

    

int main()

{

    int m, n;

  

    scanf("%d %d", &m, &n);

    if ( narcissistic(m) ) printf("%d is a narcissistic number\n", m);

    PrintN(m, n);

    if ( narcissistic(n) ) printf("%d is a narcissistic number\n", n);


    return 0;

}


/* 你的代码将被嵌在这里 */

输入样例：

153 400

输出样例：

153 is a narcissistic number
370
371

int narcissistic(int number)
{
	int n=0,sum=0,s;
	int number1=number,number2=number;
	
	
	while(number1>0)
	{
		number1/=10;
		n++;
	}//计算位数
	
	
	while(number2!=0)
	{//计算幂之和
		s=number2%10;
		int temp=1;
		for(int i=0;i<n;i++)
		{
			temp*=s;
		}
		sum+=temp;
		number2/=10;
	}
	
	if(sum==number)
	return 1;
	else
	return 0;
}

void PrintN(int m,int n)
{
	for(int i=m+1;i<n;i++)
	{
		if(narcissistic(i))
		printf("%d\n",i);
	}
}