Programozó versenyek

Magas szintű programozási nyelvek 1, 2014. április 29., K16 ZH

2014. április 29. 16:05 – 2014. április 29. 17:50

Egy sima, egy fordított

Írjon függvényt, amely paraméterként megkapja egy egész számokat tartalmazó tömb kezdőcímét és elemeinek darabszámát! A függvény – az eredeti tömb módosítása nélkül – hozzon létre egy új, egész értékeket tartalmazó tömböt, amely az eredeti tömb elemeit tartalmazza fordított sorrendben! 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 *reverse( int *, int );

Megjegyzés

A függvényt helyezze a reverse.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>
  3. int main()
  4. {
  5.   int *reverse( int *, int );
  6.   for ( ; ; )
  7.   {
  8.     int n, i, *t, *p;
  9.     scanf( "%d", &n );
  10.     if ( n == 0 )
  11.       break;
  12.     t = ( int * )malloc( n * sizeof( int ) );
  13.     for ( i = 0; i < n; ++i )
  14.       scanf( "%d", &t[ i ] );
  15.     p = reverse( t, n );
  16.     for ( i = 0; i < n; ++i )
  17.     {
  18.       if ( i > 0 )
  19.         putchar( ' ' );
  20.       printf( "%d", p[ i ] );
  21.     }
  22.     putchar( '\n' );
  23.     free( p );
  24.     free( t );
  25.   }
  26.   return EXIT_SUCCESS;
  27. }
letöltés szöveges állományként

Makefile

  1. CC = gcc
  2. OBJS = main.o reverse.o
  3. TARGETS = main
  4. all: $(TARGETS)
  5. main: main.o reverse.o
  6. $(CC) main.o reverse.o -o main
  7. main.o: main.c
  8. $(CC) -c main.c
  9. reverse.o: reverse.c
  10. $(CC) -c reverse.c
  11. clean:
  12. rm -rf $(OBJS) *~ $(TARGETS)
letöltés szöveges állományként

Példa bemenet

  1. 1 7
  2. 2 9 -3
  3. 3 4 -1 7
  4. 0
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 7
  2. -3 9
  3. 7 -1 4
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.