【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 h h米的地方落下,碰到地面后又弹到高度为原来 p p p倍的位置,然后又落下,再弹起,再落下…。请编写函数求初始高度为h的球下落后到基本停下来(高度小于给定阈值TOL)时在空中所经过的路程总和。

函数接口定义:

double dist( double h, double p );

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

裁判测试程序样例:

#include 
#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 

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 );

其中xy是两个正整数,函数gcd应返回这两个数的最大公约数。

裁判测试程序样例:

#include 

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

输出样例:

8

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

代码长度限制
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 a a n n n,要求编写函数求 a + a a + a a a + + ⋯ + a a ⋯ a a+aa+aaa++⋯+aa⋯a a+aa+aaa+++aaa n n n a a a)之和。

函数接口定义:

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

其中函数fn须返回的是na组成的数字;SumA返回要求的和。

裁判测试程序样例:

#include 

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]内所有素数的和。题目保证用户传入的参数mn

裁判测试程序样例:

#include 
#include 

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<ab≤10000。

裁判测试程序样例:

#include 

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]的多项式
https://img-blog.csdnimg.cn/direct/b823b7406fe14e029c576cdddae2755a.png
x点的值。

函数接口定义:

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

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

裁判测试程序样例:

#include 

#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 
#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);
}

你可能感兴趣的:(数据结构与算法,PTA,c语言,算法,PTA,开发语言,数据结构)