2018 CCCC 团队天梯赛(补题)(一)前7题

回顾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(≤10​5​​)。

输出格式:

在一行中输出对应序列倒数第 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个题目里面比较简单的前七个题目,后面的题目再第二篇里面接着放出来。 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值