8/18/2019 Teza Olimpiada Info Faza 1 2015-2016

1/7

1

SHKOLLA JOPUBLIKE PERLA

Olimpiada e Informatikës Faza I

iti s!kollor "#$%&"#$' Klasa $#

(otali

$) *dërtoni n+ë pro,ram -ë llo,arit s!.mën e n elemente/e të parë të /ar,.t të Fi0ona1it2 k. nës!të n+ë n.mër -ë merret si inp.t n,a tastiera) $# pikëVargu i Fibonacit është vargu 1,1,2,3,5,8,13..., ku vlera e elementit të radhës është sa shumae dy elementeve paraardhës.

 Zgjidhja:

#include

#include

int main ()

{int a = 1, b = 1, c, n, i, shuma = 2;

printf("epni !leren e nn"); 

scanf("d",$n);

if( n == %) 

return %;for (i = &; i

8/18/2019 Teza Olimpiada Info Faza 1 2015-2016

2/7

2

{

printf("n ep -d/=",i);scanf("d",$-i/);

n",,+);

8/18/2019 Teza Olimpiada Info Faza 1 2015-2016

3/7

3

Olimpiada e Informatikës Faza I

iti s!kollor "#$%&"#$' Klasa $$

(otali

$) *dërtoni n+ë pro,ram i 1ili merr si inp.t n+ë n.mër n d!e llo,arit /lerën e faktorialit të ti+)

6,+id!+a të +etë në mën7rë rek.rsi/e) $# pikë

 Zgjidhja:

#include

#include

int fa+torial(int a)

{if(a

8/18/2019 Teza Olimpiada Info Faza 1 2015-2016

4/7

1

scanf("d",$i//);

printf ("n3atrica eshte4n"); for(int

i=%;i

8/18/2019 Teza Olimpiada Info Faza 1 2015-2016

5/7

2

Olimpiada e Informatikës Faza I

iti s!kollor "#$%&"#$' Klasa $"

(otali

$) *dërtoni n+ë pro,ram2 -ë d.ke përdor.r 1iklet2 të s!fa-ë me sim0olin 8*8 fi,.rën e

mëpos!tme) $# pikë

Shembull: Inputi:

7

Outputi:

 Zgjidhja:#include

#include intmain ()

{

*

***

*****

*******

*****

***

*

int a,b,c,n,ba5a;

printf ("epni dia*onalen ( n )4n");

scanf ("d",$n);

ba5a = (n62)'1;

for (a=1; a

8/18/2019 Teza Olimpiada Info Faza 1 2015-2016

6/7

2. *dërtoni n+ë pro,ram -ë ,+en n.mrin më të /o,ël prim palindromë -ë ,+endet në

se,mentin * 9 $######2 k. * merret si inp.t:$9*;)

 !ë numër konsiderohet palindromë nëse le"ohet n!ëllo! nga të dy!a anët.

 #ër shembull, 58185 dhe $%$%$ !anë palindroma.

 !ë numër është prim nëse plotp!esëtohet vetëm me veten dhe me

1 #ër shembull numri 2&.

 Zgjidhja :Shembull: Inputi: 7

Outputi : 11

#include

#include

#include #define 789: 1

int main()

{

$% pikë

8/18/2019 Teza Olimpiada Info Faza 1 2015-2016

7/7

4

lon* n, t, r = %, c, d;

printf("epni ne numern");

scanf("ld", $n); 60 1