矿 第一次数据结构实验

已于 2023-02-27 15:42:21 修改
阅读量1.4k 收藏 14
点赞数 7
分类专栏： 打题ing 文章标签： c++ 数据结构
于 2022-06-02 11:09:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yueazero/article/details/125097103
版权

问题 A: 一排里的位置交换

题目描述

体育课上，老师把一排里的两个身高不同的同学的位置交换了一下以方便安排分组训练。你能编程模拟这个过程吗？

输入

第一行是自然数n(n小于100)，表示有n个数，第二行是n个表示身高的数据，第三行是要交换的两个同学的序号(按左起从1开始依次排序)。

输出

交换位置后的一排身高值。中间用空格间隔。

样例输入 

5
152 155 120 145 160
2 5

样例输出 

152 160 120 145 155
#include<bits/stdc++.h>
using namespace std;
const int maxn=201;
 
typedef struct{
      int date[maxn];
      int length;
}List;
List *li;
void cs(List* &li)
{
    li=(List*)malloc(sizeof(List));
    li->length=0;
}
void creat(List* &li,int a[],int m,int n,int l)
{
    int i=0,k=1;
    li=(List*)malloc(sizeof(List));
    for(int i=1;i<=n;i++)
    {
        if(i==m) li->date[k]=a[l];
        else if(i==l) li->date[k]=a[m];
        else li->date[k]=a[i];
        k++;
    }
    li->length=k;
}
void sc(List* &li)
{
    for(int i=1;i<li->length;i++)
    {
        cout<<li->date[i];
        if(i!=li->length-1) cout<<" ";
    }
}
int main()
{
    int n;
    cin>>n;
    int a[205];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    List *li;
    int m,l;
    cin>>m>>l;
    creat(li,a,m,n,l);
    sc(li);
}

问题 G: 离队

题目描述

体育课上，班上的同学排成了一排，结果有个同学突然感觉不适，需要去医院，就离队了，你能编程模拟离队后的状态吗？

输入

第一行是整数n(n<100),第二行有n个整数，第三行是k，表示从左开始第k个离队。

输出

输出离队后的数字序列。

样例输入 

5
120 125 135 126 145
3

样例输出 

120 125 126 145
#include<bits/stdc++.h>
using namespace std;
const int maxn=201;
 
typedef struct{
      int date[maxn];
      int length;
}List;
List *li;
void cs(List* &li)
{
    li=(List*)malloc(sizeof(List));
    li->length=0;
}
void creat(List* &li,int a[],int m,int n)
{
    int i=0,k=1;
    li=(List*)malloc(sizeof(List));
    for(int i=1;i<=n;i++)
    {
        if(i!=m) {
         
     li->date[k]=a[i];
        k++;}
    }
    li->length=k;
}
void sc(List* &li)
{
    for(int i=1;i<li->length;i++)
    {
        cout<<li->date[i];
        if(i!=li->length-1) cout<<" ";
    }
}
int main()
{
    int n;
    cin>>n;
    int a[205];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    List *li;
    int m;
    cin>>m;
    creat(li,a,m,n);
    sc(li);
}

问题 H: 入队

题目描述

体育课上，上课铃响后，大家排成了一排，结果有一个同学迟到了，老师让他插在这一排的某个位置，你能编程模拟这个过程吗？

输入

第一行是整数n(n<100),第二行n个整数，第三行是整数m和要插入的位置k(位置从左往右依次从1排序)。

输出

入队后的n+1个数据序列。

样例输入 

5
123 125 128 121 145
136 2

样例输出 

123 136 125 128 121 145

提交

#include<bits/stdc++.h>
using namespace std;
const int maxn=201;
 
typedef struct{
      int date[maxn];
      int length;
}List;
List *li;
void cs(List* &li)
{
    li=(List*)malloc(sizeof(List));
    li->length=0;
}
void creat(List* &li,int a[],int m,int n,int l)
{
    int i=0,k=1;
    li=(List*)malloc(sizeof(List));
    for(int i=1;i<=n;i++)
    {
        if(i<l)
        li->date[k]=a[i];
        else if(i==l) {
       li->date[k]=m;
        }
        else li->date[k]=a[i-1];
        k++;
    }
    li->length=k;
}
void sc(List* &li)
{
    for(int i=1;i<li->length;i++)
    {
        cout<<li->date[i];
        if(i!=li->length-1) cout<<" ";
    }
}
int main()
{
    int n;
    cin>>n;
    int a[205];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    List *li;
    int m,l;
    cin>>m>>l;
    n=n+1;
    creat(li,a,m,n,l);
    sc(li);
}

问题 B: 围成圈

题目描述

假如有一次班里组织户外活动，同学们随机围坐成一圈做游戏，每个同学都记住了左右同学的编号，活动结束后，老师想让你帮忙复原当时大家坐的位置，你能通过每个同学记录的左右同学的编号，把当时大家坐的一圈情况复原吗？

输入

第一行是人数n(n<100)。从第二行开始n行，分别表示1-n编号的同学左右两个同学的编号。最后一行某个同学的编号K。

输出

围坐的这个圈里，从第K个同学开始顺时针的序列。

样例输入 

5
4 5
5 3
2 4
3 1
1 2
3

样例输出 

3 2 5 1 4


#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[n],b[n];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i]>>b[i];
    }
    int k;
    cin>>k;
    for(int i=1;i<=n;i++)
    {
        cout<<k;
        if(i!=n) cout<<" ";
        k=a[k];
    }
}

问题 C: 十进制整数转二进制

题目描述

二进制是计算机运算的基础，给你一个十进制整数，你能编程实现转二进制吗？

输入

第一行n，表示接着下边有n个十进制整数，每个占一行。

输出

对应每个十进制整数输出相应二进制数占一行。

样例输入 

2
5
16

样例输出 

101
10000

#include<bits/stdc++.h>
using namespace std;
void er(int n)
{
    if(n/2>0)
    {
        er(n/2);
    }
    printf("%d",n%2);
}
int main()
{
    int m;
    cin>>m;
    int a[m];
    for(int i=0;i<m;i++)
    {
        cin>>a[i];
        er(a[i]);
        if(i!=m-1)cout<<endl;
    }
}

问题 D: 进出栈

题目描述

设栈S的初始状态为空，元素a, b, c, d, e, f, g 依次入栈，给你一个出栈序列，请编程判断出栈序列是否正确。

输入

占一行，为出栈序列。

输出

如果出栈学列是可能的，输出True，否则输出False。

样例输入 

a b c d e f g

样例输出 

True

#include<bits/stdc++.h>
using namespace std;
char dc[]="abcdefg";
int main()
{
    char a[7];
    stack<char>b;
    for(int i=0;i<7;i++)
    {
        cin>>a[i];
    }
    int k=0;
    for(int i=0;i<7;i++)
    {
        b.push(dc[i]);
        while(b.top()==a[k])
        {
            b.pop();
            k++;
            if(b.size()==0) break;
        }
    }
    if(b.empty()) cout<<"True";
    else cout<<"False";
}

问题 E: 栈容量

题目描述

设栈S的初始状态为空，元素a，b，c，d，e，f，g依次入栈，出栈顺序为b，d，c，f，e，a，g那么栈容量至少应该是3。如果任意给你一个出栈序列，你能编程判断相应的栈容量至少是多少吗？

输入

元素a，b，c，d，e，f，g依次入栈情况下的一种出栈序列。

输出

对应出栈序列的栈容量至少是多少。

样例输入 

b d c f e a g

样例输出 

3




#include<bits/stdc++.h>
using namespace std;
char dc[]="abcdefg";
int main()
{
    char a[7];
    stack<char>b;
    for(int i=0;i<7;i++)
    {
        cin>>a[i];
    }
    int k=0,sum=0,max=0;
    for(int i=0;i<7;i++)
    {
        b.push(dc[i]);
        sum++;
        if(sum>max)
        {
            max=sum;
        }
        while(b.top()==a[k])
        {
            b.pop();
            sum--;
            k++;
            if(b.size()==0) break;
        }
    }
     cout<<max;
     
}

问题 F: 自创语言

题目描述

学了一段英语课之后，小名同学发现英语单词就是26个字母中若干个组合在一起的，于是他想自己也创立一种语言，为了简化单词，他计划只选26个小写字母的前n个符号构造长度也为n个符号的单词，构造好单词后，先要编写个词典，给每个单词有个解释以便人们学习他自创的语言。你能编程帮助按字典序输出所有长度为n的单词吗？

输入

占一行，为整数n(n<26)。

输出

所有由前n个符号构造长度也为n个符号的单词，按字典序每行输出一个单词。

 

样例输入 

2

样例输出 

aa
ab
ba
bb

【d了一下。按序搜完再倒回来就。老是记不清喜欢写成0orz。】

#include<bits/stdc++.h>
using namespace std;
const int maxn=201;
char dc[27]={'0','a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
char dc1[27];
int n;
void dfs(int m)
{
    if(m==n+1)
    {
        for(int i=1;i<=n;i++)
        {
            cout<<dc1[i];
        }
        cout<<endl;
    }
    else{
        for(int i=1;i<=n;i++)
        {
            dc1[m++]=dc[i];
            dfs(m);
            m--;
        }
    }
}
int main()
{
    cin>>n;
    dfs(1); 
}

yueazero
关注
  • 7
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
矿 第三次数据结构实验
yueazero的博客
06-16 2239
堆是以线性连续方式存储的完全二叉树，小根堆的每一个元素都不大于其左右孩子，现在给你n个完全二叉树数组存储序列，请编程判定相应完全二叉树数组存储序列是否为小根堆。已知一个无向图G的顶点和边，顶点从0依次编号，现在需要深度优先搜索，访问任一邻接顶点时编号小的顶点优先，请编程输出图G的深度优先搜索序列。已知一个无向图G的顶点和边，顶点从0依次编号，现在需要广度优先搜索，访问任一邻接顶点时编号小的顶点优先，请编程输出图G的广度优先搜索序列。后边n行，每行3个数，分别表示一个边的两个顶点和该边的权值。
C++数据结构 第一次作业
qq_62452899的博客
06-01 2614
问题 A: 一排里的位置交换 体育课上，老师把一排里的两个身高不同的同学的位置交换了一下以方便安排分组训练。你能编程模拟这个过程吗？ 输入 第一行是自然数n(n小于100)，表示有n个数，第二行是n个表示身高的数据，第三行是要交换的两个同学的序号(按左起从1开始依次排序)。 输出 交换位置后的一排身高值。中间用空格间隔。 样例输入Copy 5 152 155 120 145 160 2 5 样例输出Copy 152 160 120 145 155 #include<io..
换位置（C++）
最新发布
weixin_72786722的博客
06-11 571
体育课上，有一个班级的同学站成了一队，体育老师请最高的和最矮的两位同学调换一下位置，其余的同学不要动，请编程实现！（假设所有人的高矮都是不一样的）for(int i=0;i++)//再次通过循环找出最大值和最小值所在数组的具体位置。i++)//最后重新打印更改后的数组。j++)//通过循环找出最小值。j++)//先通过循环找出最大值。//通过杯子换水法交换2个数据。第一行有一个整数 𝑛n 代表该班级的总人数（ 𝑛≤100）；
牛客x白月赛41题解
zhu_yin233的博客
12-05 1134
写在前面: 说实话这次月赛排名比上次进步了许多,可能是小白赛改版了简单了不少,但是排名确实是比之前进步了,说实话D题没A出来实属不应该,不过E题用dfs爆搜偷摸过了算是抵消了。f题其实也不难,给我多点时间说不定也能A出来。 总之改版后的小白赛才是名副其实的小白赛啊！！ 题目: A:小红的签到题 原题链接：小白月赛41-A 没什么好说的,白给的签到题: 考场code: #include<bits/st...
零基础学C/C++75——打印双层金字塔
weixin_62109396的博客
10-10 1672
零基础学C/C++75——打印双层金字塔 题目描述 输出双层金字塔。 输入 多个测试数据。每个测试数据输入一个整数n( 2 <= n <= 9) 输出 输出双层金字塔。 样例输入 Copy 2 5 样例输出 Copy * * #include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { for(int i=1;i<=n;i++)//上层金字塔 对应的行号
c++快客编程答案99（AC答案）
盖子小课堂
12-31 236
99
2018126002_曹华科_第5次作业1
08-08
资料解释过程中，根据地层岩性和电性差异，识别含水采空区的微弱电性变化，进一步确定了不同深度的地层结构，例如第四系的风化地层、白垩系赣州组的粉砂质泥岩、含膏泥岩和石膏矿层等。通过对A27、A33、D21线的解释...
陕西省咸阳百灵中学2020学年七年级生物上学期第一次周考试题（9.17，无答案） 新人教版.doc
10-11
20. 数据记录的准确性：多次测量取平均值可以减少测量误差。 21. 生态系统的自我调节：生态系统的自我调节能力有限，不能维持绝对稳定性。 22. 探究问题的不确定性：科学探究可能不一定得出正确结论，但能提供对...
岩石物理力学性质试验规程 第3部分：岩石颗粒密度试验.zip
11-28
通过对比多次试验数据，可以发现潜在的误差来源，改进试验方法，提高试验精度。 总结来说，《岩石物理力学性质试验规程 第3部分：岩石颗粒密度试验》是地质工程领域不可或缺的技术指南，它为岩石物理力学性质的研究...
2020学年度九年级物理第一学期期中考试试卷 人教新课标版.doc
10-11
本次2020学年度九年级物理第一学期期中考试试卷主要考察了初中物理的基础知识，涵盖力、运动、能量等多个主题。试卷结构包括选择题和填空题，旨在检验学生对物理原理的理解和应用能力。 1. 选择题中的第一题涉及...
河南省2020_2021学年高一化学下学期第三次联考6月试题202108030230
09-09
钙离子的电子式为Ca2+，HClO分子的结构式为H—Cl—O，硼原子的结构示意图是正确的，但MgCl2的形成过程图示中，镁离子和氯离子之间应以离子键相连。 7. **化学反应与能量**：吸热反应不一定需要加热，放热反应也可能...
分组问题 c++ 递归
weixin_43843055的博客
09-09 457
分组问题
c++分组题目
Cattle_group的博客
03-10 323
请你设计一个随机分组程序，总共17个人（编号从1到17），随机分为13组，每组至少1人。
HAUT oj 1387: 体育课（二）（18 新生赛—1）
H2037137707的博客
12-31 1626
HAUT oj 1387: 体育课（二）（18 新生赛—1）
第十一届蓝桥杯题解
cjmdyl的博客
02-26 386
第十一届蓝桥杯题解 门牌制作 #include<bits/stdc++.h> using namespace std; int main(){ int num=0; for(int i=1;i<=2020;i++){ int j=i; while(j){ if(j%10==2) num++; j/=10; } } cout<<num<<endl; } 既约分数 #include<bits/stdc++.h> using
C++实现校园导航系统
xiaobai666666C的博客
06-06 1154
【代码】C++实现校园导航系统。
c++身高排序
M1stic的博客
12-31 712
第二行包含 n 个正整数，之间用一个空格隔开，表示 n 个同学的身高。每个同学的身高都在 150~200 厘米之间。一行 n 个正整数，之间用一个空格隔开，表示 n 个同学根据身高升序排列的结果。第一行 1 个正整数 n，表示有 n 个同学的身高，2<n≤100。给出 n 个同学的身高，请根据他们的身高升序排列并输出排序结果。
C语言版数据结构教程
"数据结构c语言严蔚敏第一版" 本书《数据结构》(C语言版)是严蔚敏、吴伟民编著的一本计算机科学领域的教材，主要介绍数据结构的基本概念、抽象数据类型、算法设计、查找、排序等方面的知识。 **数据结构的基本概念...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值