2020牛客多校暑期训练营（赛后总结和补题）

https://ac.nowcoder.com/acm/contest/5668/B
AC代码：

#include 
using namespace std;
int main(){
	ios::sync_with_stdio(0);
	string s;
	char c;
	int q,x,p=0;
	cin>>s>>q;
	int len=s.size();
	while(q--){
		cin>>c>>x;
		if(c=='M'){
			p=(p+x)%len;
		}
		if(c=='A'){
			cout<<s[(p+x-1+len)%len]<<'\n';
		}
	}
	return 0;
}

总结：
这个题是第三场的第三道签到题，需要O(1)实现题目中对字符串的移动。我们队开始是直接暴力模拟，需要O(N)来实现每次移动，超时了。赛后补题，学到了用一个指针来分割，非常地巧妙，但是其实还是超时，需要采用上面的方式改变输入的方式，最终才能通过。

https://ac.nowcoder.com/acm/contest/5668/A
AC代码：

#include 
using namespace std;
int main(){
	int t,n;
	string s;
	cin>>t;
	while(t--){
		cin>>n;
		cin>>s;
		int i=0,ans=0,cnt=0,flag=0;
		while(s[i]=='0') i++;
		for(;i<n;i++){
			if(s[i]=='2'||s[i]=='3') ans++;
			if(!flag&&s[i]=='1') flag=1;
			if(flag&&s[i]=='0'&&cnt>=1){
				ans++; cnt--;
			}
			if(flag&&s[i]=='1') cnt++;
		}
		if(cnt>=2) ans+=cnt/2;
		cout<<ans<<endl;
	}
	return 0;
}

总结：
这个是第三场的第二道签到题，题意有一点绕，当时放在了B题之后做的，心态有一点崩，说实话应该是可以写出来的。主要是对于1和0的处理，先默认按顺序1用来做鱼饵包，0用来钓鱼，如果1有多出来，则做一包鱼饵，抓一次鱼，记最终的答案加上多余的1的数目/2。

https://ac.nowcoder.com/acm/contest/5674/I
AC代码：

#include 
#include 
using namespace std;
int a[100005];
int main(){
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		sort(a,a+n);
		int p=0;
		while(!a[p]) p++;
		if(!a[0]) swap(a[0],a[p]);
		if(!a[1]) swap(a[1],a[p+1]);//非前导零
		for(int i=1;i<n;i++) a[i]=a[0]*a[i];
		for(int i=n-1;i>1;i--){
			a[i-1]+=a[i]/10;
			a[i]=a[i]%10;
		}//模拟乘法进位，a[1]保存的可能是两位数，不影响
		for(int i=1;i<n;i++){
			cout<<a[i];
		}
		cout<<endl;
	}
	return 0;
}

总结：
这个题是第九场的I题，思路蛮好想的，看完样例就可以知道是拆成一个最小的非零的一位数，和一个可构造的最小的多位数相乘，在实现代码的时候，需要用到模拟乘法进位，还不太熟练。