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