AtCoder Beginner Contest 278

A - Shift

原题链接

题意

给定一个有 $n$ 个整数的数组 $a$，要求进行以下 $k$ 次操作，输出操作后的数组。

操作为：将第一个数去掉，在队尾加上一个 $0$。

分析

依题意模拟即可。

先输出第 $k\sim n$ 个数，再输出 $k$ 个 $0$。

注意：如果 $n<k$，则输出 $n$ 个 $0$。

代码

#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[110];
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=k+1;i<=n;i++) cout<<a[i]<<' ';
	for(int i=1;i<=min(k,n);i++) cout<<0<<' ';	
	return 0;
} 

B - Misjudge the Time

原题链接

题意

定义一个迷惑时间为：交换小时的个位和分钟的十位后，所形成的时间也是有效时间。

给定一个时间 $h:m$，问该时间（包括该时间）之后第一个迷惑时间是多少。

分析

依次枚举每个时间点即可。

• 注意时间的变化。当 $m$ 变为 $60$ 时，$h$ 加 $1$，$m$ 变为 $0$；当 $h$ 变为 $24$ 时，$h$ 变为 $0$。
• 如果h-h%10+m/10<24&&m%10+h%10*10<60，则说明当前时间交换小时的个位和分钟的十位后，所形成的时间也是有效时间，所以当前时间为迷惑时间。

代码

#include<bits/stdc++.h>
using namespace std;
int h,m;
int main()
{
	cin>>h>>m;
	for(;;)
	{
		if(m==60) h++,m=0;
		if(h==24) h=0;
		if(h-h%10+m/10<24&&m%10+h%10*10<60)
		{
			cout<<h<<' '<<m;
			return 0;
		}
		m++;
	}
	return 0;
}

C - FF

原题链接

题意

一个聊天软件，$n$ 位用户，有 $q$ 次事件。

每一次事件有三个参数 $t,a,b$。

• 当 $t=1$ 时，表示 $a$ 关注 $b$；
• 当 $t=2$ 时，表示 $a$ 取消关注 $b$；
• 当 $t=3$ 时，表示问 $a$ 和 $b$ 之间是否是互关的关系。如果是，输出Yes，否则输出No。

分析

用map<int,map<int,bool> >mp;记录关注信息，mp[a][b]如果为 $1$，则表示 $a$ 关注了 $b$ ，否则 $a$ 没有关注 $b$。

依题意模拟。

• 当 $t=1$ 时，mp[a][b]=1；
• 当 $t=2$ 时，mp[a][b]=0；
• 当 $t=3$ 时，if(mp[a][b]&&mp[b][a]) printf("Yes\n"); else printf("No\n");。

代码

#include<bits/stdc++.h>
using namespace std;
int n,q;
map<int,map<int,bool> >mp;
int main(){
	cin>>n>>q;
	while(q--)
	{
		int t,a,b;
		cin>>t>>a>>b;
		if(t==1) mp[a][b]=1;
		else if(t==2) mp[a][b]=0;
		else if(mp[a][b]&&mp[b][a]) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}