2020天梯赛训练1 题目整理

最新推荐文章于 2023-04-06 00:15:00 发布
最新推荐文章于 2023-04-06 00:15:00 发布
阅读量1.7k 收藏 11
点赞数 1
分类专栏： pta
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41410799/article/details/104042414
版权
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);
        int[] a=new int[3];
        for (int i=0;i<3;i++)
        {
            a[i]=sc.nextInt();
        }
        Arrays.sort(a);
        for(int i=0;i<3;i++)
        {
            System.out.print(a[i]);
            if(i<2) System.out.print("->");
        }
        System.out.println();
    }
}
7-2 计算指数 (5分)

题目链接：
7-2 计算指数
代码如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println("2^"+n+" = "+(1<<n));
    }
}
7-3 计算阶乘和 (10分)

题目链接：
7-3 计算阶乘和

代码如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int ans=0;
        int x=1;
        for (int i=1;i<=n;i++)
        {
            x*=i;
            ans+=x;
        }
        System.out.println(ans);
    }
}
7-4 简单题 (5分)

题目链接：
7-4 简单题
代码如下：

public class Main {
    public static void main(String[] args) {
        System.out.println("This is a simple problem.");
    }
}
7-5 跟奥巴马一起画方块 (15分)

题目链接：
7-5 跟奥巴马一起画方块
代码如下:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n =sc.nextInt();
        String s = sc.next();
        long lie = Math.round(n/2.0);
        for (long i=0;i<lie;i++)
        {
            for (int j=0;j<n;j++)
                System.out.print(s.charAt(0));
            if(i<lie-1) System.out.println();
        }

    }
}
7-6 个位数统计 (15分)

题目链接：
7-6 个位数统计
代码如下：

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int[] num =new int[10];
        for (int i=0;i<s.length();i++)
        {
            int x=s.charAt(i)-'0';
            num[x]++;
        }
        for (int i=0;i<=9;i++)
        {
            if(num[i]>0)
            System.out.println(i+":"+num[i]);
        }
    }
}
7-7 查验身份证 (15分)

题目链接：
7-7 查验身份证
代码如下：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n =sc.nextInt();
        int [] quan={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
        String map = "10X98765432";
        List<String> list = new ArrayList<>();
        for (int i=0;i<n;i++)
        {
            String s = sc.next();
            int sum=0;
            int flag=0;
            for (int j=0;j<s.length()-1;j++)
            {
                if(s.charAt(j)<'0'||s.charAt(j)>'9')
                {
                    flag=1;
                    break;
                }
                int x = s.charAt(j)-'0';
                sum=(sum+x*quan[j])%11;
            }
            if(flag==1)
            {
                list.add(s);
                continue;
            }
            if(s.charAt(s.length()-1)==map.charAt(sum)) continue;
            list.add(s);
        }
        if(list.size()==0) System.out.println("All passed");
        else
        {
            for(int i=0;i<list.size();i++)
            {
                System.out.println(list.get(i));
            }
        }
    }
}
7-8 计算摄氏温度 (5分)

题目链接：
7-8 计算摄氏温度
代码如下：

public class Main {
    public static void main(String[] args) {
        System.out.println("fahr = "+100+", celsius = "+5*(100-32)/9);
    }
}
7-9 打印沙漏 (20分)

题目链接：
7-9 打印沙漏
代码如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String s = sc.next();
        int x=0;
        while(2*x*x-1<=n) x++;
        x--;
        for (int i=x;i>0;i--)
        {
            for (int j=0;j<x-i;j++) System.out.print(" ");
            for (int j=0;j<2*i-1;j++)
            {
                System.out.print(s.charAt(0));
            }
            System.out.println();
        }
        for (int i=2;i<=x;i++)
        {
            for (int j=0;j<x-i;j++)
            {
                System.out.print(" ");
            }
            for (int j=0;j<2*i-1;j++)
            {
                System.out.print(s.charAt(0));
            }
            System.out.println();
        }
        System.out.println(n-2*x*x+1);

    }
}
7-10 连续因子 (20分)

题目链接：
7-10 连续因子
代码如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n =sc.nextLong();
        long tn=n;
        int num=0;
        long ans=0;
        for (long i=2;i*i<=n;i++)
        {
            //if(tn<i) break;
            tn=n;
            int tnum=0;
            long tans=i;
            long j=i;
            while(tn%j==0&&j*j<=n)
            {
                tn/=j;
                j++;
                tnum++;
            }
            if(tnum>num)
            {
                num=tnum;
                ans=tans;
            }
        }
        if(num==0)
        {
            num=1;
            ans=n;
        }
        System.out.println(num);
        for (int i=0;i<num;i++)
        {
            System.out.print(ans+i);
            if(i<num-1) System.out.print("*");
        }
        System.out.println();
    }
}
7-11 链表去重 (25分)

题目链接：
7-11 链表去重
分析：
建两个头指针分别表示没有重复元素的链表和重复元素的链表
代码如下：

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
struct node
{
    int next;
    int addr;
    int val;
};
int vis[100000+5];
struct node a[maxn];
int st,n;
int rst=-1,rtnod=rst;
int lst=-1,ltnod=lst;
int main()
{
    memset(vis,0,sizeof(vis));
    scanf("%d%d",&st,&n);
    for (int i=0;i<n;i++)
    {
        int addr,next,val;
        scanf("%d%d%d",&addr,&val,&next);
        a[addr].addr=addr;
        a[addr].next=next;
        a[addr].val=val;
    }
    int tnod=st;
    while(tnod!=-1)
    {
        int val=abs(a[tnod].val);
        if(vis[val]==0) {
            vis[val]++;
            if(rst==-1)
            {
                rst=a[tnod].addr;
                rtnod=rst;
            }
            else
            {
                a[rtnod].next=a[tnod].addr;
                rtnod=a[tnod].addr;
            }
            tnod=a[tnod].next;
            a[rtnod].next=-1;
        }
        else
        {
            if(lst==-1)
            {
                lst=a[tnod].addr;
                ltnod=lst;
            }
            else
            {
                a[ltnod].next=a[tnod].addr;
                ltnod=a[tnod].addr;
            }
            tnod=a[tnod].next;
            a[ltnod].next=-1;
        }
        //a[tnod].next=-1;
    }
    while(rst!=-1)
    {
        printf("%05d %d ",rst,a[rst].val);
        if(a[rst].next!=-1) printf("%05d\n",a[rst].next);
        else printf("-1\n");
        rst=a[rst].next;
    }
    while(lst!=-1)
    {
        printf("%05d %d ",lst,a[lst].val);
        if(a[lst].next!=-1) printf("%05d\n",a[lst].next);
        else printf("-1\n");
        lst=a[lst].next;
    }
}
7-12 搜索树判断 (25分)

题目链接：
7-12 搜索树判断
代码如下：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <malloc.h>
#include <vector>
using namespace std;
const int maxn=1e3+5;
int n;
int a[maxn];
vector<int>v1,v2,v3,V2,V3;
struct node
{
    struct node* left,*right;
    int data;
};
node* Create (node *root,int data)
{
    if(root==NULL)
    {
        node* t=(node*)malloc(sizeof(node));
        t->data=data;
        t->left=t->right=NULL;
        root=t;
    }
    else
    {
        if(root->data>data)
        {
            root->left=Create(root->left,data);
        }
        else
        {
            root->right=Create(root->right,data);
        }
    }
    return root;
}
void Traverse1(node* root)
{
    if(root)
    {
        v2.push_back(root->data);
        Traverse1(root->left);
        Traverse1(root->right);
    }
}
void Traverse2(node* root)
{
    if(root)
    {
        v3.push_back(root->data);
        Traverse2(root->right);
        Traverse2(root->left);
    }
}
void Traverse3(node* root)
{
    if(root)
    {
        Traverse3(root->left);
        Traverse3(root->right);
        V2.push_back(root->data);
    }
}
void Traverse4(node* root)
{
    if(root)
    {
        Traverse4(root->right);
        Traverse4(root->left);
        V3.push_back(root->data);
    }
}
int main()
{
    scanf("%d",&n);
    node * root=NULL;
    for (int i=0;i<n;i++)
    {
        int x;
        scanf("%d",&x);
        v1.push_back(x);
        root=Create(root,x);
    }
    Traverse1(root);
    Traverse2(root);
    if(v1!=v2&&v1!=v3)
    {
        printf("NO\n");
    }
    else
    {
        printf("YES\n");
        if(v1==v2)
        {
            Traverse3(root);
            for (int i=0;i<V2.size();i++)
            {
                printf("%d%c",V2[i],i==V2.size()-1?'\n':' ');
            }
        }
        else
        {
            Traverse4(root);
            for (int i=0;i<V3.size();i++)
            {
                printf("%d%c",V3[i],i==V3.size()-1?'\n':' ');
            }
        }
    }
    return 0;
}
7-13 回文串问题 (25分)

题目链接：
7-13 回文串问题
分析：
找出正序字符串和倒序字符串的最长公共子串，然后用字符串长度减去最长公共子串的长度就是答案。
代码如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        final int maxn=1005;
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        String rs ="";
        for (int i=s.length()-1;i>=0;i--) rs+=s.charAt(i);
        int[][]dp = new int[maxn][maxn];
        for (int i=1;i<=s.length();i++)
        {
            for (int j=1;j<=rs.length();j++)
            {
                if(s.charAt(i-1)==rs.charAt(j-1))
                {
                    dp[i][j]=Math.max(dp[i][j],dp[i-1][j-1]+1);
                }
                else
                {
                    dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1]);
                }
            }
        }
        System.out.println(s.length()-dp[s.length()][s.length()]);
    }
}
7-14 社交集群 (30分)

题目链接：
7-14 社交集群
分析：
并查集，通过各自的爱好进行并查集unit操作，最后通过find统计个数。
代码如下：

import java.util.*;

public class Main {
    public static int find(int a,int[] pre)
    {
        if(a==pre[a]) return a;
        return pre[a]=find(pre[a],pre);
    }
    public static void unit(int a,int b,int[] pre)
    {
        int fa=find(a,pre);
        int fb=find(b,pre);
        if(fa!=fb) pre[fa]=fb;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        final int maxn=1005;
        int[][] hob = new int[maxn][maxn];
        int[] pre = new int[maxn];
        int[] kind = new int [maxn];
        for (int i=0;i<maxn;i++) pre[i]=i;
        List<List<Integer>> list = new ArrayList<>();
        for (int i=0;i<n;i++)
        {
            String s = sc.next();
            int num = s.charAt(0)-'0';
            List<Integer> temp = new ArrayList<>();
            for (int j=0;j<num;j++)
            {
                int h =sc.nextInt();
                hob[i][h]=1;
                temp.add(h);
            }
            list.add(temp);
        }
        for (int i=0;i<n;i++)
        {
            List<Integer> temp=list.get(i);
            for (int j=i+1;j<n;j++)
            {
                for (int k=0;k<temp.size();k++)
                {
                    int h=temp.get(k);
                    if(hob[j][h]==1)
                    {
                        unit(i,j,pre);
                        break;
                    }
                }
            }
        }
        int ans=0;
        for (int i=0;i<n;i++)
        {
            int fa = find(i,pre);
            if(kind[fa]==0) ans++;
            kind[fa]++;
        }
        Arrays.sort(kind,0,n+1);
        System.out.println(ans);
        for (int i=0;i<ans;i++)
        {
            System.out.print(kind[n-i]);
            if(i<ans-1) System.out.print(" ");
        }
        System.out.println();

    }
}
7-15 特殊堆栈 (30分)

题目链接：
7-15 特殊堆栈
分析：
树状数组+二分查找
这个题用java写会超时。
代码如下：

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int t[maxn];
int Max=-1;
int lowbit(int x)
{
    return x&(-x);
}
void add(int loc,int data)
{
    for (int i=loc;i<maxn;i+=lowbit(i)) t[i]+=data;
}
int sum(int loc)
{
    int ans=0;
    for (int i=loc;i>=1;i-=lowbit(i)) ans+=t[i];
    return ans;
}
int binary (int target)
{
    int ans=-1;
    int left=1,right=Max;
    while(left<=right)
    {
        int mid=(left+right)/2;
        if(sum(mid)<target) left=mid+1;
        else
        {
            right=mid-1;
            ans=mid;
        }
    }
    return ans;

}
int main()
{
    memset(t,0,sizeof(t));
    int n;
    scanf("%d",&n);
    stack<int> st;
    while(n--)
    {
        char cmd[30];
        scanf("%s",cmd);
        if(cmd[1]=='o')
        {
            if(st.size()==0)
            {
                printf("Invalid\n");
                continue;
            }
            int temp=st.top();
            st.pop();
            add(temp,-1);
            printf("%d\n",temp);
        }
        else if(cmd[1]=='u')
        {
            int temp;
            scanf("%d",&temp);
            Max=max(Max,temp);
            st.push(temp);
            add(temp,1);
        }
        else
        {
            if(st.size()==0)
            {
                printf("Invalid\n");
                continue;
            }
            int target=(st.size()+1)/2;
            int ans=binary(target);
            printf("%d\n",ans);
        }
    }

}
萧瑟1
关注
  • 1
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
天梯赛真题
03-20
团体程序天梯赛真题，很多道，没有答案，只有真题。大家可以下载看看。
天梯赛-练习集1
Peter616的博客
04-16 756
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（1）小盒子已经满了，但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。
跟奥巴马一起画方块 (15 分)
su_07的博客
03-21 280
跟奥巴马一起画方块 (15 分) 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。 输出格式： 输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50%（四舍五入取
2022年天梯赛题目解析
weixin_52963747的博客
04-25 1万+
2022年天梯赛题目解析L1-1 今天我要赢 (5 分)题目描述代码L1-2 种钻石 (5 分)题目描述代码L1-3 谁能进图书馆 (10 分)题目描述代码L1-3 谁能进图书馆 (10 分)题目描述代码L1-3 谁能进图书馆 (10 分)题目描述代码L1-3 谁能进图书馆 (10 分)题目描述代码L1-3 谁能进图书馆 (10 分)题目描述代码L1-3 谁能进图书馆 (10 分)题目描述代码 L1-1 今天我要赢 (5 分) 题目描述 2018 年我们曾经出过一题，是输出“2018 我们要赢”。今年是 2
天梯赛刷题系列 L3-026 传送门
weixin_56898701的博客
03-30 1636
天梯赛刷题系列 L3-026 传送门题目原题链接题面题解思路代码 题目 原题链接 L3-026 传送门 题面 平面上有 2n2n2n 个点，它们的坐标分别是 (1,0),(2,0),⋯(n,0)(1,0),(2,0),⋯(n,0)(1,0),(2,0),⋯(n,0) 和 (1,109),(2,109),⋯,(n,109)(1,10^9),(2,10^9),⋯,(n,10^9)(1,109),(2,109),⋯,(n,109)。我们称这些点中所有 yyy 坐标为 000 的点为“起点”，所有 yyy 坐.
2020年省赛题目整理.docx
12-02
2020年省赛题目整理
2021天梯赛题解1
08-03
【2021天梯赛题解1】是2021年4月30日举办的一场编程竞赛的题目解析，由赵长乐和王小川进行了解析。本文将详细探讨其中涉及的几个编程知识点。 ### L1-3 强迫症 此题目的关键是将一个六位数的年份格式化为"YYYY-MM...
2020ZJCPC_2020年_2020浙江acm省赛_省赛题目_浙江ACM_
10-04
【标题】2020ZJCPC：2020年浙江省ACM省赛题目集锦 【描述】本资源包含的是2020年浙江省举办的第十七届ACM（国际大学生程序设计竞赛，简称ICPC）省级比赛的试题。ACM竞赛是全球范围内的高水平编程竞赛，旨在培养大学...
2020年百万公众网络学习题目部分答案整理.doc
06-19
文档标题和描述提到了"2020年百万公众网络学习题目部分答案整理"，这表明内容主要涉及一系列公众知识问答，涵盖了多个领域的基础知识。标签进一步确认了这是关于"2020年百万公众网络学习题目部"的一部分。文档的部分...
2020美赛题目的ADE.zip
02-20
《2020美赛题目ADE深度解析》 2020年的美国数学建模竞赛（MCM/ICM）是一场全球范围内备受瞩目的学术盛宴，吸引了无数数学与科学爱好者参与。此次竞赛的题目分别为A、D和E，涵盖了一系列具有挑战性的实际问题，涉及...
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
2022年天梯赛比赛真题，L1基础题，C语言，没有算法的那种
QENGFENG的博客
04-25 8676
目录 L1-1 今天我要赢 (5 分) L1-2 种钻石 (5 分) L1-3 谁能进图书馆 (10 分) L1-4 拯救外星人 (10 分) L1-5 试试手气 (15 分) L1-6 斯德哥尔摩火车上的题 (15 分) L1-7 机工士姆斯塔迪奥 (20 分) L1-8 静静的推荐 (20 分) 提醒：由于没有原数据测试，笔者仅凭记忆复写的代码，可能有漏掉的细节，还请见谅。 L1-1 今天我要赢 (5 分) 2018 年我们曾经出过一题，是输出“2018 我们要赢”...
2021-04-26
qq_50250854的博客
04-26 1150
2021团体程序设计天梯赛L1——贵工程-CPA-紫泉 L1-073 人与神： https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652352 跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divine.”（迭代的是人，递归的是神）。本题就请你直接在屏幕上输出这句话。 输入格式： 本题没有输入。 输出格式： 在一行中输出.
团体程序设计天梯赛-L1练习集
qq_62767608的博客
03-19 1385
团体程序设计天梯赛-L1练习集
天梯赛训练精选实例（三）
m0_63024355的博客
04-06 113
输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。
2020团队天梯赛-正赛-L2题目集
奋斗小白的博客
12-05 2309
L2题目集L2-01 简单计算器(25分得25)L2-02 口罩发放 (25分得0分)L2-03 完全二叉树的层序遍历(25分的0分）L2-04 网红点打卡攻略（25分的0分） L2-01 简单计算器(25分得25) 题目描述： 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 S1​​ 存放数字，另一个堆栈 S​2​​ 存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作： 从 S1​​ 中弹出两个数字，顺序为 n​1​
2020年团体程序设计天梯赛-总决赛 L3-2 传送门
weifeng2356的博客
11-29 2212
传送门
L2-001 紧急救援 (25 分) (dijkstra)
qq_60008503的博客
03-21 553
传送门 通过dijkstra进行数据迭代 #include <cstring> #include <cmath> #include <iostream> #include <iterator> #include <algorithm> #include <string> #include <map> #include <queue> #include <unordered_map> #inclu
2024天梯赛模拟赛题解
最新发布
07-04
抱歉，关于"2024天梯赛模拟赛题解"的具体内容我没有现成的信息，因为它可能指的是某个特定的游戏、竞赛或者技术平台的问题解答，比如电子竞技比赛中的题目分析，或者是编程挑战中的模拟试题解析。通常这类信息会随着...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值