https://ac.nowcoder.com/acm/contest/5668/B
AC代码:
#include <iostream>
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 <iostream>
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 <iostream>
#include <algorithm>
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题,思路蛮好想的,看完样例就可以知道是拆成一个最小的非零的一位数,和一个可构造的最小的多位数相乘,在实现代码的时候,需要用到模拟乘法进位,还不太熟练。