Mértani sorozat

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

myheader.h

1. #ifndef _MYHEADER_H
2. #define _MYHEADER_H 1
4. int *foo(int, int, int, 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 – ilyen sorrendben – megkap négy egész számot: egy kizárólag egész értékekből álló mértani sorozat első elemét, a sorozat kvóciensét, továbbá egy n és egy m egészet, ahol 1 ≤ n ≤ m teljesül! A függvény állítson elő egy új, egész típusú tömböt, amely a paraméterek által meghatározott mértani sorozatnak az n-edik elemtől az m-edik elemig tartó részsorozatát tartalmazza, és adja vissza annak memóriabeli kezdőcímét!

Egy mértani sorozat i-edik elemét a következő módon határozhatja meg:

a_i = a₁ · q^{i – 1},

ahol a₁ a sorozat első eleme, a_i a sorozat i-edik eleme, i az i-edik elem indexe (i ≥ 1), q pedig a sorozat kvóciense.

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"
5. int main()
6. {
7.     int a1, q, n, m;
8.     while(scanf("%d %d %d %d", &a1, &q, &n, &m) != EOF)
9.     {
10.         int *res = foo(a1, q, n, m), i;
11.         for (i = 0; i < m - n + 1; i++)
12.         {
13.             if (i > 0)
14.                 putchar(' ');
15.             printf("%d", res[i]);
16.         }
17.         putchar('\n');
18.         free(res);
19.     }
20.     return EXIT_SUCCESS;
21. }

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

Példa bemenet

1. 1 1 1 10
2. 1 2 1 10
3. 5 3 5 6

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

A példa tesztprogram kimenete

1. 1 1 1 1 1 1 1 1 1 1
2. 1 2 4 8 16 32 64 128 256 512
3. 405 1215

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