本文结合PTA专项练习带领读者掌握函数,刷题为主注释为辅,在代码中理解思路,其它不做过多叙述。
目录
- 6-1 符号函数
- 6-2 求排列数
- 6-3 求一个大于10的n位整数w的后n-1位的数,并作为函数值返回。
- 6-4 其右上三角(含主对角线)元素之和。
- 6-5 字符串比较
- 6-6 使用函数求素数和
- 6-7 使用函数输出水仙花数
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;elsereturn -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;elsereturn -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;elsereturn 0;
}void PrintN(int m,int n)
{for(int i=m+1;i<n;i++){if(narcissistic(i))printf("%d\n",i);}
}