【PTA-C语言】实验七-函数与指针I-编程知识

如果代码存在问题，麻烦大家指正 ~ ~
有帮助麻烦点个赞 ~ ~
目录——实验七-函数与指针I
- 6-1 弹球距离（分数 10）
- 6-2 使用函数输出一个整数的逆序数（分数 10）
- 6-3 使用函数求最大公约数（分数 10）
- 6-4 使用函数求特殊a串数列和（分数 10）
- 6-5 使用函数求素数和（分数 10）
- 6-6 统计各位数字之和是5的数（分数 10）
- 6-7 多项式求值（分数 10）
- 6-8 分类统计各类字符个数（分数 10）

6-1 弹球距离（分数 10）

作者 DS课程组
单位浙江大学

设有一个球从高度为 $h$ 米的地方落下，碰到地面后又弹到高度为原来 $p$ 倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。

函数接口定义：

double dist( double h, double p );

其中h是球的初始高度，p是球弹起高度与弹起前落下高度的比值；函数dist要返回球下落后到基本停下来时在空中所经过的路程总和。注意：当弹起的高度小于裁判程序定义的常数TOL时，弹起的距离不计算在内。

裁判测试程序样例：

#include <stdio.h>
#define TOL 1E-3double dist( double h, double p );int main()
{double h, p, d;scanf("%lf %lf", &h, &p);d = dist(h, p);printf("%.6f\n", d);return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

1.0 0.4

输出样例：

2.331149

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

参考代码

double dist( double h, double p )
{if(p*h<TOL)return h;elsereturn h+p*h+dist(p*h, p);
}

6-2 使用函数输出一个整数的逆序数（分数 10）

作者 C课程组
单位浙江大学

本题要求实现一个求整数的逆序数的简单函数。

函数接口定义：

int reverse( int number );

其中函数reverse须返回用户传入的整型number的逆序数。

裁判测试程序样例：

#include <stdio.h>int reverse( int number );int main()
{int n;scanf("%d", &n);printf("%d\n", reverse(n));return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

-12340

输出样例：

-4321

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

参考代码

int reverse( int number ){int sum=0, result;if(number<0) {printf("-");number = -number;}while(number != 0) {result = number % 10;sum = sum * 10 + result;number /= 10;}return sum;
}

6-3 使用函数求最大公约数（分数 10）

作者张高燕
单位浙大城市学院

本题要求实现一个计算两个数的最大公约数的简单函数。

函数接口定义：

int gcd( int x, int y );

其中x和y是两个正整数，函数gcd应返回这两个数的最大公约数。

裁判测试程序样例：

#include <stdio.h>int gcd( int x, int y );int main()
{int x, y;scanf("%d %d", &x, &y);printf("%d\n", gcd(x, y));return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

32 72

输出样例：

感谢集美大学蓝华斌同学修正测试数据！

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

参考代码

int gcd(int x, int y)
{int temp;while(y){temp=x%y;x=y;y=temp;}return x;
}

6-4 使用函数求特殊a串数列和（分数 10）

作者张高燕
单位浙江大学

给定两个均不超过9的正整数 $a$ 和 $n$ ，要求编写函数求 $a + aa + aaa + + \dots + aa \dots a$ （ $n$ 个 $a$ ）之和。

函数接口定义：

int fn( int a, int n );
int SumA( int a, int n );

其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。

裁判测试程序样例：

#include <stdio.h>int fn( int a, int n );
int SumA( int a, int n );int main()
{int a, n;scanf("%d %d", &a, &n);printf("fn(%d, %d) = %d\n", a, n, fn(a,n));        printf("s = %d\n", SumA(a,n));    return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

2 3

输出样例：

fn(2, 3) = 222
s = 246

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

参考代码

int fn(int a, int n)
{int sum=0, i;for(i=0; i<n; i++)sum=sum*10+a;return sum;
}
int SumA(int a, int n)
{int sum=0, i;for(i=1; i<=n; i++)sum += fn(a, i);return sum;
}

6-5 使用函数求素数和（分数 10）

作者张高燕
单位浙大城市学院

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

素数就是只能被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

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

参考代码

int prime(int p){int i;if(p<2)return 0;else if(p==2)return 1;elsefor(i=2; i<=sqrt(p); i++)if(p%i==0)return 0;return 1;
}
int PrimeSum( int m, int n )
{int i, sum=0;for(i=m; i<=n; i++)if(prime(i)==1)sum += i;return sum;
}

6-6 统计各位数字之和是5的数（分数 10）

作者颜晖
单位浙江大学

本题要求实现两个函数：一个函数判断给定正整数的各位数字之和是否等于5；另一个函数统计给定区间内有多少个满足上述要求的整数，并计算这些整数的和。

函数接口定义：

int is( int number );
void count_sum( int a, int b );

函数is判断number的各位数字之和是否等于5，是则返回1，否则返回0。

函数count_sum利用函数is统计给定区间[a, b]内有多少个满足上述要求（即令is返回1）的整数，并计算这些整数的和。最后按照格式

count = 满足条件的整数个数, sum = 这些整数的和

进行输出。题目保证0<a≤b≤10000。

裁判测试程序样例：

#include <stdio.h>int is( int number );
void count_sum( int a, int b );int main()
{int a, b;scanf("%d %d", &a, &b);if (is(a)) printf("%d is counted.\n", a);if (is(b)) printf("%d is counted.\n", b);count_sum(a, b);return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

104 999

输出样例：

104 is counted.
count = 15, sum = 3720

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

参考代码

int is( int number)
{int s=0, t;while(number!=0) {t = number%10;number /= 10;s += t;}if(s==5)return 1;else return 0;
}
void count_sum( int a, int b )
{int sum=0, count=0, i;for(i=a; i<=b; i++)if(is(i)){count++;sum += i;}printf("count = %d, sum = %d\n", count, sum);
}

6-7 多项式求值（分数 10）

作者陈越
单位浙江大学

本题要求实现一个函数，计算阶数为n，系数为a[0] … a[n]的多项式

在x点的值。

函数接口定义：

double f( int n, double a[], double x );

其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。

裁判测试程序样例：

#include <stdio.h>#define MAXN 10double f( int n, double a[], double x );int main()
{int n, i;double a[MAXN], x;scanf("%d %lf", &n, &x);for ( i=0; i<=n; i++ )scanf("%lf", &a[i]);printf("%.1f\n", f(n, a, x));return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

2 1.1
1 2.5 -38.7

输出样例：

-43.1

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

参考代码

double f( int n, double a[], double x )
{double sum=0, t=1.0;for(int i=0; i<=n; i++) {sum += a[i]*t; t *= x;}return sum;
}

6-8 分类统计各类字符个数（分数 10）

作者 C课程组
单位浙江大学

本题要求实现一个函数，统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。

函数接口定义：

void StringCount( char *s );

其中 char *s 是用户传入的字符串。函数StringCount须在一行内按照

大写字母个数 小写字母个数 空格个数 数字个数 其它字符个数

的格式输出。

裁判测试程序样例：

#include <stdio.h>
#define MAXS 15void StringCount( char *s );
void ReadString( char *s ); /* 由裁判实现，略去不表 */int main()
{char s[MAXS];ReadString(s);StringCount(s);return 0;
}/* Your function will be put here */

输入样例：

aZ&*?
093 Az

输出样例：

2 2 1 3 4

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

参考代码

void StringCount( char *s ){int i, n=strlen(s), up=0, low=0, blo=0, num=0, els=0;for(i=0; i<n; i++)if('A'<=s[i] && s[i]<='Z')up++;else if('a'<=s[i] &&s [i]<='z')low++;else if(s[i]==' ')blo++;else if('0'<=s[i] && s[i]<='9')num++;elseels++;printf("%d %d %d %d %d", up, low, blo, num, els);
}