2019级ACM第一次招新赛题解：

最新推荐文章于 2022-10-27 17:00:12 发布

btc_runes

最新推荐文章于 2022-10-27 17:00:12 发布

阅读量915

点赞数

分类专栏：回顾算法

本文链接：https://blog.csdn.net/yangzijiangac/article/details/102767991

版权

回顾算法专栏收录该内容

37 篇文章 0 订阅

订阅专栏

A：我是签到题
说是签到题，其实有点思路,这道题爆了long long,所以需要用char s[] ,len=strlen(s)和需要删除n个数

92081346718538 10
以这个样例为例：
9 2 0 8 1 3 4 6 7 1 8 5 3 8 
from[0,10]查找max=9 id=0 id++=1  n++=11
from[1,11]查找max=8 id=3 id++=4  n++=12
from[4,12]查找max=8 id=10 id++=11 n++=13
from[11,13]查找max=8 id=13 id++=14 n++=14
answer:9888

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define maxn 1005
char s[maxn];
int main()
{
    int n;
    while(~scanf("%s %d",s,&n))
    {
        int m=strlen(s);
        int id=0;
        while(n<m)
        {
            for(int i=id; i<=n; i++)//总共找m-n次
            {
                if(s[id]<s[i])
                {
                    id=i;//使前区间不影响以后的区间
                }
            }
            printf("%c",s[id]);
            id++;//每次更新区间
            n++;
        }
        printf("\n");
        memset(s,0,sizeof(s));
    }
}

B:圈钱杯
可能是我理解能力不太好,感觉题挺难读的v_v
题意：判断给定的n个比赛中的题量，从中选择比赛，让比赛题的数量尽可能的大于天的序号即可,求得训练最大天数
AC代码：

#include<bits/stdc++.h>
using namespace std;
#define maxn 20005
int a[maxn],n;
void slove()
{
    sort(a+1,a+n+1);
    int ans=0;
    int id=1;
    for(int i=1; i<=n; i++)
    {
        if(id<=a[i])
        {
            id++;
            ans++;
        }
    }
    printf("%d\n",ans);
}
int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
    }
    slove();

}

C:我才是真正的签到题
题解：这题可能对于现在的新生来说很难，但是其实就是一个板题吧，不多说直接看代码
AC代码：

#include<bits/stdc++.h>
using namespace std;
#define maxn 1005
string add(string s1,string s2)
{

    int j,l,la,lb;
    string ma,mi;
    ma=s1;
    mi=s2;
    if(s1.length()<s2.length())
    {
        ma=s2;
        mi=s1;
    }
    la=ma.size();
    lb=mi.size();
    l=la-1;
    for(j=lb-1; j>=0; j--,l--)
        ma[l] += mi[j]-'0';
    for(j=la-1; j>=1; j--)
        if(ma[j]>'9')
        {
            ma[j]-=10;
            ma[j-1]++;
        }
    if(ma[0]>'9')   //处理第一位超过9了。
    {
        ma[0]-=10;
        ma='1'+ma;
    }
    return ma;
}
int main()
{

      string s[maxn];
      s[1]="1";
      s[2]="3";
      for(int i=3;i<=255;i++)
      {
          s[i]=add(s[i-1],s[i-2]);
      }
      int n;
     while(~scanf("%d",&n))
     {
     printf("%s\n",s[n].c_str());
     }

}

D：签到不签到他们说了不算
题意有点扯，看不懂在说啥，还好有提示
做法：找一下*的最大,最小坐标围城的空间，然后更改该空间中的.和*
AC代码：

#include<bits/stdc++.h>
using namespace std;
#define maxn 1005
#define inf 0x3f3f3f3f
char s[maxn][maxn];
int n;
void draw_p()
{
    for(int i=0; i<n; i++)
    {
        scanf("%s",s[i]);//输入图形
    }
    int len=strlen(s[1]);
    int min_idx=inf,min_idy=inf,max_idx=~inf,max_idy=~inf;//寻找边界
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<len; j++)
        {
            if(s[i][j]=='*')
            {
                min_idx=min(min_idx,i);
                min_idy=min(min_idy,j);
                max_idx=max(max_idx,i);
                max_idy=max(max_idy,j);
            }
        }
    }
    for(int i=min_idx; i<=max_idx; i++)//更改边界内空间图形
    {
        for(int j=min_idy; j<=max_idy; j++)
        {
            if(s[i][j]=='.')
            {
                s[i][j]='*';
            }
            else
            {
                s[i][j]='.';
            }
        }
    }
    for(int i=0; i<n; i++)//输出图形
        printf("%s\n",s[i]);
    printf("\n");
}
int main()
{
    while(~scanf("%d",&n))
    {
        draw_p();
    }
}

E：wr学姐的小调查
题解：这题真的很水，不会写的，要自己反思一下了
我懒得写了，直接copy一个代码，改一下好了：
AC代码：

#include<bits/stdc++.h>
using namespace std;
#define maxn  1005
#define sizex 35
struct node
{
    char s[sizex];
    int y;
    int m;
    int d;
} temp[maxn];
bool cmp( node a,node b)
{
    if(a.y==b.y)
    {
        if(a.m==b.m)
        {
            return a.d>b.d;
        }
        else
            return a.m>b.m;
    }
    else
        return a.y>b.y;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        scanf("%s",temp[i].s);
        scanf("%d %d %d",&temp[i].y,&temp[i].m,&temp[i].d);
    }
    sort(temp,temp+n,cmp);
    for(int i=n-1; i>=0; i--)
    {
        printf("%s\n",temp[i].s);
    }
}

F:小仙女的烦恼
学姐出这么水一道题，没有过的，应该反思一下，之后该更加努力了
AC代码：

#include<bits/stdc++.h>
using namespace std;
#define maxn 1005
char s[maxn];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int t=n;
        bool id=false;//默认没女生超过120
        while(t--)
        {
            int weigh;
            scanf("%d %s",&weigh,s);
            if(s[0]=='w'&&weigh>120)
            {
               id=true;//事实有女生超过120
            }
        }
        if(id)
        {
            printf("hhh\n");
        }
        else
        {
            printf("yyy\n");
        }
    }
}

G:pxj爱喝可乐
给新生的签到题，把心里所想模拟出来即可
AC代码：

#include<bits/stdc++.h>
using namespace std;
#define maxn 1005
int main()
{
    int n;
    //喝可乐,贪心写一下即可
    while(~scanf("%d",&n)&&n)
    {
        int id=0;
        int sum=n;
        while(n--)
        {
            id++;
            if(id%4==0)
            {
                n++;
                sum++;
                id=0;
            }
        }
        printf("%d\n",sum);
    }
}

H:鬼王的质问
一道很难的题，并且话很绕，用结构体可以写，不过需要活用link[]，用link[]记录小弟，再利用前缀和将小弟能力叠加到大哥身上，再结构体快排，再判断就行了
记录写法：

 memset(link,-1,sizeof(link));
 for(int i=link[_id]; i!=-1; i=link[i])
            {
         
            }
      sum[i]+=sum[link[i]]//链式的前缀

题不难，但需要好好理解，题意，代码就copy别人的吧，思路就这么个思路
AC代码：

#include <iostream>
#include <vector>
#include <memory.h>
#include <map>
#include <algorithm>
#include <time.h>
#include <cstdio>
#include<map>
using namespace std;
#define maxx 100
#define minn 1

struct xxx
{
    int a;
    int xb;
    int fu;
} an[100];
struct yyy
{
    int fu;
} bn[100];
bool cmp(xxx a,xxx b)
{
    return a.a>b.a;
}
int main()
{

    int N,M,Q;
    while(~scanf("%d %d %d",&N,&M,&Q))
    {
        memset(bn,0,sizeof(bn));
        memset(an,0,sizeof(an));
        for(int i=1; i<=N; i++)
        {
            scanf("%d %d",&an[i].xb,&an[i].a);
        }
        
        for(int i=1; i<=M; i++)
        {
            int a,b;
            scanf("%d %d",&a,&b);
            an[b].fu=a;
            bn[b].fu=a;
            while(an[a].fu!=0)//把每个的值加上
            {
                an[a].a+=an[b].a;
                a=an[a].fu;
            }
            an[a].a+=an[b].a;
        }
        
        sort(an+1,an+N+1,cmp);

        for(int i=0; i<Q; i++)
        {
            int a,b;
            scanf("%d",&a);
            for(int i=1; i<=N; i++)
            {
                if(an[i].xb==a)
                {
                    b=i;
                    break;
                }
            }
            if(b<=12)
            {
                if(bn[a].fu)
                    printf("aaaaa\n");
                else
                {
                    if(b>=8)
                        printf("aaaaa\n");
                    else if(b==7)
                        printf("hhhhh\n");
                    else
                        printf("~~~~~\n");
                }
            }
            else
            {
                while(bn[a].fu)
                {
                    a=bn[a].fu;
                    for(int i=1; i<=N; i++)
                    {
                        if(an[i].xb==a)
                        {
                            b=i;
                            break;
                        }
                    }
                    if(b<=12)
                        break;
                }
                for(int i=1; i<=N; i++)
                {
                    if(an[i].xb==a)
                    {
                        b=i;
                        break;
                    }
                }
                if(b<=12)
                {
                    if(bn[a].fu)
                        printf("aaaaa\n");
                    else
                    {
                        if(b>=8)
                            printf("aaaaa\n");
                        else if(b==7)
                            printf("hhhhh\n");
                        else
                            printf("~~~~~\n");
                    }
                }
                else
                    printf("~~~~~\n");
            }

        }

    }

}

I：WAAAAA
这题是一个简单的模拟题，利用结构体进行一波操作即可。
题解：记录每个人AC的题量，记录每个人的罚时，当题量相等时，按罚时低的排序，否则按题量多的排序
AC代码：

#include<bits/stdc++.h>
using namespace std;
//cxk&&qbl
#define maxn 100005
#define pub_t  20
#define num 15
char s[maxn];
struct node
{
    int id;//序号
    int ans_n;//题量
    int run_t;//总时间
    int sum[num];//罚时
    int judge[num];//判断该题是否通过
} temp[maxn];
bool cmp(node x,node y)
{
    if(x.ans_n==y.ans_n)//如果题量一样按照罚时排序
    {
        return x.run_t<y.run_t;
    }
    return x.ans_n>y.ans_n;//否则按题量排序
}
int main()
{
    int n,m,k;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(temp,0,sizeof(temp));
        scanf("%d %d %d",&n,&m,&k);
        int a,b,c;
        for(int i=1; i<=k; i++)
        {
            scanf("%d %d %d %s",&a,&b,&c,s);
            temp[b].id=b;//每个人的id
            if(s[0]=='A'&&(!temp[b].judge[c]))
            {
                temp[b].judge[c]=1;//该题通过
                temp[b].run_t+=(temp[b].sum[c]+a);
                temp[b].ans_n++;
            }
            else
            {
                temp[b].sum[c]+=pub_t;
            }
        }
        sort(temp+1,temp+1+n,cmp);
        if(temp[1].id==1)
            printf("WAAAAA\n");
        else
            printf("%d\n",temp[1].id);

    }
}

J：智斗南工白嫖王
一道简单题，把十六进制中的1--15转化成二进制拼接起来就行了，理解进制转化的运算即可
AC代码：

#include<bits/stdc++.h>
using namespace std;
#define maxn 1005
char s[1005];
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%s", s);
        int n = strlen(s);
        for(int i = 0; i < n; i++)
        {
            switch(s[i])
            {
            case '0':
                printf("0000");
                break;
            case '1':
                printf("0001");
                break;
            case '2':
                printf("0010");
                break;
            case '3':
                printf("0011");
                break;
            case '4':
                printf("0100");
                break;
            case '5':
                printf("0101");
                break;
            case '6':
                printf("0110");
                break;
            case '7':
                printf("0111");
                break;
            case '8':
                printf("1000");
                break;
            case '9':
                printf("1001");
                break;
            case 'A':
                printf("1010");
                break;
            case 'B':
                printf("1011");
                break;
            case 'C':
                printf("1100");
                break;
            case 'D':
                printf("1101");
                break;
            case 'E':
                printf("1110");
                break;
            case 'F':
                printf("1111");
                break;
            }
        }
        printf("\n");
    }
    return 0;
}

btc_runes

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
2019级ACM第一次招新赛题解：

A：我是签到题说是签到题，其实有点思路,这道题爆了long long,所以需要用char s[] ,len=strlen(s)和需要删除n个数92081346718538 10以这个样例为例：9 2 0 8 1 3 4 6 7 1 8 5 3 8 from[0,10]查找max=9 id=0 id++=1 n++=11from[1,11]查找max=8 id=3 id++=4 n+...
复制链接

扫一扫