Informatika gyűjtemény

Egy szinttel feljebb fvi01.cpp

2004050607080910

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

<<  Fej vagy írás  >>

NézetNyomtat

fvi01.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: 656 byte
#include <stdio.h>

#define N 27
#define K 10

char T[N];
char P[K] = {0, 1, 1, 0, 1, 0, 0, 1, 1, 0};
long X = 0;

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

int main (void) {
    printf("<-- Start -->\n");
    Init();
    do
        if (Search())
            X++;
    while (AddOne());
    printf("%ld\n", X);
    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 I, J;

    for (I = 0; I + K - 1 < N; I++) {
        for (J = 0; J < K && T[I + J] == P[J]; J++);
        if (J == K)
            return 1;
    }
    return 0;
}
(Vissza)