2016年天梯赛初赛重现

最新推荐文章于 2021-03-09 20:03:17 发布

qq_42528343

最新推荐文章于 2021-03-09 20:03:17 发布

阅读量296

点赞数

分类专栏：学习笔记

本文链接：https://blog.csdn.net/qq_42528343/article/details/104464832

版权

学习笔记专栏收录该内容

2 篇文章 0 订阅

订阅专栏

L1-1 到底有多2

这道题是一道简单模拟题，注意点在于可以叠加，也就是负数和偶数是两种情况。

#include <bits/stdc++.h>
using namespace std;
char q[51];
double shu=0;
int main()
{
	scanf("%s",q);
	for(long long i=strlen(q)-1;i>=0;i--)
		if(q[i]=='2') shu++;
	if(q[0]=='-') shu=shu/(strlen(q)-1);
	else shu/=strlen(q);
	if(q[0]=='-') shu*=1.5;
	if(!((q[strlen(q)-1]-'0')%2)) shu*=2;
	printf("%.2lf%%\n",shu*100);
	return 0;
}

L1-2 大笨钟

这道题也是一道简单模拟题，注意点有三个，一个是0点到12点的端点时间不报时，第二个是Dang的数量按12小时算，第三个是整点情况，不能直接将小时加一。

#include <bits/stdc++.h>
using namespace std;
long long a,b;
int main()
{
	scanf("%lld:%lld",&a,&b);
	if((a>=0&&a<=11)||(a==12&&!b)) printf("Only %02lld:%02lld.  Too early to Dang.\n",a,b);
	else
	{
		if(b) a++;
		for(long long i=1;i<=a-12;i++) printf("Dang");
		printf("\n");
	}
	return 0;
}

L1-3 谁先倒

这个题不难，但是玩儿文字游戏，倒下的条件是超过酒量，也就是说酒量是1杯，他喝1杯不会倒，2杯才倒。

#include <bits/stdc++.h>
using namespace std;
long long al,bl,k,ah,bh;
long long a,b,c,d;
bool dao=0;
int main()
{
	scanf("%lld %lld %lld",&al,&bl,&k);
	while(k--)
	{
		scanf("%lld %lld %lld %lld",&a,&b,&c,&d);
		if(dao) continue;
		if(((b==(a+c))&&(d==(a+c)))||((b!=(a+c))&&(d!=(a+c)))) continue;
		if(b==(a+c))
		{
			al--;
			ah++;
			if(al<0)
			{
				printf("A\n%lld\n",bh);
				dao=1;
			}
		}
		else
		{
			bl--;
			bh++;
			if(bl<0)
			{
				printf("B\n%lld\n",ah);
				dao=1;
			}
		}
	}
	return 0;
}

L1-4 帅到没朋友

这道题更偏向于数组模拟题，只要把朋友圈大于等于2的圈子里的所有人打上标记，代表不符合条件的人，然后在输出时，由于一个人只能输出一次，所以在输出一次后，也把他打上标记，最后还要判断一下是否有输出，没有输出过要输出一行No one is handsome。

#include <bits/stdc++.h>
using namespace std;
long long n,k;
bool v[100001],wu=1;
int main()
{
	scanf("%lld",&k);
	while(k--)
	{
		scanf("%lld",&n);
		for(long long i=1;i<=n;i++)
		{
			long long a;
			scanf("%lld",&a);
			if(n-1) v[a]=1;
		}
	}
	scanf("%lld",&k);
	while(k--)
	{
		long long a;
		scanf("%lld",&a);
		if(!v[a])
		{
			if(!wu) printf(" ");
			printf("%05lld",a);
			v[a]=1;
			wu=0;
		}
	}
	if(wu) printf("No one is handsome\n");
	else printf("\n");
	return 0;
}

L1-5 重要的话说三遍

直接输出

#include <bits/stdc++.h>
using namespace std;
int main()
{
	printf("I'm gonna WIN!\nI'm gonna WIN!\nI'm gonna WIN!\n");
	return 0;
}

L1-6 奇偶分家

简单模拟，判断奇数偶数。

#include <bits/stdc++.h>
using namespace std;
long long n,a,b;
int main()
{
	scanf("%lld",&n);
	while(n--)
	{
		long long k;
		scanf("%lld",&k);
		if(k%2) a++;
		else b++;
	}
	printf("%lld %lld\n",a,b);
	return 0;
}

L1-7 输出GPLT

简单字符串，审题认真一点就行，一个点是忽略其他字符，第二个点是按顺序输出。


```cpp
#include <bits/stdc++.h>
using namespace std;
long long ji[4];
char q[10001];
int main()
{
	scanf("%s",q);
	for(long long i=0;i<strlen(q);i++)
	{
		if(q[i]=='G'||q[i]=='g') ji[0]++;
		if(q[i]=='P'||q[i]=='p') ji[1]++;
		if(q[i]=='L'||q[i]=='l') ji[2]++;
		if(q[i]=='T'||q[i]=='t') ji[3]++;
	}
	while(ji[0]||ji[1]||ji[2]||ji[3])
	{
		if(ji[0])
		{
			printf("G");
			ji[0]--;
		}
		if(ji[1])
		{
			printf("P");
			ji[1]--;
		}
		if(ji[2])
		{
			printf("L");
			ji[2]--;
		}
		if(ji[3])
		{
			printf("T");
			ji[3]--;
		}
	}
	return 0;
}

L1-8 后天

一道很简单的数学题，不用数学方法手动模拟也可以。

#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
	scanf("%lld",&n);
	printf("%lld\n",(n+1)%7+1);
	return 0;
}

L2-1 抢红包

一道稍微有点儿复杂的sort排序题，把排序关系想清楚即可，记得自己发红包是要掏钱的，所以记得发红包的时候对应减去自己掏的钱，才是自己实际得到的钱。

#include <bits/stdc++.h>
using namespace std;
long long n;
struct point
{
	double shu;
	long long id,ge;
}qian[10001];
bool operator<(const point a,const point b)
{
	if(a.shu==b.shu)
	{
		if(a.ge==b.ge) return a.id<b.id;
		return a.ge>b.ge;
	}
	return a.shu>b.shu;
}
int main()
{
	scanf("%lld",&n);
	for(long long i=1;i<=n;i++)
	{
		long long k;
		scanf("%lld",&k);
		while(k--)
		{
			long long a,b;
			scanf("%lld %lld",&a,&b);
			qian[a].shu+=b;
			qian[a].ge++;
			qian[i].shu-=b;
		}
		qian[i].id=i;
	}
	sort(qian+1,qian+1+n);
	for(long long i=1;i<=n;i++) printf("%lld %.2lf\n",qian[i].id,qian[i].shu/100);
	return 0;
}

L2-2 排座位

这道题我最开始想用二维数组直接做，但实际由于里面关系过于复杂，二维数组很不好模拟出之间的关系，有一个点过不去，而这道题是一道很明显的并查集类题目，所以可以用并查集的方式将朋友放在一起，利用二维数组对仇人打标记，然后根据要求一句一句翻译成代码就好。

#include <bits/stdc++.h>
using namespace std;
long long n,k,m,guan[101][101],par[101];
long long find(long long x)
{
	return x==par[x]?x:par[x]=find(par[x]);
}
int main()
{
	scanf("%lld %lld %lld",&n,&m,&k);
	for(long long i=1;i<=n;i++) par[i]=i;
	for(long long i=1;i<=m;i++)
	{
		long long a,b,c;
		scanf("%lld %lld %lld",&a,&b,&c);
		guan[a][b]=c;
		guan[b][a]=c;
		if(c!=-1&&find(a)!=find(b)) par[find(a)]=find(b);
	}
	while(k--)
	{
		long long a,b;
		scanf("%lld %lld",&a,&b);
		if(guan[a][b]!=-1&&find(a)!=find(b)) printf("OK\n");
		else if(guan[a][b]!=-1&&find(a)==find(b)) printf("No problem\n");
		else if(guan[a][b]==-1&&find(a)==find(b)) printf("OK but...\n");
		else if(guan[a][b]==-1&&find(a)!=find(b)) printf("No way\n");
	}
	return 0;
}

L2-3 玩转二叉树

这个题看起来很复杂，但实际上就是一道基础的二叉树的题，说是二叉树翻转，再层序遍历，但本质上就是每层从右往左依次输出，没什么特别难的，有一个坑，就是键值，是可以大于n的，经过实测，定为100是没有问题的。

#include <bits/stdc++.h>
using namespace std;
long long n;
long long qian[100],zhong[100],ceng[100];
struct point
{
	long long r,l;
}e[100];
void bian(long long qianr,long long qianl,long long zhongr,long long zhongl)
{
	if(qianr>qianl) return;
	e[qian[qianr]].r=0;
	e[qian[qianr]].l=0;
	long long wei;
	for(wei=zhongr;;wei++)
		if(zhong[wei]==qian[qianr]) break;
	if(wei!=zhongr)
	{
		bian(qianr+1,qianr+wei-zhongr,zhongr,wei-1);
		e[qian[qianr]].r=qian[qianr+1];
	}
	if(wei!=zhongl)
	{
		bian(qianr+wei-zhongr+1,qianl,wei+1,zhongl);
		e[qian[qianr]].l=qian[qianr+wei-zhongr+1];
	}
}
int main()
{
	scanf("%lld",&n);
	for(long long i=1;i<=n;i++) scanf("%lld",&zhong[i]);
	for(long long i=1;i<=n;i++) scanf("%lld",&qian[i]);
	bian(1,n,1,n);
	long long head=0,tail=1;
	ceng[1]=qian[1];
	while(tail!=n)
	{
		head++;
		if(e[ceng[head]].l) ceng[++tail]=e[ceng[head]].l;
		if(e[ceng[head]].r) ceng[++tail]=e[ceng[head]].r;
	}
	for(long long i=1;i<=n;i++)
	{
		printf("%lld",ceng[i]);
		if(i!=n) printf(" ");
		else printf("\n");
	}
	return 0;
}

L2-4 关于堆的判断

这道题是一道简单建立小根堆问题，但有一个复杂字符串处理比较麻烦，不过，抓住规律就会简单一些，写之前缕清思路就好。

#include <bits/stdc++.h>
using namespace std;
long long n,m,shu[1001];
void pai(long long v)
{
	while(v>1)
	{
		if(shu[v]<shu[v/2])
		{
			swap(shu[v],shu[v/2]);
			v/=2;
		}
		else break;
	}
}
void pan1(long long a,long long b)
{
	long long x,y;
	for(long long i=1;i<=n;i++)
	{
		if(shu[i]==a) x=i;
		if(shu[i]==b) y=i;
	}
	if(x/2==y/2) printf("T\n");
	else printf("F\n");
}
void pan2(long long a,long long b)
{
	long long x,y;
	for(long long i=1;i<=n;i++)
	{
		if(shu[i]==a) x=i;
		if(shu[i]==b) y=i;
	}
	if(x/2==y) printf("T\n");
	else printf("F\n");
}
void pan3(long long a)
{
	if(a==shu[1]) printf("T\n");
	else printf("F\n");
}
void pan4(long long a,long long b)
{
	long long x,y;
	for(long long i=1;i<=n;i++)
	{
		if(shu[i]==a) x=i;
		if(shu[i]==b) y=i;
	}
	if(y/2==x) printf("T\n");
	else printf("F\n");
}
int main()
{
	scanf("%lld %lld",&n,&m);
	for(long long i=1;i<=n;i++)
	{
		scanf("%lld",&shu[i]);
		pai(i);
	}
	while(m--)
	{
		long long a,b;
		char q[1001];
		scanf("%lld %s",&a,q);
		if(strcmp(q,"and")==0)
		{
			scanf("%lld %s %s",&b,q,q);
			pan1(a,b);
		}
		else
		{
			scanf("%s",q);
			if(strcmp(q,"a")==0)
			{
				scanf("%s %s %lld",q,q,&b);
				pan2(a,b);
			}
			else
			{
				scanf("%s",q);
				if(strcmp(q,"root")==0) pan3(a);
				else
				{
					scanf("%s %lld",q,&b);
					pan4(a,b);
				}
			}
		}
	}
	return 0;
}

L3-1 天梯地图

L3-2 喊山

L3-3 长城

这套题总的而言不难，以考察基础知识为主，只要熟练掌握了每个部分的基础知识并平时练习到位了，稳住心态做这套题应该不会出什么问题。

qq_42528343

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
2016年天梯赛初赛重现

L1-1 到底有多2这道题是一道简单模拟题，注意点在于可以叠加，也就是负数和偶数是两种情况。#include <bits/stdc++.h>using namespace std;char q[51];double shu=0;int main(){ scanf("%s",q); for(long long i=strlen(q)-1;i>=0;i--) i...
复制链接

扫一扫