【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-3

double 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;
    else
        return 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;
    else
         for(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 10

double 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 15

void 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++;
        else
            els++;
    printf("%d %d %d %d %d", up, low, blo, num, els);
}