TJ
2025-08-25 15:06:59
发布于:江苏
6阅读
0回复
0点赞
枚举即可
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll ans=1e18;
string s;
ll Sum(){
ll tmp=0,ans=1;
for(int i=0;i<s.size();i++){
if(s[i]=='0'){
tmp++;
}
else{
if(tmp){
ans*=tmp;
}
tmp=0;
}
}
if(tmp) return ans*tmp;
else return ans;
}
int main(){
cin>>s;
for(int i=0;i<s.size();i++){
if(s[i]=='1'){
s[i]='0';
ans=min(ans,Sum());
s[i]='1';
}
}
cout<<ans;
return 0;
}
点个赞再走吧~
这里空空如也
有帮助,赞一个