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;
}