Forgatás

Írjon függvényt, amely paraméterként megkapja egy egész számokat tartalmazó tömb kezdőcímét és a tömb elemeinek számát, valamint egy n nemnegatív egész számot! A függvény – az eredeti tömb módosítása nélkül – hozzon létre egy új, egész számokat tartalmazó tömböt, amely az eredeti tömbre alkalmazott n-szeri jobbra forgatás eredményét tartalmazza! A függvény visszatérési értéke az új tömb kezdőcíme legyen!

A függvény specifikációja

int *rotate( int *, int, int );

Megjegyzés

A függvényt helyezze a rotate.c nevű állományba, és ezt az állományt küldje be megoldásként a kiértékelő rendszernek! Megoldását a példa bemenetben szereplő adatokkal az alábbi két állomány 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. int main()
5. {
6.   int *rotate( int *, int, int );
8.   for ( ; ; )
9.   {
10.     int elements, rot, i, *t, *p;
12.     scanf( "%d %d", &rot, &elements );
13.     if ( elements == 0 )
14.       break;
16.     t = ( int * )malloc( elements * sizeof( int ) );
18.     for ( i = 0; i < elements; ++i )
19.       scanf( "%d", &t[ i ] );
21.     p = rotate( t, elements, rot );
23.     for ( i = 0; i < elements; ++i )
24.     {
25.       if ( i > 0 )
26.         putchar( ' ' );
27.       printf( "%d", p[ i ] );
28.     }
29.     putchar( '\n' );
31.     free( p );
32.     free( t );
33.   }
34.   return EXIT_SUCCESS;
35. }

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

Makefile

1. CC = gcc
2. OBJS = main.o rotate.o
3. TARGETS = main
5. all: $(TARGETS)
7. main: main.o rotate.o
8. $(CC) main.o rotate.o -o main
10. main.o: main.c
11. $(CC) -c main.c
13. rotate.o: rotate.c
14. $(CC) -c rotate.c
16. clean:
17. rm -rf $(OBJS) *~ $(TARGETS)

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

Példa bemenet

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

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

A példa bemenethez tartozó kimenet

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

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