本文结合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);
}
}