Educational Codeforces Round 82 (Rated for Div. 2)AB

A. Erasing Zeroes

题意：删除多余的0，使字符串中的1是连续的
如果1只出现一次或未出现则输出0
若出现多次，每两个1之间得0都要删除

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
int t;
string s;
int a[105];
int main(){
    cin>>t;
    while(t--){
        cin>>s;
        int step=0;
        for(int i=0;i<s.length();i++){
            if(s[i]=='1'){
                step++;
                a[step]=i;//存1出现的位置
            }
        }
        int mins=INF;
        if(step<=1){
            cout<<0<<endl;
            continue;
        }
        int sum=0;
        for(int i=2;i<=step;i++){
            int ss=a[i]-a[i-1];
            if(ss>=2)sum+=(ss-1);//相邻的两个1中间有0，删除
        }
        cout<<sum<<endl;
    }
    return 0;
}

B. National Project

题意：从好天气开始修，g天好天气，接着b天坏天气，好坏天气交替进行，可以选择休息
达到目标需要两个条件（注意数据范围long long）

1. 修的总数等于n
2. 至少一半是好天气修的

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,n,g,b;
int main(){
    cin>>t;
    while(t--){
        cin>>n>>g>>b;
        ll s1=(n+1)/2;//s1为需要好天气的个数
        ll sum=0;
        if(s1%g==0){
            sum+=(s1/g-1)*(g+b)+g;
        }
        else{
            sum+=(s1/g)*(g+b)+(s1%g);
        }
        cout<<max(sum,n)<<endl;//取两个条件中的最大天数
    }
    return 0;
}