Programozó versenyek

Magas szintű programozási nyelvek 1, 2016. március 30., Sz18 ZH

2016. március 30. 18:05 – 2016. március 30. 19:45

Állomásfőnök

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

myheader.h

  1. #ifndef _MYHEADER_H
  2. #define _MYHEADER_H 1
  3. int foo(char *);
  4. #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! A paraméterként megkapott sztring egy egyvágányú vasútvonalat ír le, amelyben 'X' (nagy X betű) egy vasútállomást jelöl, ahol egyszerre több szerelvény is tartózkodhat, '>' egy jobbra tartó szerelvényt, '<' egy balra tartó szerelvényt, a '.' (pont) karakter pedig egy üres vágányszakaszt szimbolizál. A vasútvonal mindkét végében van egy-egy vasútállomás.

Egy szerelvény biztonságosan közlekedik, ha a haladási irányába eső következő vasútállomásig nincs vele szemben közlekedő szerelvény. A függvény igaz értéket adjon vissza, ha minden szerelvény biztonságosan közeledik, ellenkező esetben hamisat!

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>
  3. #include "myheader.h"
  4. int main()
  5. {
  6.     char line[1000];
  7.     while (scanf("%s", line) != EOF)
  8.         puts(foo(line) ? "YES" : "NO");
  9.     return EXIT_SUCCESS;
  10. }
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

Példa bemenet

  1. X..>.X...<..X
  2. X..>.<..X
  3. X..<.X
letöltés szöveges állományként

A példa tesztprogram kimenete

  1. YES
  2. NO
  3. YES
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.