昨天晚上在学校机房打了一下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个题目里面比较简单的前七个题目,后面的题目再第二篇里面接着放出来。