Taksi

Autor zadatka: Aleksandar Vasiljević <alexva02@uns.ac.rs>

Iz zadate ulazne datoteke učitati podatke u jednostruko spregnutu listu, pri čemu se struktura taksi_st sastoji od sledećih polja:

• naziv_taksija (jedna reč, maksimalno 20 karaktera),

• vrsta_vozila (jedna reč, maksimalno 8 karaktera – dozvoljene vrednosti su limuzina i karavan),

• cena_po_km (realan broj) i

• zauzetost (jedna reč, maksimalno 8 karaktera).

Struktura taksi_st dodatno sadrži i polje potrebno za formiranje jednostruko spregnute liste.

Na osnovu zadatog parametra novac i vrstaVozila iz formirane liste upisati podatke u zadatu izlaznu datoteku, u sledećem rasporedu polja strukture taksi_st:

• vrsta_vozila,

• naziv_taksija,

• cena_po_km i

• zauzetost.

Ako je zauzetost označena sa “+” neophodno je promeniti vrednost na slobodan, a ako je označena sa “-“ parametar zauzetost postaviti na vrednost zauzet.

U istu izlaznu datoteku potrebno je ispisati još i sledeće informacije: 1. koji taksi će preći potencijalno najveću kilometražu na osnovu prosleđenog argumenta komandne linije novac, 2. koliko će ukupno zaraditi kompanija od zauzetih taksija (na osnovu prosleđenog argumenta komandne linije novac koji je na raspolaganju za vožnju) ukoliko od svakog pređenog kilometra uzima 10%, 3. koliko ima taksija koji su slobodni i odgovaraju prosleđenom argumentu komandne linije vrstaVozila.

Primer poziva programa:

./zad taxi.txt 2500 limuzina izvestaj.txt

sa zadatim parametrom novac = 2500, zadatim ulazom u datoteci taxi.txt i sa zadatim parametrom vrstaVozila = limuzina:

Halo karavan 15.5 -
Maxi karavan 10.4 +
Mega limuzina 13.3 +
Crveni karavan 9.7 +
Pink limuzina 3.9 -
Grand limuzina 21.7 +
Beli karavan 12.1 +
Lux limuzina 30.0 +
Cool limuzina 10.4 -

i očekivanim izlazom u datoteci izvestaj.txt:

karavan Halo 15.5 zauzet
karavan Maxi 10.4 slobodan
limuzina Mega 13.3 slobodan
karavan Crveni 9.7 slobodan
limuzina Pink 3.9 zauzet
limuzina Grand 21.7 slobodan
karavan Beli 12.1 slobodan
limuzina Lux 30.0 slobodan
limuzina Cool 10.4 zauzet

Za 2500.0 din mozemo se najduze voziti 641.0 km Pink taksijem.
Kompanija ce ukupno ostvariti profit od 750.0 dinara.
Broj taksija koji su slobodni i tip vozila je limuzina: 3.

Primer rešenja

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

#define MAX_NAZIV 20+1
#define MAX_VRSTA 8+1
#define MAX_ZAUZETOST 8+1

typedef struct taxi_st {
    char naziv[MAX_NAZIV];
    char vrstaVozila[MAX_VRSTA];
    float cena_po_km;
    char zauzetost[MAX_ZAUZETOST];

    struct taxi_st* sledeci;
}TAXI;

void inicijalizacija(TAXI **glava) {
    *glava = NULL;
}

void dodajUListu(TAXI **glava, TAXI *novi) {
    if(*glava == NULL) {
        *glava = novi;
        return;
    }

    dodajUListu(&((*glava)->sledeci), novi);
}

TAXI *kreirajNoviElement(char naziv[], char vrsta[],
                        float cena_po_km, char zauzetost[]) {
    TAXI *novi = (TAXI *)malloc(sizeof(TAXI));
    if (novi == NULL) {
        printf("\tNema dovoljno memorije!\n");
        exit(4);
    }

    strcpy(novi->naziv, naziv);
    strcpy(novi->vrstaVozila, vrsta);
    novi->cena_po_km = cena_po_km;

    if(strcmp(zauzetost,"+") == 0) {
        strcpy(novi->zauzetost,"slobodan");
    } else {
        strcpy(novi->zauzetost,"zauzet");
    }

    novi->sledeci = NULL;

    return novi;
}

void ucitaj(FILE *in, TAXI **glava) {
    char naziv[MAX_NAZIV];
    char vrsta[MAX_VRSTA];
    float cena_po_km;
    char zauzetost[MAX_ZAUZETOST];

    while(fscanf(in, "%s %s %f %s",naziv,vrsta,&cena_po_km,zauzetost) != EOF) {
        TAXI *novi = kreirajNoviElement(naziv, vrsta, cena_po_km, zauzetost);
        dodajUListu(glava, novi);
    }
}

void sacuvajElement(FILE *izlazna, TAXI *element) {
    fprintf(izlazna, "%s %s %.1f %s\n",
                element->vrstaVozila,
                element->naziv,
                element->cena_po_km,
                element->zauzetost);
}

void sacuvajListu(FILE *izlazna, TAXI *glava) {
    if(glava != NULL) {
        sacuvajElement(izlazna, glava);
        sacuvajListu(izlazna, glava->sledeci);
    }
}

void unistiListu(TAXI **glava) {
    if(*glava != NULL) {
        unistiListu(&((*glava)->sledeci));
        free(*glava);
        *glava = NULL;
    }
}

FILE *safe_open(char *imeDatoteke, char *rezim, int kodGreske) {
    FILE *fp = fopen(imeDatoteke, rezim);

    if (fp == NULL) {
        printf("\tNije moguce otvoriti datoteku %s!\n", imeDatoteke);
        exit(kodGreske);
    }

    return fp;
}

void algoritam(FILE *izlazna, TAXI *glava, char *vrstaVozila, float novac) {
    if (glava == NULL) {
        return;
    }

    TAXI *najduzi_taxi = NULL;
    float predjena_km = 0;
    int brojac = 0;
    float zaradaKompanije = 0;

    while(glava != NULL) {
        predjena_km = novac/glava->cena_po_km;
        if(najduzi_taxi == NULL) {
                najduzi_taxi = glava;
        } else if(novac/najduzi_taxi->cena_po_km < predjena_km) {
                najduzi_taxi = glava;
        }

        if(strcmp(glava->zauzetost,"zauzet") == 0) {
            zaradaKompanije += predjena_km*0.1*glava->cena_po_km;
        }

        if(strcmp(glava->zauzetost,"slobodan") == 0
                            && strcmp(glava->vrstaVozila, vrstaVozila) == 0) {
            brojac++;
        }

        glava = glava->sledeci;
    }

    fprintf(izlazna,"\nZa %.1f din mozemo se najduze voziti",novac);
    fprintf(izlazna," %.1f km",novac/najduzi_taxi->cena_po_km);
    fprintf(izlazna," %s taksijem.", najduzi_taxi->naziv);

    fprintf(izlazna,"\nKompanija ce ukupno ostvariti profit");
    fprintf(izlazna," od %.1f dinara.",zaradaKompanije);

    fprintf(izlazna,"\nBroj taksija koji su slobodni i tip vozila je");
    fprintf(izlazna," %s: %d.",vrstaVozila, brojac);
}

int main(int brArg, char **args) {
    if(brArg != 5) {
        printf("\tNiste dobro pozvali program!\n");
        exit(3);
    }

    float novac = atof(args[2]);
    char *vrstaVozila = args[3];

    FILE *ulazna = safe_open(args[1], "r", 1);
    FILE *izlazna = safe_open(args[4], "w", 2);

    TAXI *glava;

    inicijalizacija(&glava);
    ucitaj(ulazna, &glava);
    sacuvajListu(izlazna, glava);
    algoritam(izlazna,glava,vrstaVozila,novac);
    unistiListu(&glava);

    fclose(ulazna);
    fclose(izlazna);

    return 0;
}