2020.11.28-团体天梯赛补题

本文转载自查看原文 2020-12-06 19:18 435

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c;
    cin>>a>>b>>c;
    cout<<a*b*c<<endl;
}

View Code

洛希极限

#include<bits/stdc++.h>
using namespace std;
int main()
{
    float a,b;
    int x;
    cin>>a>>x>>b;
    float sum=0;
    if(x==0)
    {
        sum=a*2.455;
        if(sum<b)printf("%.2f ^_^",sum);
        else printf("%.2f T_T",sum);
    }
    else
    {
        sum=a*1.26;
        if(sum<b)printf("%.2f ^_^",sum);
        else printf("%.2f T_T",sum);
    }
}

View Code

调和平均

$N 个正数的算数平均是这些数的和除以$

输入格式：

每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数

输出格式：

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

输入样例：

8
10 15 12.7 0.3 4 13 1 15.6

输出样例：

1.61

失掉一分的原因是：用的数组存的数据，改成一个变量直接输入运算对了

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    //double s[n+5];
    double sum=0,a;
    for(int i=0;i<n;i++)
    {
       // cin>>s[i];
        cin>>a;
        sum+=1*1.000/a;
    }
  
        printf("%.2lf\n",n*1.000/sum);
   
    
}

胎压监测

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int s[10],a,b;
    int maxn=-1;
    for(int i=0;i<4;i++)
    {
        cin>>s[i];
        maxn=max(maxn,s[i]);
    }
    cin>>a>>b;
    int k=0,ct=0,j;
    for(int i=0;i<4;i++)
    {
        if(maxn-s[i]>b||s[i]<a)
        {
            k=1;
            ++ct;
            j=i+1;
            if(ct>=2)
            {
                k=2;
                break;
            }
        }
    }
    if(k==0)cout<<"Normal"<<endl;
    else if(k==1)cout<<"Warning: please check #"<<j<<"!"<<endl;
    else cout<<"Warning: please check all the tires!"<<endl;
    
}

View Code

吃火锅

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

本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 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
-_-#

比赛时是下面代码遍历处出了错，运行时间长了，还忘了找到时要跳出

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int ct=0,k=0,j=1,p=0;
    while(1)
    {
        string s,b;
        getline(cin,s);
        if(s==".")break;
        int m;
        m=s.size();
        for(int i=0;i<m;i++)
        {
            if(s[i]=='c')//**/
            {
                b=s.substr(i,14);
                if(b=="chi1 huo3 guo1")
                {
                    p=1;
                    ++ct;
                    if(ct==1)k=j;
                    break;//****/
                }
            }
        }
        ++j;
    }
     if(p==0)
    {
        cout<<j-1<<endl;
        cout<<"-_-#"<<endl;
    }
    else
    {
        cout<<j-1<<endl;
        cout<<k<<" "<<ct<<endl;
    }
}

前世档案

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

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

输入格式：

输入第一行给出两个正整数：

随后

输出格式：

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

输入样例：

3 4
yny
nyy
nyn
yyn

输出样例：

题解：完全二叉树的节点

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    string s;
    while(m--)
    {
        cin>>s;
        int ct=1;
        for(int i=0;i<n;i++)
        {
            if(s[i]=='y')
            {
                ct=ct*2;
            }
            else ct=ct*2+1;
        }
        //cout<<ct<<endl;
        int k=pow(2,n)-1;//减去上一层最后一个节点数值
        cout<<ct-k<<endl;
    }
}

刮刮彩票

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int b[10]={0};
    int s[5][5],a,c,l=1;
    for(int i=1;i<=3;i++)
    {
        for(int j=1;j<=3;j++)
        {
            cin>>s[i][j];
           
            if(s[i][j]==0)//记下为0时的位置
            {
                a=i;
                c=j;
            }
            else b[s[i][j]]=1;
        }
    }
    int m;
    for(int i=1;i<=9;i++)
    {
        if(b[i]==0)
        {
            s[a][c]=i;//*/
           // cout<<s[a][c]<<endl;
            break;
        }
    }
    for(int i=0;i<3;i++)
    {
        int x,y;
        cin>>x>>y;
        cout<<s[x][y]<<endl;
    }
    int w;
    cin>>w;
    int num=0;
    if(w>=1&&w<=3)
    {
        for(int j=1;j<=3;j++)
        {
            num+=s[w][j];
        }
    }
    else if(w>=4&&w<=6)
    {
        for(int i=1;i<=3;i++)
        {
            num+=s[i][w-3];
        }
    }
    else if(w==7)
    {
        num=s[1][1]+s[2][2]+s[3][3];
    }
    else if(w==8)num=s[1][3]+s[2][2]+s[3][1];
    if(num==6)cout<<"10000"<<endl;
    else if (num==7)cout<<"36"<<endl;
    else if (num==8)cout<<"720"<<endl;
    else if (num==9)cout<<"360"<<endl;
    else if (num==10)cout<<"80"<<endl;
    else if (num==11)cout<<"252"<<endl;
    else if (num==12)cout<<"108"<<endl;
    else if (num==13)cout<<"72"<<endl;
    else if (num==14)cout<<"54"<<endl;
    else if (num==15)cout<<"180"<<endl;
    else if (num==16)cout<<"72"<<endl;
    else if (num==17)cout<<"180"<<endl;
    else if (num==18)cout<<"119"<<endl;
    else if (num==19)cout<<"36"<<endl;
    else if (num==20)cout<<"306"<<endl;
    else if (num==21)cout<<"1080"<<endl;
    else if (num==22)cout<<"144"<<endl;
    else if (num==23)cout<<"1800"<<endl;
    else if (num==24)cout<<"3600"<<endl;

}

View Code

简单计算器

本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈

从
从
执行计算
将得到的结果压回

直到两个堆栈都为空时，计算结束，最后的结果将显示在屏幕上。

输入格式：

输入首先在第一行给出正整数

第二行给出

输出格式：

将输入的数字和运算符按给定顺序分别压入堆栈

如果执行除法时出现分母为零的非法操作，则在一行中输出：ERROR: X/0，其中 X 是当时的分子。然后结束程序。

输入样例 1：

5
40 5 8 3 2
/ * - +

输出样例 1：

输入样例 2：

5
2 5 8 4 4
* / - +

输出样例 2：

ERROR: 5/0

堆栈的使用：元素先进后出，当存运算符的栈空时退出

#include<bits/stdc++.h>

using namespace std;
int main()
{
    int n,a,sum;
    char b;
    cin>>n;
    stack<int> s;
    stack<char> w;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        s.push(a);
    }
    for(int j=0;j<n-1;j++)
    {
        cin>>b;
        w.push(b);
    }
    while(1)
    {
        //cout<<s.size()<<" "<<w.size()<<endl;
        if(w.empty())break;
        else {
        int x,y;
        x=s.top();
        s.pop();
        y=s.top();
        s.pop();
        char z;
        z=w.top();
        w.pop();
        //cout<<x<<" "<<y<<" "<<z<<endl;
        if(z=='/'&&x==0)
        {
            cout<<"ERROR: "<<y<<"/0"<<endl;
            return 0;
        }
        else if(z=='*')sum=x*y;
        else if(z=='+')sum=x+y;
        else if(z=='-')sum=y-x;
        else if(z=='/')sum=y/x;
        s.push(sum);
        }
    }
    cout<<sum<<endl;
}

完全二叉树的层序遍历

一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为

给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。

输入格式：

输入在第一行中给出正整数

输出格式：

在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

8
91 71 2 34 10 15 55 18

输出样例：

18 34 55 71 2 10 15 91

#include<bits/stdc++.h>
using namespace std;
struct Node
{
    int data;
    int l,r;

}s[100];
void show(int d)//后序遍历是先左子树，右子树再根节点，所以要遍历到最后无子节点则输入值
{
    if(s[d].l!=0)show(s[d].l);
    if(s[d].r!=0)show(s[d].r);
    cin>>s[d].data;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)//建立完全二叉树
    {
        if(i*2<=n)s[i].l=i*2;//完全二叉树中结点 i 的左子树编号为2*i,右子树编号为2*i+1,若无则无该子树
        if(i*2+1<=n)s[i].r=i*2+1;
    }
    show(1);//树的编号从根节点1开始
    for(int i=1;i<=n;i++)
    {
        if(i==1)cout<<s[1].data;
        else cout<<" "<<s[i].data;
    }
}

免责声明！

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。