2020天梯赛训练2 题目整理

最新推荐文章于 2023-03-29 22:34:13 发布
最新推荐文章于 2023-03-29 22:34:13 发布
阅读量3.5k 收藏 5
点赞数
分类专栏： pta
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41410799/article/details/104064844
版权
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 void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        String[] s_num = s.split(",");
        int[] num = new int[2];
        for (int i=0;i<2;i++) num[i]=Integer.valueOf(s_num[i]);
        System.out.println("gcd="+gcd(num[0],num[1]));
    }
}
7-2 重要的话说三遍 (5分)

题目链接：
重要的话说三遍
代码如下：

import java.sql.SQLOutput;


public class Main {
    public static void main(String[] args) {
        for (int i=0;i<3;i++) System.out.println("I'm gonna WIN!");
    }
}
7-3 后天 (5分)

题目链接：
后天
代码如下：

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((n+1)%7+1);
    }
}
7-4 谁先倒 (15分)

题目链接：
谁先倒
代码如下：


import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int la=sc.nextInt(),lb=sc.nextInt();
        int na=0,nb=0;
        int n=sc.nextInt();
        int flag=0;
        for (int i=0;i<n;i++)
        {
            int ha,da,hb,db;
            ha=sc.nextInt();
            da=sc.nextInt();
            hb=sc.nextInt();
            db=sc.nextInt();
            if(flag>0) continue;
            int j1=0,j2=0;
            if(da==ha+hb) {
                j1=1;

            }
            if(db==ha+hb) {
                j2=1;
            }
            if(j1!=j2)
            {
                if(j1==1) na++;
                else nb++;
            }
            if(na>la) flag=1;
            if(nb>lb) flag=2;
        }
        if(flag==1)
        {
            System.out.println("A");
            System.out.println(nb);
        }
        if(flag==2)
        {
            System.out.println("B");
            System.out.println(na);
        }
    }
}
7-5 输出GPLT (20分)

题目链接：
输出GPLT
代码如下：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s =sc.next();
        s=s.toUpperCase();
        int numg=0,nump=0,numl=0,numt=0;
        for (int i=0;i<s.length();i++)
        {
            char c = s.charAt(i);
            if(c=='G') numg++;
            if(c=='P') nump++;
            if(c=='L') numl++;
            if(c=='T') numt++;
        }
        int ci=0;
        ci=Math.max(ci,numg);
        ci=Math.max(ci,nump);
        ci=Math.max(ci,numl);
        ci=Math.max(ci,numt);
        for (int i=0;i<ci;i++)
        {
            if(numg>0) {
                System.out.print('G');
                numg--;
            }
            if(nump>0) {
                System.out.print('P');
                nump--;
            }
            if(numl>0){
                System.out.print('L');
                numl--;
            }
            if(numt>0){
                System.out.print('T');
                numt--;
            }
        }
        System.out.println();
    }
}
7-6 判断素数 (10分)

题目链接：
判断素数
代码如下：

import java.util.Scanner;
public class Main {
    public static boolean judge(int x)
    {
        if(x==1||x==0) return false;
        if(x==2) return true;
        for(long i=2;i*i<=x;i++)
        {
            if(x%i==0) return false;
        }
        return true;

    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i=0;i<n;i++)
        {
            if(judge(sc.nextInt())) System.out.println("Yes");
            else System.out.println("No");
        }
    }
}
7-7 出租 (20分)

题目链接：
出租
代码如下：

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);
        String s = sc.next();
        int[] vis = new int[10];
        List<Integer> nums = new ArrayList<>();
        List<Integer> list = new ArrayList<>();
        for (int i=0;i<s.length();i++)
        {
            vis[s.charAt(i)-'0']++;
        }
        for (int i=9;i>=0;i--)
        {
            if(vis[i]>0) nums.add(i);
        }
        for (int i=0;i<s.length();i++)
        {
            int c = s.charAt(i)-'0';
            for (int j=0;j<nums.size();j++)
            {
                if(nums.get(j)==c) list.add(j);
            }
        }
        System.out.print("int[] arr = new int[]{");
        for (int i=0;i<nums.size();i++)
        {
            System.out.print(nums.get(i));
            if(i<nums.size()-1) System.out.print(",");
        }
        System.out.println("};");
        System.out.print("int[] index = new int[]{");
        for (int i=0;i<list.size();i++)
        {
            System.out.print(list.get(i));
            if(i<list.size()-1) System.out.print(",");
        }
        System.out.println("};");

    }
}
7-8 情人节 (15分)

题目链接：
情人节
代码如下：


import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String a="",b="";
        int i=0;
        while(true)
        {
            String s = sc.next();
            if(s.length()==1&&s.charAt(0)=='.')
            {
                break;
            }
            i++;
            if(i==2) a=s;
            if(i==14) b=s;
        }
        if(a.equals("")) System.out.println("Momo... No one is for you ...");
        else if(b.equals("")) System.out.println(a+" is the only one for you...");
        else System.out.println(a+" and "+b+" are inviting you to dinner...");
    }
}
7-9 图着色问题 (25分)

题目链接：
图着色问题
代码如下：

#include <bits/stdc++.h>
using namespace std;
int v,e,k;
const int maxn=505;
vector<int> edge[maxn];
int col[maxn];
int main()
{
    scanf("%d%d%d",&v,&e,&k);
    for (int i=0;i<e;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        edge[a].push_back(b);
        edge[b].push_back(a);
    }
    int n;
    int kind=0;
    int flag=0;
    int vis[maxn];
    scanf("%d",&n);
    for (int i=0;i<n;i++)
    {
        flag=0;
        kind=0;
        memset(vis,0,sizeof(vis));
        for (int i=1;i<=v;i++)
        {
            int x;
            scanf("%d",&x);
            if(vis[x]==0)
            {
                vis[x]=1;
                kind++;
            }
            col[i]=x;
        }
        if(kind!=k)
        {
            printf("No\n");
            continue;
        }
        for (int j=1;j<=v;j++)
        {
            for (int m=0;m<edge[j].size();m++)
            {
                if(col[edge[j][m]]==col[j])
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1) break;
        }
        if(flag==1) printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}
7-10 点赞狂魔 (25分)

题目链接：
点赞狂魔
代码如下：

#include <bits/stdc++.h>
using namespace std;
const int maxn=105;
int n;
char name[105][10];
struct peo
{
    char name[10];
    int kind;
    int num;
};
peo a[maxn];
map<int,int>ma[maxn];
int compare(peo a,peo b)
{
    if(a.kind!=b.kind) return a.kind>b.kind;
    return a.kind*1.0/a.num>b.kind*1.0/b.num;
}
int main()
{
    scanf("%d",&n);
    for (int i=0;i<n;i++)
    {
        scanf("%s%d",a[i].name,&a[i].num);
        int kind=0;
        for (int j=0;j<a[i].num;j++)
        {
            int x;
            scanf("%d",&x);
            if(ma[i][x]==0)
            {
                kind++;
            }
            ma[i][x]++;
        }
        a[i].kind=kind;
    }
    sort(a,a+n,compare);
    /*for (int i=0;i<n;i++)
    {
        printf("%s %d %d\n",a[i].name,a[i].kind,a[i].num);
    }*/
    for (int i=0;i<n&&i<3;i++)
    {
        printf("%s%c",a[i].name,i==2?'\n':' ');
    }
    if(n==2) printf("-\n");
    if(n==1) printf("- -\n");
    return 0;
}
7-11 列车调度 (25分)

题目链接：
列车调度
代码如下：

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n;
int dao[maxn];
int num=0;
int a[maxn];
int Find(int x)
{
    if(x>dao[num-1])
    {
        num++;
        return num-1;
    }
    for (int i=0;i<num;i++)
    {
        if(dao[i]>x) return i;
    }
}
int main()
{
    scanf("%d",&n);
    for (int i=0;i<n;i++)
    {
        int x;
        scanf("%d",&x);
        dao[Find(x)]=x;
    }
    printf("%d\n",num);
    return 0;
}
7-12 愿天下有情人都是失散多年的兄妹 (25分)

题目链接：
愿天下有情人都是失散多年的兄妹
代码如下：

#include <bits/stdc++.h>
using namespace std;
const int maxi=1e6+5;
int n;
struct peo
{
    char sex;
    int fid,mid;
};
struct peo id[maxi];
bool Find(int xid,int yid,int num)
{
    if(xid==-1||yid==-1) return true;
    if((id[xid].fid!=-1&&id[xid].fid==id[yid].fid)||(id[yid].mid!=-1&&id[xid].mid==id[yid].mid)) return false;
    num++;
    if(num>=4) return true;
    return Find(id[xid].fid,id[yid].mid,num)&&Find(id[xid].fid,id[yid].mid,num)&&Find(id[xid].mid,id[yid].fid,num)&&Find(id[xid].mid,id[yid].mid,num);
}
int main()
{
    scanf("%d",&n);
    memset(id,-1,sizeof(id));
    for (int i=0;i<n;i++)
    {
        int pid,fid,mid;
        scanf("%d",&pid);
        getchar();
        scanf("%c%d%d",&id[pid].sex,&id[pid].fid,&id[pid].mid);
        if(id[pid].fid!=-1) id[id[pid].fid].sex='M';
        if(id[pid].mid!=-1) id[id[pid].mid].sex='F';
        //printf("sex=%c\n",id[pid].sex);
    }
    int m;
    scanf("%d",&m);
    for (int i=0;i<m;i++)
    {
        int xid,yid;
        scanf("%d%d",&xid,&yid);
        //printf("xid=%c yid=%c\n",id[xid].sex,id[yid].sex);
        if(id[xid].sex==id[yid].sex)
        {
            printf("Never Mind\n");
            continue;
        }
        if(Find(xid,yid,0)) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}
7-13 是否完全二叉搜索树 (30分)

题目链接：
是否完全二叉搜索树
代码如下：

#include <bits/stdc++.h>
using namespace std;
const int maxn=25;
struct tree
{
    tree* left,*right;
    int val;
    tree(int v,tree* left,tree* right)
    {
        val=v;
        this->left=left;
        this->right=right;
    }
};
int n;
vector<tree*>ans;
tree* root=NULL;
tree* create(tree* t,int val)
{
    if(t==NULL)
    {
        return new tree(val,NULL,NULL);
    }
    if(t->val>val) t->right=create(t->right,val);
    else t->left=create(t->left,val);
    return t;
}
int main()
{
    scanf("%d",&n);
    for (int i=0;i<n;i++)
    {
        int val;
        scanf("%d",&val);
        root = create(root,val);
    }
    int flag=0,tflag=0;
    queue<tree*>q;
    q.push(root);
    while(!q.empty())
    {
        int Size=q.size();
        while(Size--)
        {
            tree* t=q.front();
            ans.push_back(t);
            q.pop();
            if(tflag==1&&(t->left!=NULL||t->right!=NULL)) flag=1;
            if(t->right!=NULL&&t->left==NULL)
            {
                flag=1;
            }
            if(t->right==NULL)
            {
                tflag=1;
            }
            if(t->left!=NULL)
            {
                q.push(t->left);
            }
            if(t->right!=NULL)
            {
                q.push(t->right);
            }
        }
    }
    for (int i=0;i<ans.size();i++)
    {
        printf("%d%c",ans[i]->val,i==ans.size()-1?'\n':' ');
    }
    if(flag==1) printf("NO\n");
    else printf("YES\n");

}
萧瑟1
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
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
7-6 愿天下有情人都是失散多年的兄妹 (25分)
XXX
08-19 1306
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤10 ​4 ​​ ），随后N行，每行按以下格式给出一个人的信息： 本人ID 性别 父亲ID 母亲ID 其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。 接下来给出一个正整数K，随后K行，每行给出一对有
7-12 愿天下有情人都是失散多年的兄妹（25 分）
王小平
03-17 4863
题目链接 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤10​4），随后N行，每行按以下格式给出一个人的信息： 本人ID 性别 父亲ID 母亲ID 其中ID是5位数字，每人不同；性别M代表男性、F代...
7-7 愿天下有情人都是失散多年的兄妹（25 分
jiang_1603的博客
03-28 7722
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤10​4​​），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID 其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲...
团体程序天梯赛（Java)
最新发布
cy255的博客
03-29 1143
团体天梯赛Java题解
2020年省赛题目整理.docx
12-02
2020年省赛题目整理
2020_weekend2_题目及翻译.rar
03-10
2020_weekend2_题目及翻译
2020ZJCPC_2020年_2020浙江acm省赛_省赛题目_浙江ACM_
10-04
【标题】2020ZJCPC：2020年浙江省ACM省赛题目集锦 【描述】本资源包含的是2020年浙江省举办的第十七届ACM（国际大学生程序设计竞赛，简称ICPC）省级比赛的试题。ACM竞赛是全球范围内的高水平编程竞赛，旨在培养大学...
2020年百万公众网络学习题目部分答案整理.doc
06-19
2020年百万公众网络学习题目部分答案整理.doc
2020美赛题目的ADE.zip
02-20
《2020美赛题目ADE深度解析》 2020年的美国数学建模竞赛（MCM/ICM）是一场全球范围内备受瞩目的学术盛宴，吸引了无数数学与科学爱好者参与。此次竞赛的题目分别为A、D和E，涵盖了一系列具有挑战性的实际问题，涉及...
题解2020届天梯赛总决赛L3-1那就别担心了
SolitudeAlma的博客
04-20 725
题解2020届天梯赛总决赛L3-1那就别担心了
天梯赛题目整理
热门推荐
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 分...
【2020团体程序设计天梯赛】L2部分（PTA，L2-033到L2-036）题解代码&复盘
小哈里的博客
12-10 2022
概况（复盘） 打完最后的分数是170，三等还差5分 除了模板25分是我的锅之外（明明考前还看了的），， 还有L1最后一题列标号567没减3扣了2分，L2第二题身份证号码是数字扣了4分。 以及改了一个多小时（。。。）L3题目没来得及看 L2-033 简单计算器 (25分) //开两个栈直接模拟 #include<bits/stdc++.h> using namespace std; typedef long long LL; int main(){ int n; cin>>n;
天梯赛题目练习——删除重复字符（附带PTA测试点）
ljhsq的博客
03-21 252
删除重复字符题目答案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;
PAT L1-049. 天梯赛座位分配
moonlight的博客
04-01 5882
题目链接：https://www.patest.cn/contests/gplt/L1-049L1-049. 天梯赛座位分配时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i]...
pat 出租 (20分)
minose的博客
03-11 1483
下面是新浪微博上曾经很火的一张图： 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。 本题要求你编写一个程序，为任何一个电话号码生成这段代码 ——
天梯赛（2020题目集）
weixin_46447561的博客
11-30 3764
L1-吃火锅 以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。 本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。 输入格式： 输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。 输出格式： 首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查
2020.10.03天梯赛练习1题解-qfnu
遇见生活
10-04 455
7-1谁先倒 题意：本人语文功底太差，有些许不是很明白，但是这个是这个水题，也没必要深究 #include <iostream> using namespace std; int A,B; int n; int a,b,c,d; int j,y; int main() { cin >> A >> B; cin >> n; int ying = 0; while(n --) { cin >>
天梯赛训练题10
pipitongkw1的博客
02-04 371
L2-2 小字辈 （25 point(s)） 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。 输出格...
2021天梯赛题解1
08-03
总结来说，这份2021天梯赛题解提供了多种编程问题的解决思路，涵盖基础语法、数据类型转换、字符串处理、输入输出格式化、数学逻辑以及基本的数据结构应用。参与者不仅能提升技术能力，还能学习到解决问题的策略和...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值