Parkolás

Adott a következő fejlécállomány:

myheader.h

1. #ifndef _MYHEADER_H
2. #define _MYHEADER_H 1
4. int foo(const char *, int);
6. #endif /* myheader.h */

letöltés szöveges állományként

Írja meg a myheader.h állományban deklarált foo() függvényt, amely paraméterként megkap egy sztringet és egy egész számot! A sztring egy utcát és az ott parkoló járművek elhelyezkedését írja le. A sztringben szereplő egyenlőségjel karakterek ('=') az utca szabadon lévő részét jelölik, mindegyik egy akkora szakaszt, ahová egy egységnyi méretű járművel le lehet parkolni. Az elfoglalt parkolóhelyeket csillag karakterek ('*') jelzik a sztringben. A függvény második paramétere, az egész szám azt mondja meg, hogy milyen hosszú (hány egységnyi) járművel szeretnénk leparkolni az utcában. A függvény határozza meg, hogy hány olyan összefüggő szabad szakasza van az utcának, ahová a megadott méretű járművel le lehet parkolni, és adja vissza ezt az értéket!

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!

main.c

1. #include <stdio.h>
2. #include <stdlib.h>
4. #include "myheader.h"
6. int main()
7. {
8.     char *t[] = {"=====", "*====", "=*===", "==*==", "===*=", "====*", "===*=="};
9.     int i;
10.     for (i = 0; i < sizeof(t) / sizeof(char *); ++i)
11.         printf("%d\n", foo(t[i], 2));
12.     return EXIT_SUCCESS;
13. }

letöltés szöveges állományként

Makefile

1. SRCS = main.c foo.c
2. OBJS = $(SRCS:%.c=%.o)
3. TARGETS = main
5. .PHONY: clean
7. all: $(TARGETS)
9. main: $(OBJS)
10. $(CC) $(OBJS) -o main
12. %.o: %.c
13. $(CC) -Wall -c $< -o $@
15. clean:
16. rm -rf $(OBJS) *~ $(TARGETS)

letöltés szöveges állományként

A példa tesztprogram kimenete

1. 1
2. 1
3. 1
4. 2
5. 1
6. 1
7. 2

letöltés szöveges állományként