CodeForces#211(Div.2) - A,B,C

A题，模拟算盘，直接模拟输出

AC代码：

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <algorithm>

using namespace std;

int main() {
    int n;
    while(~scanf("%d", &n)) {
        if(n == 0) {
            puts("O-|-OOOO");
            goto a;
        }
        else {
            for( ; n; n /= 10) {
                int k = n % 10;
                if(k >= 5) {
                    k -= 5;
                    printf("-O|");
                }
                else printf("O-|");
                for(int i = 0; i < k; ++i)
                    printf("O");
                printf("-");
                for(int i = k; i != 4; ++i)
                    printf("O");
                puts("");
            }
        }
        a: ;
    }
    return 0;
}

B题，给出一串长为n的数列，求使连续k个数字的加和为最小的起点。

AC代码：

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <algorithm>

using namespace std;

const int MAXN = 15 * 10000 + 10;

int h[MAXN];

int main() {
    int n, k;
    while(~scanf("%d%d", &n, &k)) {
        int a, sum = 0;
        memset(h, 0, sizeof(h));
        for(int i = 0; i < k; i++) {
            scanf("%d", &a);
            h[i] = a;
            sum += a;
        }
        int Min = sum, ansk = k - 1;
        for(int i = k; i < n; i++) {
            scanf("%d", &a);
            h[i] = a;
            sum = sum + a - h[i - k];
            if(sum < Min) ansk = i;
        }
        printf("%d\n", ansk - k + 2);
    }
    return 0;
}

C题，给出一字符串，要求字符串中不得出现连续三个相同字母（aaa），也不能出现两组连续两个相同字母（aabb），要求对原字符串进行删除，使所删字母最少并能达到要求，最后输出删改完的字符串。

AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <algorithm>

using namespace std;

const int LEN = 200000 + 5;

char s[LEN];

int main(){
    gets(s);
    int n = 0;
    for(int i = 0; s[i]; i++){
        if(n >= 2 && s[n-2] == s[n-1] && s[n-1] == s[i]) continue;
        if(n >= 3 && s[n-3] == s[n-2] && s[n-1] == s[i]) continue;
        s[n++] = s[i];
    }
    s[n] = 0;
    puts(s);
    return 0;
}