Codeforces Round #373 (Div. 2)

题目链接：Codeforces Round #373 (Div. 2)

分析：只补了B,C，其他题再看看，做出几道说几道，QAQ

        B题有两种操作，一种是交换两个字母的位置，另一种是改变字母，使得最后序列成为一个形如drdrd/rdrdr的序列。

在两种情况中取较小值。

　　　我将奇数与偶数次位置分开处理，如果交换，则两个都加一；如果改变字母，则对应的奇/偶位置++，取两者较大者。

详情见代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

char s[100100];
int op1,op2,n;

int check(char c)
{
    int cou[2]={0,0};
    for(int i=1;i<=n;++i) if((s[i]==c) != (i&1)) cou[i&1]++;
    return max(cou[0],cou[1]);
}
int main()
{
    scanf("%d",&n);
    scanf("%s",s+1);
    printf("%d
",min(check('b'),check('r')));
}

　　C题题意是t秒后能得到的最大值，那么首先要找到小数点后的第一个不小于5的数，然后往回处理，详情见代码。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

char s[200200];
int pos,n,t,loc;
bool flag,vis;

int main()
{
    scanf("%d %d",&n,&t);
    scanf("%s",s);
    while(s[loc]!='.' && loc < n) loc++;
    pos=loc+1;
    while(pos < n && s[pos] < '5') pos++; 
    if(pos == n) {printf("%s
",s);return 0;}
    while(t > 0)
    {
        t--,pos--;
        while(s[pos] == '9') pos--;
        //printf("%s
",s);
        if(s[pos] == '.')
        {
            //printf("%s
",s);
            pos--;
            while(pos >= 0 && s[pos] == '9') {s[pos] = '0';pos--;}
            if(pos >= 0) 
            {
                s[pos]++;
                for(int i=0;i<loc;++i) printf("%c",s[i]);puts("");
                return 0;
            }
            printf("1");
            for(int i=0;i<loc;++i) printf("%c",s[i]);puts("");
            return 0;
        }
        s[pos]++;
        if(s[pos] < '5') break; 
    }
    for(int i = 0;i <= pos;++i) printf("%c",s[i]);puts("");
}