【HBU2021寒假训练营】2021天梯赛训练笔记-2

最新推荐文章于 2024-09-15 10:16:56 发布
最新推荐文章于 2024-09-15 10:16:56 发布
阅读量215 收藏
点赞数
分类专栏： 2021寒假训练营 文章标签： c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_21331159/article/details/112688668
版权
这篇博客包含一系列C/C++编程练习，涉及计算指数、整数段和、比较大小、阶乘求和、N个数求和、字符串操作、悄悄关注、点赞狂魔、分而治之、名人堂与代金券以及特立独行的幸福问题。通过这些练习，展示了C/C++在解决数学和逻辑问题上的应用。
摘要由CSDN通过智能技术生成

2021天梯赛训练-2

7-1 计算指数

#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    scanf("%d",&n);
    printf("2^%d = %.0lf",n,pow(2,n));
}

7-2 求整数段和

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,l=0;
    cin >> a >> b ;
    for(int i=a;i<=b;i++)
    {
        cout <<setw(5)<<right<<i;
        l++;
        if(l==5)
        {
            cout << endl;
            l=0;
        }
    }
    if(l!=0)
    cout << endl;
    cout << "Sum = "<< (a+b)*(b-a+1)/2 << endl;
}

7-3 比较大小

#include<bits/stdc++.h>
using namespace std;
void change (int* a,int* b)
{
   int p;
   p=*a;
   *a=*b;
   *b=p;
}
int main()
{
    int a,b,c;
    int p;
    cin >> a >> b >> c ;
    if(a>b) 
    {
        change(&a,&b);
        if(b>c) change(&b,&c);
        if(a>b) change(&a,&b);
    }
    else if(b>c) 
    {
        change(&b,&c);
        if(a>b) change(&a,&b);
    }
    cout << a << "->" << b << "->" << c <<endl; 
}

7-4 计算阶乘和

#include<bits/stdc++.h>
using namespace std;

int Fact(int n)
{
    int i;
    int sum=1;
    for(i=2;i<=n;i++) sum*=i;
    return sum;
}

int main()
{
    int N,i;
    int sum=0;
    cin >> N ;
    for(i=1;i<=N;i++) sum+=Fact(i);
    cout << sum << endl;
    return 0;
}

7-5 N个数求和

#include<bits/stdc++.h>
using namespace std;
int hcf(int m,int n)
{
    while(n!=0)
    {
        int r = m%n;
        m=n;
        n=r;
    }
    return m;
}
int main()
{
    int N,i;
    int a,b,sumfz,sumfm,divisor,lcm;
    scanf("%d %d/%d",&N,&sumfz,&sumfm);
    divisor=hcf(abs(sumfz),abs(sumfm));
    if(divisor) {sumfz/=divisor; sumfm/=divisor;}
    for(i=1;i<N;i++)
    {
        scanf("%d/%d",&a,&b);
        lcm=sumfm*b/hcf(sumfm,b);
        sumfz=sumfz*lcm/sumfm+a*lcm/b;
        sumfm=lcm;
        divisor=hcf(abs(sumfz),abs(sumfm));
        if(divisor)
        {
            sumfz/=divisor;
            sumfm/=divisor;
        }
    }
    if (sumfz&&sumfz/sumfm== 0) printf("%d/%d\n",sumfz,sumfm);
	else if (sumfz%sumfm == 0) printf("%d\n",sumfz/sumfm);
	else printf("%d %d/%d\n",sumfz/sumfm,sumfz%sumfm,sumfm);
    return 0;
}

7-6 A-B

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,k;
    char A[10001];
    char B[10001];
    gets(A);
    gets(B);
    for(i=0;A[i]!='\0';i++)
    {
        for(j=0;B[j]!='\0';j++)
        {
            if(A[i]==B[j])
            {
                for(k=i;A[k]!='\0';k++)
                {
                    A[k]=A[k+1];
                }
                i--;
            }
        }
    }
    puts(A);
    return 0;
}

7-7 悄悄关注

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct{
    char name[5];
    int  great;
}Stu;
int cmp(const void* a,const void* b)
{
    return strcmp((char *)a,(char *)b);
}//按字典顺序排序字符串
int Bsearch(char x[][5],int low,int high,char key[]){
	int mid;
	while(low<=high){
		mid=(low+high)/2;
		if(strcmp(x[mid],key)==0)	
			return mid;
		else if(strcmp(x[mid],key)>0)
			high=mid-1;	
		else
			low=mid+1;
	}
	return -1;	
}//二分查找查看是否在关注列表
int main()
{
    int N,M,aver=0;
    int i,j,k;
    scanf("%d",&N);
    char Follow[N][5];
    for(i=0;i<N;i++) scanf("%s",Follow[i]);
    qsort(Follow,N,sizeof(Follow[0]),cmp);
    scanf("%d",&M);
    Stu is[M];
    for(i=0;i<M;i++) 
    {
        scanf("%s %d",&is[i].name,&is[i].great);
        aver+=is[i].great;
    }
    qsort(is,M,sizeof(is[0]),cmp);
    aver/=M;
    int flag=0;
    for(i=0;i<M;i++)
    {
        if(is[i].great>aver)//如果大于点赞平均数
        {
            if(Bsearch(Follow,0,N,is[i].name)==-1)//如果不在关注列表
            {
                flag=1;
                printf("%s\n",is[i].name);
            }
        }
    }
    if(flag==0) printf("Bing Mei You");
}

7-8 点赞狂魔

#include<stdio.h>
#include<stdlib.h>
typedef struct{
    char name[9];//用户名
    int aver;//标签平均出现次数
    int picksum;//标签不重复的点赞数
}User;
int ifin(int x[],int n,int flag);//判断x中是否有n，flag为当前x中被计入的标签数
void sort(User x[],int n);//这道题用冒泡也不会超时
int main()
{
    int N,K;
    scanf("%d",&N);
    User blog[N];
    int i,j,k;
    int flag,p;
    int*x;
    for(i=0;i<N;i++)
    {
        scanf("%s %d",&blog[i].name,&K);
        x=(int*)malloc(sizeof(int)*K);
        blog[i].aver=K;
        flag=0;
        for(j=0;j<K;j++)
        {
            scanf("%d",&p);
            if(ifin(x,p,flag)) 
            {
                x[flag]=p;
                flag++;
            }
        }
        blog[i].picksum=flag;
        x+flag==NULL;
        free(x);
    }
    sort(blog,N);
    printf("%s",blog[0].name);
    if(N<3) //点赞狂魔不超过三人的情况
    {
        for(i=1;i<N;i++) printf(" %s",blog[i].name);
        for(i=N;i<3;i++) printf(" -");
    }
    else for(i=1;i<3;i++) printf(" %s",blog[i].name);
    printf("\n");
    return 0;
}
int ifin(int x[],int n,int flag)
{
    int i;
    for(i=0;i<flag;i++)
    {
        if(x[i]==n) return 0;
    }
    return 1;
}
void sort(User x[],int n)
{
    User p;
    int i,j,swap;
    for(i=0;i<n-1;i++)
    {
        swap=0;
        for(j=0;j<n-1-i;j++)
        {
            if(x[j].picksum<x[j+1].picksum||(x[j].picksum==x[j+1].picksum&&(x[j].aver>x[j+1].aver)))
            //按题目要求排序
            {
                p=x[j];
                x[j]=x[j+1];
                x[j+1]=p;
                swap=1;
            }
        }
        if(swap==0) return ;
    }   
}

7-9 分而治之

#include<stdio.h>
#include<stdlib.h>
typedef struct{
    int start;
    int end;
}edge;
int main()
{
    int N,M,K,Np,v;
    int i,j,k;
    int*map;//记录攻略方案
    scanf("%d %d",&N,&M);
    edge e1[M];
    for(i=0;i<M;i++) scanf("%d %d",&e1[i].start,&e1[i].end); 
    scanf("%d",&K);
    for(i=0;i<K;i++)
    {
        scanf("%d",&Np);
        map=(int*)malloc(sizeof(int)*(N+1));
        for(j=0;j<=N;j++) map[j]=0;
        for(j=0;j<Np;j++) 
        {
            scanf("%d",&v);
            map[v]=1;
        }
        for(j=0;j<M;j++)//当所有路径的起点或终点都被攻下时(在map中的值为1)，剩下的城市孤立无援
        {
            if(map[e1[j].start]!=1&&map[e1[j].end]!=1)//任一一条路不满足条件，即方案不可行
            {
                printf("NO\n");
                break;
            }
        }
        if(j==M) printf("YES\n");
        free(map);
    }
}

7-10 名人堂与代金券

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct{
    char name[20];
    int score;
}Stu;
int cmp(const void *a,const void *b){
    Stu *c=(Stu *)a;
    Stu *d=(Stu *)b;
    if(c->score!=d->score) return d->score-c->score;//成绩非升序排列
    else return strcmp(c->name,d->name);//用户名字典排序
}//结构体Stu的二级排序

int main()
{
    int N,G,K;
    int i,j,k;
    int sum=0;
    scanf("%d %d %d",&N,&G,&K);
    Stu s1[N];
    for(i=0;i<N;i++) 
    {
        scanf("%s %d",&s1[i].name,&s1[i].score);
        if(s1[i].score>=G) sum+=50;
        else if(s1[i].score>=60) sum+=20;
    }
    qsort(s1,N,sizeof(s1[0]),cmp);
    printf("%d\n",sum);
    int flag=0,No=1;
    i=0;
    while(No<=K)
    {
        printf("%d %s %d\n",No,s1[i].name,s1[i].score);
        if(s1[i].score==s1[i+1].score)//如果i的成绩与i+1相同，No不变，继续输出
        {
            flag++;//记录并列人数
        }
        else //当i的成绩与i+1不同时，No+1+上一名次并列人数
        {
            No++;
            No+=flag;
            flag=0;
        }
        i++；
    }
    return 0;
}

7-11 特立独行的幸福

#include<stdio.h>
#include<stdlib.h>
int n1[10001],n2[10001];
int isprime(int a)
{
    int i;
    for(i=2;i<a;i++)
    if(a%i==0) return 0;
    return 1;
}//是否素数
int ishappy(int i,int n)
{
    int sum=0;
    while(n){
        sum+=(n%10)*(n%10);
        n/=10;
    }
    if (n2[sum]==1) return 0;//当sum在之前的迭代出现过的时候，陷入循环，不是幸福数，退出
    n1[sum]=1;//将依附于该数的sum在n1中置1，以证明非特立独行
    n2[sum]=1;//将依附于该数的sum在n2中置1，以证明出现过出现过一次
    if(sum==1) return i;
    else return ishappy(i+1,sum); 
}//判断是否幸福数并返回依附于n的幸福数的个数i
void clear_zero(int arr[],int n){
    int i;
    for(i=0;i<n;i++) arr[i]=0;
}//数组置零
int main()
{
    int A,B;
    scanf("%d %d",&A,&B);
    int h[B+1];
    for(int i=A;i<=B;i++)
    {
        clear_zero(n2,10001);
        h[i]=ishappy(1,i);
    }
    int flag=0;
    for(int i=A;i<=B;i++)
    {
        if(h[i]&&n1[i]==0)
        {
            if(isprime(i)) printf("%d %d\n",i,h[i]*2);
            else printf("%d %d\n",i,h[i]);
            flag=1;
        }
    }
    if(flag==0) printf("SAD");
    return 0;
}

总结、

这几天看了看c++，前几道题就用c++写了，之后的题还是习惯于c语言，就用c写了。
也看了看大佬写的c++的版本，有很多的很方便函数，算是能明白为啥考试的时候学过c++的同学总是能写的这么快了。
这几天有点懈怠，得加紧学习(内卷)了。
最后说一句，qsort真好用！

Maynine丶
关注
专栏目录
打印出每个学生的总分和平均分，每门课的总分和平均分
weixin_45619208的博客
11-11 1316
#include <stdio.h> #define STUD_N 40 //最多学生人数 #define COURSE_N 3 //考试科目 void ReadScore(int score[][COURSE_N],long num[],int n); void AverforCourse(int score[][COURSE_N],int sum[],float aver[],int n); void AverForStud(int score[][COURSE_N],int s...
HBU2019programingtext:2019河北大学HBU程序设计训练营
04-13
2019HBU程序设计训练营 仓库介绍 这个仓库用来存放HBU 数据结构课程学习的代码 以及HBU2019年程序设计训练营的训练题解 使用语言主要为C++ 和 Java 可能存在诸多漏洞 欢迎指正 联系方式 :e-mail: :party_popper: :...
【HBU2021寒假训练营】2021天梯赛训练笔记-1
Maynine的博客
01-11 196
2021天梯赛训练-11-Hello World!2-计算摄氏温度3-打印沙漏4-最长对称子串5-念数字6-连续因子※7-抢红包8-互评成绩9-考试座位号10-个位数统计11-人以群分总结 1-Hello World! #include<stdio.h> int main() { printf("Hello World!"); return 0; } 2-计算摄氏温度 #include<stdio.h> int main() { int F; sca
天梯赛&&HBU训练营——树的遍历 (25分)
xxxibgdrgn博客
08-03 296
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例： 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例： 4 1 6 3 5 7 2 分析：无论是给定中序遍历、后序遍历，还是中序遍历、前序遍历
L2-021 点赞狂魔 (25 分)(HBU寒假训练营)
m0_51171995的博客
02-08 99
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。 输入格式： 输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“NameKF​1​​⋯F​K..
L2-032 彩虹瓶 (25 分)(HBU寒假训练营)
m0_51171995的博客
02-14 118
彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下来装填，否则去工厂里再搬
L2-023 图着色问题 (25 分)(HBU寒假训练营)
m0_51171995的博客
02-08 141
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行，每行给出一条边的两个端点的编号。在图的信息给出之后，给出了一个正整数N（≤20），
天梯赛&&HBU训练营——7-2树的遍历
沃然
08-19 183
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例： 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例： 4 1 6 3 5 7 2 思路：确定二叉树 已知： 前序遍历：根左右 中序遍历：左根右 后序
7-8 城市间紧急救援 (25 分)(HBU寒假训练营)
m0_51171995的博客
02-03 327
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~(N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。 第二行给出N个正.
hbu2024暑假进阶训练营开营测试
08-29
hbu2024暑假进阶训练营开营测试
竞赛资料源码-HBU数据库大作业及计算机设计大赛划水作品.zip
01-25
RoboMaster、RoboCon、“西门子杯”中国智能制造挑战赛、中国大学生计算机设计大赛、世界技能大赛、中国高校计算机大赛-大数据挑战赛、团体程序设计天梯赛、移动应用创新赛、网络技术挑战赛、全国大学生信息安全竞赛...
HBU-Android-App:这是一次Android学习体验
05-16
【标题】"HBU-Android-App: Android学习体验之旅" 在移动开发领域，Android作为全球最广泛使用的操作系统之一，其应用开发对于IT专业人士来说至关重要。"HBU-Android-App"项目提供了一次深入学习Android开发的宝贵...
毕设&课设&项目&实训-HBU数据库大作业及计算机设计大赛划水作品.zip
02-08
【项目资源】： 包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。 ... 【项目质量】： 所有源码都经过严格测试，...
c语言--力扣简单题目（链表的中间节点）讲解
2401_85637543的博客
09-14 615
题目如下：给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 3。示例 2：输入：head = [1,2,3,4,5,6] 输出：[4,5,6] 解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。
B站宋红康JAVA基础视频教程（chapter14数据结构与集合源码）
qq_61033357的博客
09-14 1061
当要添加第11个元素的时候，底层的elementData数组已满，则需要扩容，默认扩容为原来长度的1.5倍，并将原有数组中的元素赋值到新数组中。当要添加第11个元素的时候，底层的elementData数组已满，则需要扩容，默认扩容为原来长度的1.5倍，并将原有数组中的元素赋值到新数组中。当要添加第11个元素的时候，底层的elementData数组已满，则需要扩容，默认扩容为原来长度的2倍，并将原有数组中的元素赋值到新数组中。所有的value是可重复，无序的。实现List接口，存储有序的，可以重复的数据。
数据结构 1
2401_83575662的博客
09-14 549
算法（Algorithm）就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为 输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。3.数据结构和算法的书籍资料学习完数据结构知识，可以去看《剑指offer》和《程序员代码面试指南》。4.算法的效率衡量一个算法的好坏，要从它的程序的时间复杂度和空间复杂度两方面来分析。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。5.时间复杂度。
Redis 篇-深入了解使用 Redis 中的 GEO 数据结构实现查询附近店铺、BitMap 实现签到功能、HyperLogLog 实现 UV 流量统计
小扳手
09-14 1264
GEO 就是 Geolocation 的简写形式，代表地理坐标。Redis 在 3.2 版本中加入了对 GEO 的支持，允许存储地理坐标信息，帮助我们根据经纬度来检索数据。
数据结构中线性表的定义和特点
最新发布
2401_83201682的博客
09-15 397
数据结构中线性表的有关介绍，欢迎观看，欢迎点评。
快速入门：嵌入式实时操作系统uCOS-II实践指南
2. **µC/OS-II 特性**: 作为轻量级 RTOS，µC/OS-II 具有可剥夺性多任务、抢占式调度、可配置性和可移植性，适用于各种不同的硬件平台。 3. **编程语言与编译器**: 示例代码使用 Borland C/C++ V3.1 编译器编写，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值