Permutációk

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

myheader.h

1. #ifndef _MYHEADER_H
2. #define _MYHEADER_H 1
4. int foo(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 megkapja egy nemnegatív egészeket tartalmazó tömb kezdőcímét! A tömbben található értékes, feldolgozandó elemeket (melyeknek a száma n) a tömbben egy 0-s érték zárja le. A függvény döntse el, hogy a tömb értékes elemei az 1-től n-ig tartó egész számsorozat permutációját alkotják-e, és logikailag igaz értéket adjon vissza, ha igen, egyébként pedig hamisat! Amennyiben a tömb nem tartalmaz egyetlen értékes elemet sem a 0-s szám előtt, a függvény akkor is logikailag igaz értéket adjon vissza! Ügyeljen rá, hogy a paraméterként megkapott tömb elemei ne változzanak, se a sorrendjük, se az értékük!

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.     int t[] = {3, 4, 1, 2, 0}, i;
9.     for (i = 0; i < sizeof(t) / sizeof(int); ++i)
10.         printf("%s\n", foo(&t[i]) ? "YES" : "NO");
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
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. YES
2. NO
3. YES
4. NO
5. YES

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