Informatika gyűjtemény

Egy szinttel feljebb fvi02.cpp

2004050607080910

<<  1. óra - Ismétléses variáció  >>

<<  Fej vagy írás  >>

NézetNyomtat

fvi02.cpp (Vissza)
Az alábbi letöltési lehetőségek közül választhatsz: (segítség)
Karakterkódolás:
Sortörés:
Típus: text/plain
Tartalmaz szöveget
Karakterkódolás: us-ascii
Méret: 719 byte
#include <stdio.h>

#define N 6

char T[N];
long X = 0, Y = 0;

void Init (void);
int AddOne (void);
int Search (void);

int main (void) {
    printf("<-- Start -->\n");
    Init();
    do {
        X+= Search();
        Y++;
    } while (AddOne());
    printf("%g\n", double(X)/Y);
    return 0;
}

void Init (void) {
    for (int I = 0; I < N; I++)
        T[I] = 0;
}
int AddOne (void) {
    for (int I = 0; T[I] && I < N; I++)
        T[I] = 0;
    if (I < N) {
        T[I] = 1;
        return 1;
    } else
        return 0;
}
int Search (void) {
    int Max = 0, S = -1, I;

    for (I = 0; I < N; I++)
        if (T[I]) {
            if (S == -1)
                S = I;
        } else
            if (S != -1) {
                if (I - S > Max)
                    Max = I - S;
                S = -1;
            }
    if (S != -1)
        if (I - S > Max)
            Max = I - S;
    return Max;
}
(Vissza)