A - Shift
题意
给定一个有 n n n 个整数的数组 a a a,要求进行以下 k k k 次操作,输出操作后的数组。
操作为:将第一个数去掉,在队尾加上一个 0 0 0。
分析
依题意模拟即可。
先输出第 k ∼ n k\sim n k∼n 个数,再输出 k k k 个 0 0 0。
注意:如果 n < k n<k n<k,则输出 n n n 个 0 0 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 h:m h:m,问该时间(包括该时间)之后第一个迷惑时间是多少。
分析
依次枚举每个时间点即可。
- 注意时间的变化。当 m m m 变为 60 60 60 时, h h h 加 1 1 1, m m m 变为 0 0 0;当 h h h 变为 24 24 24 时, h h h 变为 0 0 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 n n 位用户,有 q q q 次事件。
每一次事件有三个参数 t , a , b t,a,b t,a,b。
- 当 t = 1 t=1 t=1 时,表示 a a a 关注 b b b;
- 当 t = 2 t=2 t=2 时,表示 a a a 取消关注 b b b;
- 当
t
=
3
t=3
t=3 时,表示问
a
a
a 和
b
b
b 之间是否是互关的关系。如果是,输出
Yes
,否则输出No
。
分析
用map<int,map<int,bool> >mp;
记录关注信息,mp[a][b]
如果为
1
1
1,则表示
a
a
a 关注了
b
b
b ,否则
a
a
a 没有关注
b
b
b。
依题意模拟。
- 当
t
=
1
t=1
t=1 时,
mp[a][b]=1
; - 当
t
=
2
t=2
t=2 时,
mp[a][b]=0
; - 当
t
=
3
t=3
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;
}