2020团队天梯赛-正赛-L1题目集

最新推荐文章于 2024-08-16 13:00:55 发布

拒绝摆烂

最新推荐文章于 2024-08-16 13:00:55 发布

阅读量2.3k

点赞数 6

分类专栏： PTA

本文链接：https://blog.csdn.net/qq_45577081/article/details/110001515

版权

PTA 专栏收录该内容

9 篇文章 1 订阅

订阅专栏

L1题目集

L1-01 嫑废话上代码 (5分得5分)
L1-02 猫是液体(5分得5分)
L1-03 洛希极限(10分得10分)
L1-04 调和平均(10分得9分)
L1-05 胎压监测（15分得15）
L1-06 吃火锅（15分只得13分）
L1-07 前世档案（20分得了15分）
L1-08 刮刮彩票(20分得20分）

L1-01 嫑废话上代码 (5分得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.

题解：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    printf("Talk is cheap. Show me the code.\n");
    return 0;
}

L1-02 猫是液体(5分得5分)

题目描述：
测量一个人的体积是很难的，但猫就不一样了。因为猫是液体，所以可以很容易地通过测量一个长方体容器的容积来得到容器里猫的体积。本题就请你完成这个计算。

输入格式
输入在第一行中给出 3 个不超过 100 的正整数，分别对应容器的长、宽、高。

输出格式：
在一行中输出猫的体积。

输入样例：

23 15 20

输出样例：

题解：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int h,a,b;
    scanf("%d%d%d",&a,&b,&h);
    printf("%d",a*b*h);
    return 0;
}

L1-03 洛希极限(10分得10分)

题目描述：
科幻电影《流浪地球》中一个重要的情节是地球距离木星太近时，大气开始被木星吸走，而随着不断接近地木“刚体洛希极限”，地球面临被彻底撕碎的危险。但实际上，这个计算是错误的。

洛希极限（Roche limit）是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限，天体就会倾向碎散，继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。（摘自百度百科）

大天体密度与小天体的密度的比值开 3 次方后，再乘以大天体的半径以及一个倍数（流体对应的倍数是 2.455，刚体对应的倍数是 1.26），就是洛希极限的值。例如木星与地球的密度比值开 3 次方是 0.622，如果假设地球是流体，那么洛希极限就是 0.622×2.455=1.52701 倍木星半径；但地球是刚体，对应的洛希极限是 0.622×1.26=0.78372 倍木星半径，这个距离比木星半径小，即只有当地球位于木星内部的时候才会被撕碎，换言之，就是地球不可能被撕碎。

本题就请你判断一个小天体会不会被一个大天体撕碎。

输入格式
输入在一行中给出 3 个数字，依次为：大天体密度与小天体的密度的比值开 3 次方后计算出的值（≤1）、小天体的属性（0 表示流体、1 表示刚体）、两个天体的距离与大天体半径的比值（>1 但不超过 10）。

输出格式：
在一行中首先输出小天体的洛希极限与大天体半径的比值（输出小数点后2位）；随后空一格；最后输出 ^_ 如果小天体不会被撕碎，否则输出 T_T。

输入样例1：

0.622 0 1.4

输出样例1：

1.53 T_T

输入样例2：

0.622 1 1.4

输出样例2：

0.78 ^_^

题解：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int b;
    double a,c,m;
    scanf("%lf%d%lf",&a,&b,&c);
    if(b==0)
        m=a*2.455;
    else if(b==1)
        m=a*1.26;
    printf("%.2f ",m);
    if(m>=c)
    printf("T_T");
    else
    printf("^_^");
    return 0;
}

L1-04 调和平均(10分得9分)

题目描述：
N 个正数的算数平均是这些数的和除以 N，它们的调和平均是它们倒数的算数平均的倒数。本题就请你计算给定的一系列正数的调和平均值。

输入格式
每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (≤1000)；第 2 行给出 N 个正数，都在区间 [0.1,100] 内。

输出格式：
在一行中输出给定数列的调和平均值，输出小数点后2位。

输入样例1：

8
10 15 12.7 0.3 4 13 1 15.6

输出样例1：

1.61

注：本题只得了9分wa了一个点，自认为是数据sum和超限导致的（虽然根据题目给的数据范围不会超限，但是直觉是超限导致的），但是看其他博客评论说的啥不用数组就可以了，我没用数组也是9分。大佬快来指点啊！！！
（根据评论修改后）题解：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i;
    double sum=0,k,n;
    scanf("%lf",&n);
    for(i=0;i<n;i++){
        scanf("%lf",&k);
        sum+=1.0/k;
    }
    printf("%.2f",1/(sum/n));
    return 0;
}

L1-05 胎压监测（15分得15）

题目描述：
小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。

让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。报警规则如下：

如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内，并且都不低于系统设定的最低报警胎压，则说明情况正常，不报警；
如果存在一个轮胎的压力值与它们中的最大值误差超过了阈值，或者低于系统设定的最低报警胎压，则不仅要报警，而且要给出可能漏气的轮胎的准确位置；
如果存在两个或两个以上轮胎的压力值与它们中的最大值误差超过了阈值，或者低于系统设定的最低报警胎压，则报警要求检查所有轮胎。

输入格式
输入在一行中给出 6 个 [0, 400] 范围内的整数，依次为 1~4 号轮胎的胎压、最低报警胎压、以及胎压差的阈值。

输出格式：
根据输入的胎压值给出对应信息：

如果不用报警，输出 Normal；
如果有一个轮胎需要报警，输出 Warning: please check #X!，其中 X 是出问题的轮胎的编号；
如果需要检查所有轮胎，输出 Warning: please check all the tires!。

输入样例1：

242 251 231 248 230 20

输出样例1：

Normal

输入样例2：

242 251 232 248 230 10

输出样例2：

Warning: please check #3!

输入样例3：

240 251 232 248 240 10

输出样例3：

Warning: please check all the tires!

题解：

#include <stdio.h>
#include <stdlib.h>
#define max(a,b) (((a)>(b))?(a):(b))
int main()
{
    int i,p[6],ans=0,sum=0,flag;
    for(i=0;i<6;i++){
        scanf("%d",&p[i]);
        ans=max(p[i],ans);
    }
    for(i=0;i<4;i++){
        if(ans-p[i]>p[5]||ans<p[4])
        {
            flag=i+1;
            sum++;
        }
    }
    if(sum==0)
        printf("Normal");
    else if(sum==1)
        printf("Warning: please check #%d!",flag);
    else
        printf("Warning: please check all the tires!");
    return 0;
}

L1-06 吃火锅（15分只得13分）

题目描述：
以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。

本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。

输入格式
输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。

输出格式：
首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查其中是否包含 chi1 huo3 guo1，并且统计这样厉害的信息有多少条。在第二行中首先输出第一次出现 chi1 huo3 guo1 的信息是第几条（从 1 开始计数），然后输出这类信息的总条数，其间以一个空格分隔。题目保证输出的所有数字不超过 100。

如果朋友从头到尾都没提 chi1 huo3 guo1 这个关键词，则在第二行输出一个表情 -_-#。

输入样例1：

Hello!
are you there?
wantta chi1 huo3 guo1?
that's so li hai le
our story begins from chi1 huo3 guo1 le
.

输出样例1：

5
3 2

输入样例2：

Hello!
are you there?
wantta qi huo3 guo1 chi1huo3guo1?
that's so li hai le
our story begins from ci1 huo4 guo2 le
.

输出样例2：

5
-_-#

注：当时只得了13分，也没找出来什么原因，回来之后修改了下代码，望大佬指点。
（根据评论修改后）题解：

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
    char p[90];
    char s[20]="chi1 huo3 guo1";
    int sum=0,flag=0,k=0;
    gets(p);
    while(strcmp(p,".")!=0){
        sum++;
        if(strstr(p,s)!=NULL){
        k++;
        if(flag==0)
         flag=sum;
        }
        gets(p);
    }
    printf("%d\n",sum);
    if(k!=0)
        printf("%d %d",flag,k);
    else
        printf("-_-#");
    return 0;
}
}

L1-07 前世档案（20分得了15分）

题目描述：
网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。

现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。

输入格式
输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数。

随后 M 行，每行顺次给出玩家的 N 个回答。这里用 y 代表“是”，用 n 代表“否”。

输出格式：
对每个玩家，在一行中输出其对应的结论的编号。

输入样例1：

3 4
yny
nyy
nyn
yyn

输出样例1：

注：当时只得了15分，我用的是数组来模拟进行的当时没考虑到数据的范围，导致段错误（当时感觉5分不大，就去做后面的题去了），回来后用指针形式写了一次，但是没办法提交不知道是不是对的。
题解：

#include <stdio.h>
#include <stdlib.h>
typedef struct tree{
    int data;
    struct tree* left;
    struct tree* right;
}tree,*Tree;
int n,m,sum=1;
void bulidtree(int ans,Tree* T){
     (*T)=(Tree)malloc(sizeof(tree));
     (*T)->left=NULL;
     (*T)->right=NULL;
     if(ans==n){
        (*T)->data=sum++;
        return ;
     }
     bulidtree(ans+1,&((*T)->left));
     bulidtree(ans+1,&((*T)->right));
}
Tree find1(Tree T,char s){
        if(s=='y')
            return T->left;
        else
            return T->right;
}
int main()
{
    scanf("%d%d",&n,&m);
    Tree T=(Tree)malloc(sizeof(tree));
    bulidtree(0,&T);
    char p[m+1];
    getchar();
    while(m--){
        gets(p);
        Tree tmp=T;
        for(int i=0;p[i]!='\0';i++){
            tmp=find1(tmp,p[i]);
        }
        printf("%d\n",tmp->data);
    }
    return 0;
}
}

L1-08 刮刮彩票(20分得20分）

题目描述：
“刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示：

-362960_55cb6a89bf693.png

每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。

在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。

数字合计获得金币数字合计获得金币
6 10,000; 16 72
7 36; 17 180
8 720; 18 119
9 360; 19 36
10 80; 20 306
11 252; 21 1,080
13 72; 23 1,800
14 54; 24 3,600
15 180;
现在请你写出一个模拟程序，模拟玩家的游戏过程。

输入格式
输入第一部分给出一张合法的彩票，即用 3 行 3 列给出 0 至 9 的数字。0 表示的是这个位置上的数字初始时就能看见了，而不是彩票上的数字为 0。

第二部给出玩家刮开的三个位置，分为三行，每行按格式 x y 给出玩家刮开的位置的行号和列号（题目中定义左上角的位置为第 1 行、第 1 列。）。数据保证玩家不会重复刮开已刮开的数字。

最后一部分给出玩家选择的方向，即一个整数： 1 至 3 表示选择横向的第一行、第二行、第三行，4 至 6 表示纵向的第一列、第二列、第三列，7、8分别表示左上到右下的主对角线和右上到左下的副对角线。

输出格式：
对于每一个刮开的操作，在一行中输出玩家能看到的数字。最后对于选择的方向，在一行中输出玩家获得的金币数量。

输入样例1：

输出样例1：

题解：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int s[10]={0},p[4][4],i,j,x,y,flag,a;
    int money[25]={0,0,0,0,0,0,10000,36,720,360,80,252,108,72,54,180,72,180,119,36,306,1080,144,1800,3600};
    for(i=1;i<4;i++){
        for(j=1;j<4;j++){
            scanf("%d",&p[i][j]);
            s[p[i][j]]++;
            if(p[i][j]==0)
            {
                x=i;
                y=j;
            }
        }
    }
    for(i=1;i<10;i++)
    {
        if(s[i]==0)
           flag=i;
    }
    p[x][y]=flag;
    for(i=0;i<3;i++){
        scanf("%d%d",&x,&y);
        printf("%d\n",p[x][y]);
    }
    scanf("%d",&a);
    int sum=0;
    if(a>=1&&a<=3){
       for(i=1;i<=3;i++)
            sum+=p[a][i];
    }
    if(a>3&&a<=6){
        for(i=1;i<=3;i++)
            sum+=p[i][a-3];
    }
    if(a==7){
        for(i=1;i<4;i++)
         sum+=p[i][i];
    }
    if(a==8){
        sum+=p[1][3];
        sum+=p[2][2];
        sum+=p[3][1];
    }
    printf("%d",money[sum]);
    return 0;
}