Основи програмирања

БРТСИ1300 / ОЕ1-ОП

View on GitHub

Основи програмирања: вежбе - III недеља

Задатак 1

Написати функцију која, за унети низ, враћа суму парних цифара у низу.

Решење
def suma_parnih(niz):
    suma = 0
    for broj in niz:
        if broj % 2 ==0:
            suma += broj

    return suma

Задатак 2

Написати функцију која, за унети низ, враћа низ парних цифара.

Решење - верзија 1
def niz_parnih(niz):
    niz_parnih = []
    for broj in niz:
        if broj % 2 ==0:
            niz_parnih.append(broj)

    return niz_parnih

Решење - верзија 2
def npc():
    x=int(input())
    niz=[]
    while x>0:
        if (x%10) % 2 == 0:
            niz.append(x%10)
        #if len(niz) == 3:
            #break
        x=x//10;
    print(niz)

npc()

Задатак 3

Написати функцију која, за унети низ, враћа члан низа са највећом вредношћу.

Решење
def maksimum1(niz):
    najveci = niz[0]
    for broj in niz:
        if broj > najveci:
            najveci = broj

    return najveci
 

Задатак 4

Написати функцију која, за унети низ, враћа члан низа са најмањом вредношћу.

Решење
def minimum(niz):
    najmanji = niz[0]
    for broj in niz:
        if broj < najmanji:
            najmanji = broj

    print(najmanji)
 
x=list(map(int,input().split()))
minimum(x)

Задатак 5

Написати функцију која, за унети број н, враћа збир свих природних бројева од 1 до н.

Решење - коришћење for петље
def zbir(n):
    suma = 0
    for broj in range(1,n+1):
        suma += broj

    return suma
 
Решење - коришћење while петље
def zbir(n):
    suma = 0
    broj = 1
    while broj < n+1:
        suma += broj
        broj += 1
    return suma

Решење - коришћење формуле
def zbir3(n):
    return n*(n+1)//2

Задатак 6

Написати функцију која, за унети број н, враћа факторијел броја н.

Решење - коришћење for петље
def faktorijel(n):
    proizvod = 1
    for broj in range(1,n+1):
        proizvod *= broj

    return proizvod
 
Решење - коришћење while петље
def faktorijel(n):
    proizvod = 1
    broj = 1 
    while broj < n+1:
        proizvod *= broj
        broj += 1
    return proizvod

Задатак 7

Написати функцију којом се проверава да ли је дати природан број k дељив свим природним бројевима од 1 до n.

Решење
def deljivOd1Don(k, n):
    for d in range(1, n+1): 
        if k % d != 0:
            return False
    return True
 

Задатак 8

Написати функцију која, за унету реч, враћа број сугласника написаних великим словом.

Решење
def suglasnici():
    rec=input()
    brojac=0
    for slovo in rec:
        if slovo not in ("A","E","I","O","U") and slovo.isupper():
            brojac+=1
    print(brojac)

suglasnici()

Задатак 9

Написати функцију која исписује најмањи заједнички садржалац два броја.

Решење
def nzs(x,y):
    for i in range(max(x,y),x*y+1,max(x,y)): #1,x*y+1,1
        if i%x==0 and i%y==0:
            print(i)
            break


x, y = map(int,input().split())
nzs(x,y)