40分玄关求助!
查看原帖
40分玄关求助!
1024387
xQWQx楼主2024/8/1 12:34

提供一个测试点:

输入: 11001

输出:33

#include<bits/stdc++.h>
using namespace std;
string s;
int sum,ans;
int cnt;
int main() {
	cin>>s;
    for(int i=0;i<s.size();i++){
        // sum+=7;
        if(s[i]=='1'){
            cnt+=sum;
            cnt+=4;
            sum=0;
        }
        sum+=7;
        // cout<<cnt<<" ";
    }
    // cout<<endl;
    sum=0;
    for(int i=s.size()-1;i>=0;i--){
        // sum+=7;
        if(s[i]=='1'){
            ans+=sum;
            ans+=4;
            sum=0;
        }
        sum+=7;
        // cout<<ans<<" ";
    }
    // cout<<endl;
    cout<<min(ans,cnt)<<endl;
	return 0;
}
2024/8/1 12:34
加载中...