天梯赛整理（持续更新）

最新推荐文章于 2024-04-14 04:55:07 发布
最新推荐文章于 2024-04-14 04:55:07 发布
阅读量1.3k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54372988/article/details/115700982
版权

目录

L1-003 个位数统计 (15 分)

用map就行

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main()
{
    speed_up;
    string s;
    cin>>s;
    map<int,int>mp;
    for(int i=0;i<s.size();i++)
    {
        int t=s[i]-'0';
        mp[t]++;
    }
    for(auto it=mp.begin();it!=mp.end();it++)
    {
        cout<<it->first<<":"<<it->second<<endl;
    }
}

L1-005 考试座位号 (15 分)

两个map，用试机座位号关联

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main()
{
    speed_up;
    int n;
    cin>>n;
    map<int,int>m1;
    map<int,string>m2;
    for(int i=0;i<n;i++)
    {
        string s;
        int z1,z2;
        cin>>s>>z1>>z2;
        m1[z1]=z2;
        m2[z1]=s;
    }
    int m;
    cin>>m;
    for(int i=0;i<m;i++)
    {
        int t;
        cin>>t;
        cout<<m2[t]<<" "<<m1[t]<<endl;
    }
}

L1-006 连续因子 (20 分)

注意只有一个因子的数的输出问题，因为这个刚开始一直14分。我用了一个mxx记录最小因子，如果只有一个因子就直接输出mxx

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main()
{
    speed_up;
    ll n;
    cin>>n;
    ll j=0;
    ll mx=1;//最小的连续因子
    ll maxx=1;//连续因子个数
    ll mxx=n;//最小因子
    int f=1;
    ll m=1;
    for(int i=2; i<=sqrt(n); i++)
    {
        if(n%i==0)//对每个因子进行判断
        {
            ll p=i;
            m*=i;
            while(n%m==0)
            {
                p++;
                m*=p;
                j++;
                if(f)
                {
                    mxx=i;
                    f=0;
                }
            }
            if(maxx<j)
            {
                maxx=j;
                mx=i;
            }
            m=1;
            j=0;
        }
    }
    //cout<<maxx<<" "<<mx<<endl;
    if(maxx==1)
    {
        cout<<1<<endl<<mxx<<endl;
    }
    else
    {
        cout<<maxx<<endl;
        for(int i=mx; i<maxx+mx; i++)
        {
            if(i==mx)
                cout<<i;
            else
                cout<<"*"<<i;
        }
        cout<<endl;
    }
}

L1-008 求整数段和 (10 分)

注意这个题输出的坑，还有cin不能和scanf混着用，因为它们的运行速度不一样。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main()
{
    speed_up;
    int a,b;
    int sum=0;
    cin>>a>>b;
    int j=1;
    for(int i=a;i<=b;i++)
    {
        printf("%5d",i);
        sum+=i;
        if(j%5==0)printf("\n");
        j++;
    }
    j--;
    if(j%5!=0)printf("\n");
    printf("Sum = %d\n",sum);
}

L1-023 输出GPLT (20 分)

简单题

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main()
{
    speed_up;
    string s;
    cin>>s;
    int g=0,p=0,l=0,t=0,m=0;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='g'||s[i]=='G')
        {
            g++;
            m++;
        }
        if(s[i]=='p'||s[i]=='P')
        {
            p++;
            m++;
        }
        if(s[i]=='l'||s[i]=='L')
        {
            l++;
            m++;
        }
        if(s[i]=='t'||s[i]=='T')
        {
            t++;
            m++;
        }
    }
    while(m--)
    {
        if(g!=0)
        {
            cout<<'G';
            g--;
        }
        if(p!=0)
        {
            cout<<'P';
            p--;
        }
        if(l!=0)
        {
            cout<<'L';
            l--;
        }
        if(t!=0)
        {
            cout<<'T';
            t--;
        }
    }
}

L1-025 正整数A+B (15 分)

第二个字符串可能带空格，还有他是包含第一个空格的，所以判断和输出的时候要注意

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main()
{
    speed_up;
    string s1,s2;
    cin>>s1;
    getline(cin,s2);
    int f1=1,f2=1;
    if(s1=="0")f1=0;//坑点
    if(s1.size()>=4)
    {
        if(s1!="1000")f1=0;
    }
    if(s2==" 0")f2=0;//坑点
    if(s2.size()>=5)
    {
        if(s2!=" 1000")f2=0;
    }
    for(int i=0;i<s1.size();i++)
    {
        if(s1[i]<'0'||s1[i]>'9')
        {
            f1=0;
            break;
        }
    }

    if(f1)cout<<s1;
    else cout<<"?";
    cout<<" + ";
    for(int i=1;i<s2.size();i++)
    {
        if(s2[i]<'0'||s2[i]>'9')
        {
            f2=0;
            break;
        }
    }
    if(f2)
    {
        for(int i=1;i<s2.size();i++)cout<<s2[i];
    }
    else cout<<"?";
    cout<<" = ";
    if(!f1||!f2)cout<<"?"<<endl;
    else
    {
        int s=0;
        int a=0,b=0,aa=1,bb=1;
        for(int i=s1.size()-1;i>=0;i--)
        {
            int tt=s1[i]-'0';
            a+=tt*aa;
            aa*=10;
            //cout<<a<<" "<<aa<<endl;
        }
        for(int i=s2.size()-1;i>0;i--)
        {
            int tt=s2[i]-'0';
            b+=tt*bb;
            bb*=10;
        }
        //cout<<aa<<" "<<bb<<endl;
        cout<<a+b<<endl;
    }
}

L1-027 出租 (20 分)

用map好做

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    speed_up;
    string s;
    cin>>s;
    map<int,int>mp;
    for(int i=0;i<11;i++)
    {
        int p=s[i]-'0';
        if(!mp[p])mp[p]=1;
    }
    int j=0;
    int l=mp.size();
    int arr[l];
    for(auto it=mp.begin();it!=mp.end();it++)//放入数组
    {
        arr[j]=it->first;
        j++;
    }
    sort(arr,arr+l,cmp);//排序
    cout<<"int[] arr = new int[]{";
    for(int i=0;i<l;i++)
    {
        if(i!=l-1)cout<<arr[i]<<",";
        else cout<<arr[i]<<"};"<<endl;
    }
    cout<<"int[] index = new int[]{";
    for(int i=0;i<11;i++)
    {
        int p=s[i]-'0';
        for(int k=0;k<l;k++)
        {
            if(p==arr[k])cout<<k;
        }
        if(i!=10)cout<<",";
        else cout<<"};"<<endl;
    }
}

L1-028 判断素数 (10 分)

素数模板背下来就好啦

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
ll su(int n)
{
    if(n==2||n==3)
        return 1;
    if(n%2==0||n==1)
        return 0;
    if(n%6!=1&&n%6!=5)
        return 0;
    for(int i=5; i<sqrt(n)+1; i+=6)
    {
        if(n%i==0||n%(i+2)==0)
            return 0;
    }
    return 1;
}
int main()
{
    speed_up;
    int t;
    cin>>t;
    while(t--)
    {
        ll n;
        cin>>n;
        if(su(n))
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
}

L1-039 古风排版 (20 分)

#include<bits/stdc++.h>
#define ll long long
using namespace std;
//#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main()
{
    //speed_up;加速代码在codeblocks里能运行PTA上运行不了，就注释掉了
    int n;
    scanf("%d",&n);
    getchar();
    string s;
    getline(cin,s);
    int l=s.size();
    int h=l/n;
    int y=l%n;
    if(y!=0)//字符串长度能整除n就不用加空格了
    {
        for(int i=0;i<n-y;i++)
        {
            s+=" ";//补空格
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=s.size()-n;j>=0;j-=n)//倒着输出
        {
            cout<<s[j+i];
        }
        cout<<endl;
    }
}

L1-046 整除光棍 (20 分)

111/31=3 余18
181/31=5 余26
261/31=8 余13
…
借鉴了别人的代码，不知道这是什么算法
注意while(m<x)这里不能等于
比如111，m就变成1111了，多了一位

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main()
{
    speed_up;
    ll x;
    cin>>x;
    ll m=1;
    int j=1;
    while(m<x)
    {
        m*=10;//找到比x大的连续的1组成的数
        m+=1;
        j++;
    }
    //cout<<m<<endl;
    while(m%x!=0)
    {
        cout<<m/x;
        m=m%x*10+1;
        j++;
    }
    cout<<m/x<<" "<<j<<endl;
}

L1-050 倒数第N个字符串 (15 分)

aaa~aaz 26
aba~abz 26
aca~acz 26

aza~azz 26
baa~baz 26

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main()
{
    speed_up;
    int l,n;
    cin>>l>>n;
    int c=26;
    for(int i=1;i<l;i++)
    {
        c*=26;
    }
    c-=n;//先转换为正序
    //cout<<c<<endl;
    string s="";//用字符串存放
    while(l--)//这里括号内用c!=0不对，这样写当c=1的时候样例就会只执行一次循环输出一个b了，而应该输出baa
    {
        int p=c%26;
        c/=26;
        char cc=p+'a';
        s+=cc;
        //cout<<cc;
    }
    for(int i=s.size()-1;i>=0;i--)//倒着输出
    {
        cout<<s[i];
    }
    cout<<endl;
}

L2-033 简单计算器 (25 分)

根据题意模拟即可
注意输出格式，开始用中文字符一直18分找不出错在哪

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main()
{
    speed_up;
    int n;
    cin>>n;
    stack<int>s1;
    stack<char>s2;
    for(int i=0;i<n;i++)
    {
        int t;
        cin>>t;
        s1.push(t);
    }
    for(int i=0;i<n-1;i++)
    {
        char tt;
        cin>>tt;
        s2.push(tt);
    }
    int a,b,f=1;
    while(!s2.empty())
    {
        a=s1.top();
        s1.pop();
        char c=s2.top();
        s2.pop();
        b=s1.top();
        s1.pop();
        if(c=='+')
        {
            b+=a;
        }
        else if(c=='-')
        {
            b-=a;
        }
        else if(c=='*')
        {
            b*=a;
        }
        else if(c=='/')
        {
            if(a==0)
            {
                cout<<"ERROR: "<<b<<"/0"<<endl;
                f=0;
                break;
            }
            else b/=a;
        }
        //cout<<b<<endl;
        s1.push(b);
    }
    if(f)
    {
        cout<<s1.top()<<endl;
    }
}

L2-034 口罩发放 (25 分)

15分，没得全分

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
struct data
{
    string na,id;
    int ti;
} d[1010];//存当天提交的姓名、身份证号、时间信息
/*struct data2
{
    string na,id;
} bo[1010];//最后将map中身体情况为1的人的姓名、身份证号存入结构体
*/
bool cmp(data x,data y)//排序，按顺序输出当天获得口罩的人并标注当天时间
{
    return x.ti<y.ti;
}
int main()
{
    speed_up;
    int dd,p;
    char c;//:
    cin>>dd>>p;
    map<string,int>mp;//键：发到口罩的人的身份证号 值：当天是第几天
    map<string,string>mp2;//键：身体情况为1的人的身份证号 值：姓名
    //int bol=1;
    for(int i=1; i<=dd; i++)//i表示第i天
    {
        int t,s;
        cin>>t>>s;
        for(int j=1; j<=t; j++)
        {
            string s1,s2;
            int bi,hi,mi;
            cin>>d[j].na>>d[j].id>>bi>>hi>>c>>mi;//暂存这组数据
            d[j].ti=hi*60+mi;
            if(bi==1)
            {
                if(mp2[d[j].id]=="")
                {
                    mp2[d[j].id]=d[j].na;
                }
                //bol++;
            }
        }
        sort(d+1,d+t+1,cmp);
        int ff=0;
        for(int k=1; k<=t; k++)
        {
            int f=1;
            if(d[k].id.size()!=18)//检查身份证长度
            {
                if(d[k].id.size()==19&&d[k].id[0]=='0')
                {
                    f=1;
                }
                else
                    f=0;
            }
            for(int k=0; k<d[k].id.size(); k++) //检查身份证是不是全为数字
            {
                if(d[k].id[k]<'0'||d[k].id[k]>'9')
                {
                    f=0;
                    break;
                }
            }
            if((!mp[d[k].id]||i+1-mp[d[k].id]>p)&&f==1)//没领过口罩|p天前领过口罩&身份证合法
            {
                cout<<d[k].na<<" "<<d[k].id<<endl;
                mp[d[k].id]=i+1;
                ff++;
            }
            if(ff==s)break;
        }
        for(int k=1; k<=t; k++) //每天都将结构体清空
        {
            d[k].na="";
            d[k].id="";
            d[k].ti=0;
        }
    }
    for(auto it=mp2.begin();it!=mp2.end();it++)
    {
        cout<<it->second<<" "<<it->first<<endl;
    }
}

L2-035 完全二叉树的层序遍历 (25 分)

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int n,tree[31];
void create(int i)//建立一棵n个节点的树
{
    if(i>n)return;
    create(2*i);//建立左子树
    create(2*i+1);//建立右子树
    cin>>tree[i];//根节点赋值
}
int main()
{
    cin>>n;
    create(1);
    for(int i=1;i<=n;i++)//层序遍历输出
    {
        if(i>1)cout<<" ";
        cout<<tree[i];
    }
    cout<<endl;
}

L2-036 网红点打卡攻略 (25 分)

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main()
{
    int n,m;
    cin>>n>>m;
    int a[n+1][n+1];//要定义一个二维数组存放边和路费
    for(int i=0;i<=n;i++)
    {
        for(int j=0;j<=n;j++)
        {
            a[i][j]=0;
        }
    }
    for(int i=0;i<m;i++)
    {
        int b,c,d;
        cin>>b>>c>>d;
        a[b][c]=d;
        a[c][b]=d;
    }
    int k;
    cin>>k;
    ll mn=1e9;//注意总路费最大是1e9
    int mnn=0,ff=0;//mnn是花费最少的有效攻略序号
    for(int i=0;i<k;i++)
    {
        int nn;
        cin>>nn;
        int x,s=0;
        cin>>x;
        int q[n+1]={0};//用来标记网红点，判断是不是有效攻略
        q[x]=1;
        int f=1;
        if(a[0][x]==0)f=0;//要注意判断从家到第一个点是否有边
        s+=a[0][x];//从家到第一个点的路费
        for(int j=1;j<nn;j++)
        {
            int y;
            cin>>y;
            if(q[y]==1)
            {
                f=0;//这里的f标记是否有多余的点
            }
            else q[y]=1;
            if(a[x][y]==0)f=0;//这里的f判断是否存在路径
            else s+=a[x][y];
            x=y;
            if(j==nn-1&&a[y][0]==0)f=0;//这里的f判断是否存在路径
            if(j==nn-1)s+=a[nn-1][0];
        }
        for(int j=1;j<=n;j++)
        {
            if(q[j]!=1)f=0;//这里的f判断点是否足够
        }
        if(f==1)ff++;
        if(mn>s&&f!=0)
        {
            mn=s;
            mnn=i+1;
        }
        //cout<<i+1<<" "<<f<<endl;
    }
    cout<<ff<<endl;
    cout<<mnn<<" "<<mn<<endl;
}

补充

gcd函数

ll gcd(ll a,ll b){

return b?gcd(b,a%b):a;

}

C++万能头文件的代码中用__gcd(n,m)函数也可以直接用来求最大公约数

weixin_54372988
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
入计算机专业的师弟师妹，别再迷茫了，我整理一份CS的学习路线大全！帮你超越大部分的同学！
erghtt的博客
04-19 959
面试难免让人焦虑不安。经历过的人都懂的。但是如果你提前预测面试官要问你的问题并想出得体的回答方式，就会容易很多。此外，都说“面试造火箭，工作拧螺丝”，那对于准备面试的朋友，你只需懂一个字：刷！给我刷刷刷刷，使劲儿刷刷刷刷刷！今天既是来谈面试的，那就必须得来整点面试真题，这不花了我整28天，做了份“Java一线大厂高岗面试题解析合集：JAVA基础-中级-高级面试+SSM框架+分布式+性能调优+微服务+并发编程+网络+设计模式+数据结构与算法等”
2018杭电暑假多校知识点总结(附大一结语)
PleasantlY1的博客
08-25 1589
     大学的第一个年头就这样过去了，在这一年里，有着迷茫也有着奋斗，可惜没有什么汗水。我有不幸，不幸调剂到了软件工程这个陌生的专业，但我却又是幸运的，因为我遇到了一位优秀的学长，在他的指导下才步入了ACM的大坑，我不后悔，也未曾后悔过，我所敲的每一行代码每一道题都让我的大学生活变得充实而有意义，我不很在意最终的成就，但这个东西确实让我有意义有存在有兴趣的生活着。虽然我，资质愚钝，思维木讷，但我...
天梯赛题库
PengWei Yang
11-09 550
题目链接 ---- 点我传送哦！！！ L1-001 ~ L1-015 Hello World #include<bits/stdc++.h> using namespace std; int main(){ cout<<"Hello World!"; } L1-002 打印沙漏 (20分) 此生最讨厌模拟题！！！ #include<iostream> #include<cstdio> #include<string> usi
2020天梯赛训练2 题目整理
zamaochick的博客
01-21 3982
7-1 辗转相除法求最大公约数 (10分) 题目链接： 7-1 辗转相除法求最大公约数 代码如下： import java.util.Scanner; public class Main { public static int gcd(int a,int b) { return b==0? a:gcd(b,a%b); } public static...
天梯赛题目练习——停车场管理（部分正确，希望大家能帮忙看看）
ljhsq的博客
03-24 490
停车场管理题目部分正确的代码PTA测试点求助 题目 部分正确的代码 #include<stdio.h> #include<string.h> struct Car{ int num; int hour; }; int Hour=0; int main() { int n; scanf("%d",&n); struct Car car[n],wait[100]; char state; int i=0,j=0,num,hour,temp,flag,is=0;
天梯赛题目练习——查找指定字符（附带PTA测试点）
ljhsq的博客
03-21 716
查找指定字符题目答案测试点总结 题目 答案 #include<stdio.h> #include<string.h> int main() { char str[100]; char x; scanf("%c",&x); getchar(); gets(str); int i,n=strlen(str); for(i=n-1;i>=0;i--) if(str[i]==x) { printf("index = %d",i); return 0;
天梯赛题目练习——删除重复字符（附带PTA测试点）
ljhsq的博客
03-21 261
删除重复字符题目答案PTA测试点总结 题目 答案 #include<stdio.h> #include<string.h> int main() { char a[100],t; gets(a); int i,j,k=0,n=strlen(a); for(i=0;i<n;i++) { for(j=i+1;j<n;j++) if(a[j]==a[i]) break; if(j==n) a[k++]=a[i]; } for(i=0;i<k;
Dota2WebApi:用于Liquipedia的Dota 2 Web API
05-09
Liquipedia是一个开源的百科项目，专注于电子竞技和游戏领域的信息整理，其中Dota 2是其覆盖的重要游戏之一。通过Dota2WebApi，Liquipedia能够及时获取到最新的比赛结果、英雄数据、选手信息等，确保了信息的准确性...
2024-4-2 【PTA】【天梯赛】
最新发布
afsdfrsg的博客
04-14 905
即使是面试跳槽，那也是一个学习的过程。只有全面的复习，才能让我们更好的充实自己，武装自己，为自己的面试之路不再坎坷！今天就给大家分享一个Github上全面的Java面试题大全，就是这份面试大全助我拿下大厂Offer，月薪提至30K！我也是第一时间分享出来给大家，希望可以帮助大家都能去往自己心仪的大厂！为金三银四做准备！
R & Python 中XGBoosting用法、易错点、调参方法及重要参数介绍
Yann_YU的博客
08-20 3185
由于网上关于XGBoosting的资料繁杂冗余，查阅使用起来较为不便，因此怀着“整理资料，以供备忘”的目的写下本文，部分为原创，部分为整理公开资料，并且会持续更新 关于XGBoosting的介绍和原理就不赘述来重复造轮子了，网上有各种清晰易懂的教程，之后有时间我可能会整理一版，至于Boosting的地位可以简单总结，就是目前几乎各大机器学习比赛的天梯池就是Boosting和Deep learning互相打，很少别的模型了。 XGBoosting用法、易错点、调参方法及参数介绍官方文档调参方法1. GridS
天梯赛真题
03-20
团体程序天梯赛真题，很多道，没有答案，只有真题。大家可以下载看看。
天梯赛备战（一）c++
m0_63024355的博客
03-27 867
这个头文件包含了几乎我们要用到的所有函数的头文件，包括iostream、cmath等等，用着非常的方便。但是也有一个巨大的缺点，就是很多用不到的头文件也被包含进去了，这就使得程序的运行效率降低。用的时候要想想是否要追求效率再用。
2020年11月28日天梯赛GPLT总决赛（全部题目 + 189分代码答案）
热门推荐
此地无银三百两
11-29 1万+
written by: 东篱下の悠然 L1-1 嫑废话上代码 (5分) Linux 之父 Linus Torvalds 的名言是：“Talk is cheap. Show me the code.”（嫑废话，上代码）。本题就请你直接在屏幕上输出这句话。 输入格式： 本题没有输入。 输出格式： 在一行中输出 Talk is cheap. Show me the code.。 输入样例： 无 输出样例： Talk is cheap. Show me the code. ans: #include <b
2021天梯赛题解
BATP2516的博客
04-27 5529
2021天梯赛题解 2021程序设计天梯赛在4月24日举办，本文是天梯赛的部分题解，有的问题在当时也没有得到满分，由于学校开启了天梯赛的重现比赛，再写一写。 注意：本文答案不是标准答案，每道题收获的分数写在了相应位置，注意查看。 有的人退出，有的人加入。始终如一，不忘初心。 L1-1 人与神 ( 5分 / 5 分) 第一个5分是代码获得的分数，第二个5分是题目总分，下同 跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divin
L1-078 吉老师的回归 (15 分)(Python版)
Re:从零开始的代码生活的博客
04-26 2099
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！ 为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print “Hello world!”。 众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有 qiandao 或者 easy（区分大小写）的话，吉老师看完题目就会跳过这道题目
天梯赛题目整理
03-24 1万+
2016年天梯赛初赛 L1-1. L1-017.到底有多二 L1-2.（简单模拟）7-2大笨钟（10分) L1-3.(模拟)L1-019. 谁先倒 L1-4.(set)L1-020. 帅到没朋友 L1-5.7-5重要的话说三遍（5分) L1-6.7-6 奇偶分家 （10 分) L1-7.7-7 输出GPLT （20 分) L1-8.7-8 后天 （5 分...
PTA2017年天梯赛题目整理
逆水行舟 不进则退
02-07 9102
题目按分数值递增 简单题仅贴思路和关键代码 7-4 A乘以B（5 分） 看我没骗你吧 —— 这是一道你可以在10秒内完成的题：给定两个绝对值不超过100的整数A和B，输出A乘以B的值。 输入格式： 输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。 输出格式： 在一行中输出A乘以B的值。 输入样例： -8 13
2020天梯赛训练1 题目整理
zamaochick的博客
01-19 1752
7-1 比较大小 (10分) 题目链接： 7-1 比较大小 代码如下： import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...
2022天梯赛热身赛 浪漫侧影(什么原题)
xianqiuyigedao的博客
04-17 1406
题意: 给定一棵二叉树的中序和后序遍历，求左视图和右视图。意思是求每一层的第一个节点和最后一个节点，层次遍历就行了。套皮题。 思路: 1.我的笨法，由于每个数的值不一样，直接建的树，之后bfs即可，写的有点麻烦了，应该用深度的，写成2^i对应位置了，因为n才20. 2.大佬的妙法，直接根据中序和后序跑前序。因为根左右不就是层次遍历嘛，连树都不用建。 时间复杂度: O(能过) 代码: #include<bits/stdc++.h> using namespace std; typedef long
什么是天梯赛 acm
09-18
天梯赛（ACM）是一种面向计算机竞赛的比赛形式，即ACM国际大学生程序设计竞赛。这项比赛旨在促进学生的计算机科学技能和创新思维，并且是计算机专业学生之间最有声望和重要的竞赛之一。 在天梯赛中，参赛队伍需要在规定的时间内解决多个问题，这些问题通常是涉及算法、数据结构、自动机等计算机科学领域的难题。比赛中，每个队伍通常有三名队员组成，他们需要一起分析问题、设计算法，并通过程序编码来解决问题。此外，比赛规定了每个题目的时间和内存限制，参赛队伍需要在这些限制下得出正确的结果。 在天梯赛中，要想在短时间内解决尽可能多的问题，参赛队伍必须具备扎实的计算机科学基础知识，并且具有良好的团队合作和沟通能力。他们需要能够迅速分析问题、抽象问题、设计高效算法，并且通过编程实现。此外，参赛队伍在备赛阶段也需要大量的刷题和训练，以提高解题能力和熟悉常见的问题类型。 天梯赛不仅考察了参赛队伍的计算机科学技术水平，也考察了他们的解决问题的能力、团队协作能力和时间管理能力。此外，天梯赛也为参赛队伍提供了展示和交流的机会，他们可以与其他参赛队伍分享经验、学习他们的解题思路，从中得到启发和提高。 总之，天梯赛是一项注重计算机科学技术和创新能力的竞赛，通过比赛的形式促进学生的学习、交流和提高。它是计算机竞赛中最具代表性和声望的竞赛之一，也是培养优秀计算机科学人才的重要途径之一。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值