Prodavnica

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

Iz zadate ulazne datoteke artikli.txt učitati podatke u jednostruko spregnutu listu, gde struktura artikal_st sadrži sledeća polja:

• serijski_broj (ceo broj),

• naziv (jedna reč, maksimalno 13 karaktera),

• kolicina (pozitivan ceo broj),

• jedinicna_cena (realan broj) i

• ukupna_cena (realan broj).

Struktura artikal_st, takođe sadrži i polja potrebna za pravilno formiranje jednostruko spregnute liste. Prilikom formiranja jednostruko spregnute liste voditi računa o tome da je potrebno elemente sortirati u rastućem redosledu serijskog broja. Polje strukture ukupna_cena izračunati na sledeći način: ukupna_cena = kolicina * jedinicna_cena.

Potrebno je kupiti sve one artikle iz ponude prodavnice čiji zbir ukupnih cena ne premašuje vrednost zadatog budžeta budzet . Nakon uspešne kupovine, ispisati sve informacije o svim kupljenim artiklima. Uz to, ispisati još i iznos preostalog budžeta i informaciju o broju kupljenih artikala. Ako se ispostavi da je budžet nedovoljan za kupovinu bilo kog artikla iz ponude, ispisati odgovarajuću poruku i izaći iz programa sa izlaznim kodom 333.

Ako se za vrednost argumenta komandne linije budzet unese negativna vrednost ispisati poruku o grešci i iz programa izaći sa izlaznim kodom 22.

Primer poziva:

./a.out 22800 artikli.txt

sa zadatim argumentom budzet = 22800 i zadatim ulazom u datoteci artikli.txt:

123.19 3 limun 2396
4399.99 25 trenerka 1179
109.11 8 tecni_sapun 7421
45.01 5 luk 7965
999.99 3 duks 4598
89.99 22 banane 8942
145.11 78 pasta_za_zube 1124
189.22 23 arf 3211
5899.39 7 pantalone 1698
215.49 13 ananas 1147
386.29 49 regenerator 3352
2354.99 15 farmerke 4452

i očekivanim ispisom na standardnom izlazu:

1124 pasta_za_zube 11318.58
1147 ananas 2801.37
2396 limun 369.57
3211 arf 4352.06
4598 duks 2999.97
7421 tecni_sapun 872.88

Uspesno ste kupili 6 proizvoda.
Na racunu vam je ostalo 85.57 din.

Ako se program pozove sa vrednošću budzet = -250 ispis treba da bude sledeći:

Budzet mora biti pozitivan broj!

Ako se program pozove sa vrednošću budzet = 100 ispis treba da bude sledeći:

Nemate dovoljno novca za kupovinu nijednog od proizvoda iz ponude!

Primer rešenja

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

#define MAX_NAZIV 13+1

typedef struct artikal_st {
    int serijski_broj;    
    char naziv[MAX_NAZIV];
    unsigned kolicina;
    double jedinicna_cena;
    double ukupna_cena;
    struct artikal_st *sledeci;
} ARTIKAL;

void init_list(ARTIKAL **head) {
    *head = NULL;
}

void add_to_list(ARTIKAL *new, ARTIKAL **head) {
    ARTIKAL *tek,*pret1;
    int nakraj=1;
    if(*head == NULL) {
        *head = new;
        return;
    }
    pret1=*head;
    tek=*head;

    if(new->serijski_broj < tek->serijski_broj) {
        new->sledeci=*head;
        *head=new;
        return;
    }

    while(tek != NULL) {
        if(new->serijski_broj < tek->serijski_broj) {
            nakraj=0;
            break;
        }
        pret1=tek;
        tek = tek->sledeci;
    }

    if(nakraj == 1) {
        pret1 -> sledeci = new;
    } else {
        new->sledeci = pret1->sledeci;
        pret1->sledeci = new;
    }
}

ARTIKAL *create_new_item(int ser_br, char naz[], unsigned kol, double jed_c) {
    ARTIKAL *new = (ARTIKAL *)malloc(sizeof(ARTIKAL));
    if (new == NULL) {
        printf("Not enough RAM!\n");
        exit(21);
    }
    new->serijski_broj = ser_br;
    strcpy(new->naziv, naz);
    new->kolicina = kol;
    new->jedinicna_cena = jed_c;
    new->ukupna_cena = kol * jed_c;

    new->sledeci = NULL;

    return new;
}

void read_list_from(FILE *in, ARTIKAL **head) {
    int tmpSerBr;
    char tmpNaz[MAX_NAZIV];
    unsigned tmpKol;
    double tmpJedC;

    while(fscanf(in,"%lf %u %s %d",&tmpJedC,&tmpKol,tmpNaz,&tmpSerBr) != EOF) {
        ARTIKAL *new = create_new_item(tmpSerBr, tmpNaz, tmpKol, tmpJedC);
        add_to_list(new, head);
    }
}

void save_item_to(ARTIKAL *x) {
    printf("\t%d %s %.2lf\n", x->serijski_broj, x->naziv, x->ukupna_cena);
}

void save_list_to(ARTIKAL *head) {
    if(head != NULL) {
        save_item_to(head);
        save_list_to(head->sledeci);
    }
}

void destroy_list(ARTIKAL **head) {
    if(*head != NULL) {
        destroy_list(&((*head)->sledeci));
        free(*head);
        *head = NULL;
    }
}

void korpa(ARTIKAL * head,double budzet) {

    int kupljeno=0;

    if (head==NULL) {
        return;
    }

    while(head != NULL) {
        if(budzet-head->ukupna_cena >= 0) {
            kupljeno++;
            budzet-=head->ukupna_cena;
            save_item_to(head);
        }
        head = head->sledeci;
    }

    if(kupljeno == 0) {
        printf("Nemate dovoljno novca za kupovinu");
        printf(" nijednog od proizvoda iz ponude!\n");
        exit(333);
    } else {
        printf("\n\tUspesno ste kupili %d proizvoda.\n\t",kupljeno);
        printf("Na racunu vam je ostalo %.2lf din.\n",budzet);
    }
}

FILE *safe_fopen(char *filename, char *mode, int error_code) {
    FILE *fp = fopen(filename, mode);
    if (fp == NULL) {
        printf("Can't open '%s'!\n", filename);
        exit(error_code);
    }
    return fp;
}


//primer poziva ./a.out 22800 artikli.txt
int main(int arg_num, char *args[]) {
    if (arg_num != 3) {
        printf("Pogresan unos argumenata\n");
        exit(11);
    }

    if(atof(args[1]) < 0) {
        printf("Budzet mora biti pozitivan broj!\n");
        exit(22);
    }

    FILE *in  = safe_fopen(args[2],"r", 1);

    ARTIKAL *head;
    init_list(&head);

    read_list_from(in, &head);

    korpa(head,atof(args[1]));

    destroy_list(&head);

    fclose(in);

    return 0;
}