2018 CCCC 团队天梯赛（补题）（一）前7题

最新推荐文章于 2023-03-16 17:38:46 发布

原创最新推荐文章于 2023-03-16 17:38:46 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

22 篇文章

订阅专栏

回顾2018年CCCC团队天梯赛初战表现，分享比赛心得与代码实现，包括打折计算、智能汪加法、赢家判断等趣味编程题解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

昨天晚上在学校机房打了一下2018年的CCCC团队天梯赛，打的不是很理想，但是补题倒是一个好习惯，所以决定反过来看看这次哪里没有写好

前面的不用我说了，都是签到题，以上就是昨天打的21个题目里面比较简单的前七个题目，后面的题目再第二篇里面接着放出来。

L1-3 打折（5 分)

去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价￥988，标明打 7 折，则折扣价应该是￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。

输入格式：

输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, 9]区间内的整数），其间以空格分隔。

输出格式：

在一行中输出商品的折扣价，保留小数点后 2 位。

输入样例：

988 7

输出样例：

691.60

#include<bits/stdc++.h>
using namespace std;
int main()
{
    float a,b,ans;
    while(~scanf("%f%f",&a,&b))
    {
        ans=a*(b*0.1);
        printf("%.2f\n",ans);
    }
    return 0;
}

L1-4 2018我们要赢（5 分)

2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。

输入格式：

本题没有输入。

输出格式：

在第一行中输出：“2018”；第二行中输出：“wo3 men2 yao4 ying2 !”。

输入样例：

本题没有输入。

输出样例：

2018
wo3 men2 yao4 ying2 !

#include<bits/stdc++.h>
using namespace std;
int main()
{
        printf("2018\nwo3 men2 yao4 ying2 !\n");
    return 0;
}

据说汪星人的智商能达到人类 4 岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有 1 只球和 2 只球，聪明汪就会用“汪！汪！汪！”表示 1 加 2 的结果是 3。

本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。

输入格式：

输入在一行中给出两个 [1, 9] 区间内的正整数 A 和 B，用空格分隔。

输出格式：

在一行中输出 A + B 个Wang!。

输入样例：

2 1

输出样例：

Wang!Wang!Wang!

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c;
    while(~scanf("%d%d",&a,&b))
    {
        c=a+b;
        for(int i=1;i<=c;i++)
            printf("Wang!");
        printf("\n");
    }
    return 0;
}

L1-7 谁是赢家（10 分)

某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。

输入格式：

输入第一行给出 2 个不超过 1000 的正整数 Pa 和 Pb，分别是艺人 a 和艺人 b 得到的观众票数。题目保证这两个数字不相等。随后第二行给出 3 名评委的投票结果。数字 0 代表投票给 a，数字 1 代表投票给 b，其间以一个空格分隔。

输出格式：

按以下格式输出赢家：

The winner is x: P1 + P2

其中 x 是代表赢家的字母，P1 是赢家得到的观众票数，P2 是赢家得到的评委票数。

输入样例：

327 129
1 0 1

输出样例：

The winner is a: 327 + 1

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,ta,tb,tc,pa,pb,flag;
    while(~scanf("%d%d%d%d%d",&a,&b,&ta,&tb,&tc))
    {
        pa=0,pb=0,flag=0;
        
        if(ta==1) pb++;
        else if(ta==0) pa++;
        
        if(tb==1) pb++;
        else if(tb==0) pa++;
        
        if(tc==1) pb++;
        else if(tc==0) pa++;
        
        if((a>b&&pa>=1)||(a<b&&pa==3))
            flag=1;
        else if((b>a&&pb>=1)||(b<a&&pb==3))
            flag=0;
        if(flag==1)
            printf("The winner is a: %d + %d\n",a,pa);
        else
            printf("The winner is b: %d + %d\n",b,pb);
    }
    return 0;
}

7-15 装睡（10 分)

你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。

输入格式：

输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个字符的串）、其呼吸频率和脉搏（均为不超过100的正整数）。

输出格式：

按照输入顺序检查每个人，如果其至少一项指标不在正常范围内，则输出其名字，每个名字占一行。

输入样例：

4
Amy 15 70
Tom 14 60
Joe 18 50
Zoe 21 71

输出样例：

Tom
Zoe

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,flag,mai,xin;
    char ch[100010];
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%s",ch);
            scanf("%d%d",&mai,&xin);
            flag=0;
            if((mai<15||mai>20)||(xin>70||xin<50))
                flag=1;
            else
                flag=0;
            if(flag==1)
                printf("%s\n",ch);
                memset(ch,0,sizeof(ch));
        }
    }
    return 0;
}

L1-2 倒数第N个字符串（15 分)

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。

输入格式：

输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤105）。

输出格式：

在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。

输入样例：

3 7417

输出样例：

pat

从这个题开始有一点难度吧，后来就慢慢上来一点了，这个如果我们稍稍观察一下的话其实很好发现其实有规律，就是26的循环来写下面是我12分的代码没有写好

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[10];
    int l,n,temp;
    while(~scanf("%d%d",&l,&n))
    {
        for(int i=0;i<l;i++)
        {
            s[i]='z';
        }
        temp=l;
        while(n!=0&&temp!=0)
        {
            s[temp-1]-=n%26;
            n/=26;
            temp--;
        }
        s[l-1]++;
        for(int i=0;i<=l-1;i++)
            printf("%c",s[i]);
        printf("\n");
        memset(s,0,sizeof(s));
    }
    return 0;
}

不知道为什么，每次输出总会有奇怪的东西，但不知道是不是编译器的问题，我在CB上跑出来总是pat加上一个乱码字符，但是我在devc++上面就跑的很好...

后来觉得我写的有点麻烦，可以写简单一点，然后就有了下面的这个版本；

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[10];
    int l,n,temp;
    while(~scanf("%d%d",&l,&n))
    {
    	temp=pow(26,l)-n;
    	s[l]='\0';
    	for(int i=l;i>=1;i--)
    	{
    		s[i-1]='a'+temp%26;
    		temp/=26;
		}
		printf("%s\n",s);
		memset(s,0,sizeof(s));
    }
    return 0;
}

后来又在网上看到第三个版本，有大佬是用dfs简单递归写的我觉得也蛮巧妙的，但是思想是一样的，（记得有一个知识点就是在dfs里面为什么递归的使用不超时，而直接暴力超时，在方法上面难道不是一样么，都是从最开始的路开始走，不行的话就从头开始走过，这个知识点以后再来探讨，先把这个写完先）代码如下：

#include <bits/stdc++.h>
using namespace std;
int n;
void dfs(int x,int w){
	if(w==n+1)
		return;
	dfs(x/26,w+1);
	printf("%c",'a'+x%26);
	return;
}
int main(){
	int m;
	char c[10];
	scanf("%d %d",&n,&m);
	int sum=pow(26,n)-m;
	dfs(sum,1);
	printf("\n");
	return 0;
}

L1-6 福到了（15 分)

“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。

输入格式：

输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 @ 或者为空格。

输出格式：

输出倒置的网格，如样例所示。但是，如果这个字正过来倒过去是一样的，就先输出bu yong dao le，然后再用输入指定的字符将其输出。

输入样例 1：

$ 9
 @  @@@@@
@@@  @@@ 
 @   @ @ 
@@@  @@@ 
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
 @  @ @ @
 @  @@@@@

输出样例 1：

$$$$$  $ 
$ $ $  $ 
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
 $$$  $$$
 $ $   $ 
 $$$  $$$
$$$$$  $

输入样例 2：

& 3
@@@
 @ 
@@@

输出样例 2：

bu yong dao le
&&&
 & 
&&&

#include<stdio.h>
#include<string.h>
int main()
{
    char ch,c[110][110],a[110][110],temp[110][110],fuck[110];
    int n,flag;
    while(~scanf("%c %d",&ch,&n))
    {
        flag=0;
        getchar();
        for(int i=0;i<n;i++)
        {
            gets(c[i]);
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(c[i][j]!=' ')
                    a[i][j]=ch;
                else if(c[i][j]==' ')
                    a[i][j]=' ';
            }
        }
        for(int i=n-1;i>=0;i--)
        {
            for(int j=n-1;j>=0;j--)
            {
                temp[n-i-1][n-j-1]=c[i][j];
            }
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(temp[i][j]!=c[i][j])
                   {
                        flag=1;
                        break;
                   }
            }
            if(flag==1)
                break;
        }
        if(flag==1)
        {
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<n;j++)
                {
                    if(temp[i][j]!=' ')
                    {
                        temp[i][j]=ch;
                    }
                    printf("%c",temp[i][j]);
                }
                printf("\n");
            }
        }
        else if(flag==0)
        {
            printf("bu yong dao le\n");
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<n;j++)
                {
                    printf("%c",a[i][j]);
                }
                printf("\n");
            }
        }
        memset(a,0,sizeof(a));
        memset(c,0,sizeof(c));
        memset(temp,0,sizeof(temp));
    }
    return 0;
}

这个就没有什么技巧了，我比较喜欢老老实实的来写...

以上就是昨天打的21个题目里面比较简单的前七个题目，后面的题目再第二篇里面接着放出来。