天梯初级练习题目 6-21 ~ 6-30 含全部测试点

6-21 计算两数的和与差 分数 10

单位 浙大城市学院

本题要求实现一个计算输入的两数的和与差的简单函数。

函数接口定义：

void sum_diff( float op1, float op2, float *psum, float *pdiff );

其中op1和op2是输入的两个实数，*psum和*pdiff是计算得出的和与差。

裁判测试程序样例：

#include <stdio.h>

void sum_diff( float op1, float op2, float *psum, float *pdiff );

int main()
{
    float a, b, sum, diff;

    scanf("%f %f", &a, &b);
    sum_diff(a, b, &sum, &diff);
    printf("The sum is %.2f\nThe diff is %.2f\n", sum, diff);
    
    return 0; 
}

/* 你的代码将被嵌在这里 */

输入样例：

4 6

输出样例：

The sum is 10.00
The diff is -2.00

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

void sum_diff(float a, float b, float* a1, float* b1)
{
    *a1 = a + b;
    *b1 = a - b;
}

6-22 利用指针找最大值 分数 10

本题要求实现一个简单函数，找出两个数中的最大值。

函数接口定义：

void findmax( int *px, int *py, int *pmax );

其中px和py是用户传入的两个整数的指针。函数findmax应找出两个指针所指向的整数中的最大值，存放在pmax指向的位置。

裁判测试程序样例：

#include <stdio.h>

void findmax( int *px, int *py, int *pmax );

int main()
{    
    int max, x, y; 

    scanf("%d %d", &x, &y);
    findmax( &x, &y, &max );
    printf("%d\n", max);

    return 0;
} 

/* 你的代码将被嵌在这里 */

输入样例：

3 5

输出样例：

5

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

void findmax(int* px, int* py, int* ans)
{
    *ans = *px > *py ? *px : *py;
}

6-23 在数组中查找指定元素 分数 15

本题要求实现一个在数组中查找指定元素的简单函数。

函数接口定义：

int search( int list[], int n, int x );

其中list[]是用户传入的数组；n（≥0）是list[]中元素的个数；x是待查找的元素。如果找到

则函数search返回相应元素的最小下标（下标从0开始），否则返回−1。

裁判测试程序样例：

#include <stdio.h>
#define MAXN 10

int search( int list[], int n, int x );
    
int main()
{
    int i, index, n, x;
    int a[MAXN];

    scanf("%d", &n);
    for( i = 0; i < n; i++ )
        scanf("%d", &a[i]);
    scanf("%d", &x);
    index = search( a, n, x );
    if( index != -1 )
        printf("index = %d\n", index);
    else
        printf("Not found\n");
            
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：

5
1 2 2 5 4
2

输出样例1：

index = 1

输入样例2：

5
1 2 2 5 4
0

输出样例2：

Not found

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

int search(int list[], int n, int p)
{
    for(int i = 0; i < n; ++ i)
        if(list[i] == p) return i;
    return -1;
}

6-24 使用函数的选择法排序 分数 25

本题要求实现一个用选择法对整数数组进行简单排序的函数。

函数接口定义：

void sort( int a[], int n );

其中a是待排序的数组，n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列，结果仍然在数组a中。

裁判测试程序样例：

#include <stdio.h>
#define MAXN 10

void sort( int a[], int n );

int main()
{
    int i, n;
    int a[MAXN];
    
    scanf("%d", &n);
    for( i=0; i<n; i++ )
        scanf("%d", &a[i]);

    sort(a, n);

    printf("After sorted the array is:");
    for( i = 0; i < n; i++ )
        printf(" %d", a[i]);
    printf("\n");
        
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

4
5 1 7 6

输出样例：

After sorted the array is: 1 5 6 7

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

void sort(int a[], int n)
{
    for(int i = 0; i < n - 1; ++ i)
    {
        int mx = i;
        for(int j = i + 1; j < n; ++ j)
            mx = a[mx] < a[j] ? mx : j;
        int t = a[i];
        a[i] = a[mx];
        a[mx] = t;
    }
}

6-25 判断回文字符串 分数 20

本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。

函数接口定义：

bool palindrome( char *s );

函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。

裁判测试程序样例：

#include <stdio.h>
#include <string.h>

#define MAXN 20
typedef enum {false, true} bool;

bool palindrome( char *s );

int main()
{
    char s[MAXN];
    
    scanf("%s", s);
    if ( palindrome(s)==true )
        printf("Yes\n");
    else
        printf("No\n");
    printf("%s\n", s);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：

thisistrueurtsisiht

输出样例1：

Yes
thisistrueurtsisiht

输入样例2：

thisisnottrue

输出样例2：

No
thisisnottrue

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

bool palindrome(char* s)
{
    for(int i = 0; i < strlen(s) >> 1; ++ i)
        if(s[i] != s[strlen(s) - i - 1]) return false;
    return true;
}

6-26 数组循环右移 分数 20

本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置，即将a中的数据由（a0​a1​⋯an−1​）变换为（an−m​⋯an−1​a0​a1​⋯an−m−1​）（最后m个数循环移至最前面的m个位置）。

函数接口定义：

void ArrayShift( int a[], int n, int m );

其中a[]是用户传入的数组；n是数组的大小；m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。

裁判测试程序样例：

#include <stdio.h>
#define MAXN 10

void ArrayShift( int a[], int n, int m );

int main()
{
    int a[MAXN], n, m;
    int i;
    
    scanf("%d %d", &n, &m);
    for ( i = 0; i < n; i++ ) scanf("%d", &a[i]);
    
    ArrayShift(a, n, m);
    
    for ( i = 0; i < n; i++ ) {
        if (i != 0) printf(" ");
        printf("%d", a[i]);
    }
    printf("\n");
    
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

6 2
1 2 3 4 5 6

输出样例：

5 6 1 2 3 4

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

// 只需倒置前m个，以及m + 1 ~ n，再倒置整个数组即可实现移动
void cg(int a[], int l, int r)
{
    for(int i = 0; i <= r - l >> 1; ++ i)
    {
        int t = a[r - i];
        a[r - i] = a[l + i];
        a[l + i] = t;
    }
}

void ArrayShift(int a[], int n, int m)
{
    m %= n;
    int k = n - m;
    cg(a, 0, k - 1), cg(a, k, n - 1);
    cg(a, 0, n - 1);
}

6-27 拆分实数的整数与小数部分 分数 15

本题要求实现一个拆分实数的整数与小数部分的简单函数。

函数接口定义：

void splitfloat( float x, int *intpart, float *fracpart );

其中x是被拆分的实数（0≤x<10000），*intpart和*fracpart分别是将实数x拆分出来的整数部分与小数部分。

裁判测试程序样例：

#include <stdio.h>

void splitfloat( float x, int *intpart, float *fracpart );

int main()
{
    float x, fracpart;
    int intpart;
    
    scanf("%f", &x);
    splitfloat(x, &intpart, &fracpart);
    printf("The integer part is %d\n", intpart);
    printf("The fractional part is %g\n", fracpart);
    
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

2.718

输出样例：

The integer part is 2
The fractional part is 0.718

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

void splitfloat(float x, int* it, float* ft)
{
    *it = (int)(x);
    *ft = x - *it;
}

6-28 分类统计各类字符个数 分数 15

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

函数接口定义：

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

#include <ctype.h>
int get(char c)
{
    if(isupper(c)) return 1;
    if(islower(c)) return 2;
    if(c == ' ') return 3;
    if(isdigit(c)) return 4;
    return 5;
}

void StringCount(char* s)
{
    int st[6] = {};
    for(int i = 0; s[i]; ++ i)
        st[get(s[i])]++;
    for(int i = 1; i <= 5; ++ i)
        printf("%s%d", i > 1 ? " " : "", st[i]);
}

6-29 使用函数实现字符串部分复制 分数 20

本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。

函数接口定义：

void strmcpy( char *t, int m, char *s );

函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度，则结果字符串应为空串。

裁判测试程序样例：

#include <stdio.h>
#define MAXN 20

void strmcpy( char *t, int m, char *s );
void ReadString( char s[] ); /* 由裁判实现，略去不表 */

int main()
{
    char t[MAXN], s[MAXN];
    int m;
    
    scanf("%d\n", &m);
    ReadString(t);
    strmcpy( t, m, s );
    printf("%s\n", s);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

7
happy new year

输出样例：

new year

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

void strmcpy(char* s, int n, char* p)
{
    int j = 0;
    for(int i = n - 1; i < strlen(s); ++ i, ++ j)
        p[j] = s[i];
    p[j] = '\0';
}

6-30 删除字符 分数 20

本题要求实现一个删除字符串中的指定字符的简单函数。

函数接口定义：

void delchar( char *str, char c );

其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。

裁判测试程序样例：

#include <stdio.h>
#define MAXN 20

void delchar( char *str, char c );
void ReadString( char s[] ); /* 由裁判实现，略去不表 */

int main()
{
    char str[MAXN], c;

    scanf("%c\n", &c);
    ReadString(str);
    delchar(str, c);
    printf("%s\n", str);
    
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

a
happy new year

输出样例：

hppy new yer

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

void delchar(char* s, char op)
{
    int j = 0;
    for(int i = 0; s[i]; ++ i)
        if(s[i] != op)
            s[j ++] = s[i];
    s[j] = '\0';
}