【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 <stdio.h>


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<m≤n)的排列数。

在这里插入图片描述

函数接口定义:

double fact( int n );

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

#include <stdio.h>


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 <stdio.h>


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 <stdio.h>


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<s2,则返回-1。
函数接口定义:

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

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

#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 <stdio.h>

#include <math.h>


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 <stdio.h>


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);
	}
}

猜你喜欢

转载自blog.csdn.net/2301_77485708/article/details/134518390