Programozó versenyek

Magas szintű programozási nyelvek 1, 2015. május 20., Sz16 ZH

2015. május 20. 16:05 – 2015. május 20. 17:50

Benzingőz

Egy bináris állományban a rekordok szerkezetét a következő struktúrával definiáljuk:

struct car
{
    char type[30];
    int max_speed;
    char fuel;
};

Írjon C függvényt, amely paraméterként megkapja a bináris állomány nevét és egy sebességértéket egész számként! A függvény hozzon létre egy új egydimenziós tömböt, amely azoknak a benzinüzemű autóknak az adatait tartalmazza, amelyeknek a maximális sebessége meghaladja a paraméterként megadott értéket! (A benzinüzemű autóknál a fuel mező értéke 'B'.) Az autók maximális sebességük szerint csökkenő sorba rendezve szerepeljenek a tömbben! Ha két vagy több autónak is megegyezne a maximális sebessége, akkor őket típusuk szerint lexikografikusan növekvő sorrendbe rendezze a program! A tömb végét egy olyan elem jelezze, ahol a maximális sebesség értéke egy negatív szám!

A függvény specifikációja

struct car *foo(char *, int);

Megjegyzés

A függvényt helyezze a foo.c nevű állományba, és ezt az állományt küldje be megoldásként a kiértékelő rendszernek! Megoldását az alábbi állományok segítségével tesztelheti. Megoldásának kiértékelését a tesztelő rendszer nem feltétlenül ezeknek az állományoknak a felhasználásával végzi!

myheader.h

  1. #ifndef _MYHEADER_H
  2. #define _MYHEADER_H 1
  3. struct car
  4. {
  5.     char type[30];
  6.     int max_speed;
  7.     char fuel;
  8. };
  9. struct car *foo(char *, int);
  10. #endif /* myheader.h */
letöltés szöveges állományként

main.c

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include "myheader.h"
  4. int main()
  5. {
  6.     struct car *p = foo("foo.bin", 100);
  7.     int i;
  8.     for (i = 0; p[i].max_speed >= 0; ++i)
  9.         printf("*%s* (%d, %c)\n", p[i].type, p[i].max_speed, p[i].fuel);
  10.     free(p);
  11.     return EXIT_SUCCESS;
  12. }
letöltés szöveges állományként

Makefile

  1. SRCS = main.c foo.c
  2. OBJS = $(SRCS:%.c=%.o)
  3. TARGETS = main
  4. .PHONY: clean
  5. all: $(TARGETS)
  6. main: $(OBJS)
  7. $(CC) $(OBJS) -o main
  8. %.o: %.c
  9. $(CC) -Wall -c $< -o $@
  10. clean:
  11. rm -rf $(OBJS) *~ $(TARGETS)
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.