
题解:
#include<bits/stdc++.h>
using namespace std;
int mincount(string str){
int l = 0, r = str.size() - 1, count = 0;
while(l <= r){
if(str[r] != '0'|| str[l] != '0'){
count += (str[r] - '0');
str[r] = '0';
if(str[l] != '0'){
swap(str[l],str[r]);
count++;
}else{
l++;
}
}
if(str[l] == '0') l++;
}
return count;
}
int main(){
int t;
cin>>t;
for(int i = 0; i < t; i++){
int n;
cin>>n;
string str;
cin>>str;
int ans = mincount(str);
cout<<ans;
}
}
1553

被折叠的 条评论
为什么被折叠?



