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

已于 2023-12-27 02:30:11 修改
阅读量812 收藏 17
点赞数 15
分类专栏： 天梯初级练习题目 文章标签： 算法 c语言
于 2023-12-27 00:46:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74431187/article/details/135234077
版权

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';
}

我辈其实蓬蒿人
关注
专栏目录
天梯初级练习题目 6-1 ~ 6-10 含全部测试点
m0_74431187的博客
12-27 851
天体初级练习题目
天梯初级练习题目 7-21 ~ 7-30 含全部测试点
m0_74431187的博客
12-27 824
天梯初级练习题目
天梯初级练习题目 6-41 ~ 6-50 含全部测试点
m0_74431187的博客
12-27 974
天梯初级练习题目
天梯初级练习题目 6-51 ~ 6-57 含全部测试点
m0_74431187的博客
12-27 875
天梯初级练习题目
天梯初级练习题目 6-11 ~ 6-20 含全部测试点
m0_74431187的博客
12-27 993
天体初级练习题目
天梯初级练习题目 6-31 ~ 6-40 含全部测试点
m0_74431187的博客
12-27 946
天梯初级练习题目
天梯初级练习题目 7-51 ~ 7-60 含全部测试点
m0_74431187的博客
12-27 815
天梯初级练习题目
天梯初级练习题目 7-71 ~ 7-80 含全部测试点
m0_74431187的博客
12-27 955
天梯初级练习题目
天梯初级练习题目 7-61 ~ 7-70 含全部测试点
m0_74431187的博客
12-27 1013
天梯初级练习题目
团体程序设计天梯赛-练习集 （L1-025 - L1-036）完整代码&题解
04-02
[团体程序设计天梯赛-练习集 （L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集 （L1-025 - L1-036）]...
天梯赛编程练习GPLT-2022-exercises-main.zip
04-21
"天梯赛编程练习GPLT-2022-exercises-main.zip" 是一个包含编程练习的压缩文件，可能源自某次编程竞赛或训练活动。这个压缩包的核心是帮助参赛者或者学习者提升他们的编程技能，特别是针对“天梯赛”这种形式的竞赛...
2024年备战天梯赛刷题练习practice-master.zip
04-21
2024年备战天梯赛刷题练习practice-master.zip
团体程序设计天梯赛-练习集 （L1-037 - L1-048）完整代码&题解
04-02
[团体程序设计天梯赛-练习集 （L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集 （L1-025 - L1-036）]...
团体程序设计天梯赛-练习集 （L1-013 - L1-024
04-02
天梯赛题解合集 [团体程序设计天梯赛-练习集 （L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集 （L1-025 - L1-036）]...
【LeetCode】【算法】136. 只出现一次的数字
passer__jw767的博客
11-12 241
LeetCode 136. 只出现一次的数字
16 合并区间
weixin_47521269的博客
11-12 751
【代码】16 合并区间。
数据库范式、MySQL 架构、算法与树的深入解析
lrh35的博客
11-11 1169
在数据库设计中，范式是一系列规则，用于确保数据的组织和存储具有良好的结构、完整性以及最小化的数据冗余。如果不遵循范式设计，数据可能会以平铺式罗列，仅使用冒号、分号等简单分隔。这种方式存在诸多弊端，例如在数据搜索时极为不便，数据修改也会变得十分棘手。由此，范式的概念应运而生。
1-Equity-Transformer：求解NP-Hard Min-Max路由问题的顺序生成算法（AAAI-24)(完)（code）
太极生两鱼
11-12 162
最小最大路由问题旨在通过智能体合作完成任务来最小化多个智能体中最长行程的长度。这些问题包括对现实世界有重大影响的应用场景，但已知属于NP-hard问题。现有方法在大规模问题上面临挑战，尤其是在需要协调大量智能体以覆盖数千个城市的情况下。本文提出了Equity-Transformer来解决大规模最小最大路由问题。首先，我们采用顺序规划方法来处理最小最大路由问题，使我们能够利用强大的序列生成器（例如，Transformer）。其次，我们提出了关键的归纳偏差，以确保智能体之间的公平工作量分配。
24/11/14 算法笔记 GMM高斯混合模型
最新发布
yyyy2711的博客
11-14 737
高斯混合模型（Gaussian Mixture Model，简称 GMM）是一种概率模型，用于表示具有多个子群体的数据集，其中每个子群体的数据分布可以用高斯分布（正态分布）来描述。GMM 是一种软聚类方法，意味着它为每个数据点分配一个属于每个聚类的概率分布，而不是硬聚类方法中的严格分类。
团体程序设计天梯赛-练习集 L1-022 奇偶分家
07-28
根据提供的引用内容，这段代码是用来统计输入数字中奇数和偶数的个数的。代码中使用循环遍历输入的数字，通过对2取模运算来判断数字是奇数还是偶数，然后分别对奇数和偶数的计数变量进行加一操作。循环结束后，输出奇数计数变量和偶数计数变量的值，中间用空格隔开。\[1\]\[2\]\[3\] 这段代码可以用来解决团体程序设计天梯赛-练习集 L1-022 奇偶分家的问题。 #### 引用[.reference_title] - *1* [PTA团队天梯赛║L1-022 奇偶分家](https://blog.csdn.net/m0_46492118/article/details/114481127)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [PAT团队程序设计天梯赛-习题集L1-022 奇偶分家](https://blog.csdn.net/qq_38234015/article/details/81291913)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [团体程序设计天梯赛-练习集 L1-022 奇偶分家 (10分)（C语言）](https://blog.csdn.net/Baridhu/article/details/109899606)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值