Programozó versenyek

Magas szintű programozási nyelvek 1, 2014. április 30., Sz10 ZH

2014. április 30. 10:05 – 2014. április 30. 11:50

Különbségképzé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! 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ömb egymást követő elemeinek különbségeit 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 *differences( int *, int );

Megjegyzés

A függvényt helyezze a diff.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 *differences( int *, int );
  6.   for ( ; ; )
  7.   {
  8.     int elements, i, *t, *p;
  9.     scanf( "%d", &elements );
  10.     if ( elements < 2 )
  11.       break;
  12.     t = ( int * )malloc( elements * sizeof( int ) );
  13.     for ( i = 0; i < elements; ++i )
  14.       scanf( "%d", &t[ i ] );
  15.     p = differences( t, elements );
  16.     for ( i = 0; i < elements - 1; ++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 diff.o
  3. TARGETS = main
  4. all: $(TARGETS)
  5. main: main.o diff.o
  6. $(CC) main.o diff.o -o main
  7. main.o: main.c
  8. $(CC) -c main.c
  9. diff.o: diff.c
  10. $(CC) -c diff.c
  11. clean:
  12. rm -rf $(OBJS) *~ $(TARGETS)
letöltés szöveges állományként

Példa bemenet

  1. 3 1 2 3
  2. 5 10 20 -30 40 50
  3. 0
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 1 1
  2. 10 -50 70 10
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.