补题 2020牛客多校第三场

A-Clam and Fish

题意

有四种状态：
0：没有鱼没有蛤蜊
1：没有鱼有一只蛤蜊
2：有一条鱼没有蛤蜊
3：有一条鱼和一只蛤蜊
一共有n个阶段，每个阶段做以下四项动作之一：
1.如果有蛤蜊，你可以用蛤蜊做一个鱼饵，这个鱼饵可以在后面的阶段没有鱼的时候钓到鱼
2.如果当前阶段有一条鱼，那么不用鱼饵就能得到一条鱼，你的鱼饵数量不会减少
3.如果你至少有一包鱼饵，那么可以在当前阶段用一包鱼饵钓到一条鱼，之后你的鱼饵数量减一
4.什么都不做
求能钓到的最大鱼饵数

思路

有鱼肯定先钓鱼，如果没有鱼有蛤蜊，那就先做鱼饵，没有鱼和没有蛤蜊的时候就用鱼饵钓鱼，最后如果鱼饵还剩下，就用制作鱼饵一半的时间来钓鱼
优先级：钓鱼(有鱼）>制作鱼饵（有蛤蜊）>钓鱼（有鱼饵） + 最后剩余鱼饵的数量/2

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve(){
   
    int x,n,ans = 0,now = 0;
    scanf("%d",&n);
    while(n -- ){
   
       scanf("%1d",&x);
     if(x == 2 || x == 3)ans++;
       else if(x == 1)now++;
       else if (now > 0)ans++,now--;
    }
    printf("%d\n",ans + (now ? now / 2 : 0));
}

int main(){
   
int _;cin>>_;while(_--)solve();
return 0;
}

B-Classical String Problem

题意

有两种操作：
1.询问第x个字符
2.把最左边的x个字符移到最右边（负号移动方向相反）

思路

官方题解很到位，将操作理解成光标

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
   

int q,x,now = 0;
char op[2]