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

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

View on GitHub

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

Задатак 1

Написати функцију која за целобројну вредност секунде претвара у формат -сати:минути:секунди за негативне, односно сати:минути:секунди за ненегативне улазе

Решење
def pretvaranje_vremena(sekunde):
    """
    Написати функцију која за целобројну вредност секунде претвара у формат
    -сати:минути:секунди за негативне, односно сати:минути:секунди за ненегативне улазе
    Пример:
    0 -> '0:0:0'
    -34567 -> '-9:36:7'
    100001 -> '27:46:41'
    """
    sati = abs(sekunde) // 3600
    minuti = abs(sekunde) % 3600 // 60
    sekundi = abs(sekunde) % 60
    if sekunde < 0:
        return '-' + str(sati) + ':' + str(minuti) + ':' + str(sekundi)
    else:
        return str(sati) + ':' + str(minuti) + ':' + str(sekundi)
    

Задатак 2

Написати функцију која враћа члан низа који фали. Низ је дужине н, и садржи бројеве у опсегу [0,н].

Решење
def broj_koji_fali(niz):
    """
    Написати функцију која враћа члан низа који фали.
    Низ је дужине н, и садржи бројеве у опсегу [0,н].
    Пример:
    [3,0,1] -> 2
    [9,6,4,2,3,5,7,0,1] -> 8
    """
    n = len(niz)
    return n*(n+1)//2 - sum(niz)

#niz=list(map(int,input().split()))
#print(broj_koji_fali(niz))
Решење - други начин
def funkc(niz, n):
    niz.sort()
    for i in range(len(niz) - 1):
        tren, sled = niz[i], niz[i+1]
        if(abs(sled - tren) > 1):
            return tren + 1
        
    if niz[0] != 0:
        return 0
    else:
        return None
    
niz = list(map(int, input().split()))
n = len(niz)
rez = funkc(niz, n)
print(rez)   

Задатак 3

Написати функциjу коjа прима природан броj n и цифру c (коjа jе природан броj мањи од десет), а враћа броj поjављивања цифре c у природном броjу n.

Решење
def izbroj_cifru_iterativno(n,c):
    return str(n).count(str(c))

#n=int(input())
#c=int(input())

#print(izbroj_cifru_iterativno(n,c))
Решење - рекурзивно
def izbroj_Cifru(n, c):
    """Функција прима природан броj n и цифру c коjа jе природан броj мањи од 
    десет, а враћа броj поjављивања цифре c у природном броjу n."""
    if n == c:
        return 1
    if n < 10:
        return 0
    if n%10 == c:
        return 1 + izbroj_Cifru(n//10, c)
    return izbroj_Cifru(n//10, c)

#n=int(input())
#c=int(input())

#print(izbroj_Cifru(n,c))

Задатак 4

Написати функциjу коjа за унети природан броj рачуна следећи поткорени израз (у примеру jе ’унети’ броj 5):
$\sqrt{1+\sqrt{2+\sqrt{3+\sqrt{4+\sqrt{5}}}}}=1,756238$

Решење - итеративно
from math import sqrt

def korenovi_2_iterativno(n):
    sum=sqrt(n)
    while n>1:
        n-=1
        sum=sqrt(n + sum)
    return sum

#n=int(input())
#print("{:10.6f}".format(korenovi_2_iterativno(n)))
Решење - рекурзивно
from math import sqrt

def korenovi_2(n,i=1):
    if n==i:
        return sqrt(n)
    return sqrt(i+korenovi_2(n,i+1))

#n=int(input())
#print("{:10.6f}".format(korenovi_2(n)))

Задатак 5

Написати функцију која проверава да ли је редослед заграда ваљан.

Решење
def zagrade(niska):
    """
    Написати функцију која проверава да ли је редослед заграда ваљан.
    Пример:
    "(())" -> True
    ")(" -> False
    "()) -> False
    """
    brojac = 0
    for karakter in niska:
        if karakter == "(":
            brojac += 1
        if karakter == ")":
            brojac -= 1
        if brojac < 0:
            return False

    return brojac == 0

Задатак 6

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

Решење
def najveci_neparan_puta(niz):
    """
    Написати функцију која враћа максималан члан у низу који се појављује непаран број пута.
    Пример:
    [5,10,23,10,23] -> 5
    """
    skup_neparnih=set()
    for clan in niz:
        if niz.count(clan)%2 ==1:
            skup_neparnih.add(clan)
    if not skup_neparnih: return None
    return max(skup_neparnih)
    

Задатак 7

Написати функцију која враћа име контакта који у свом броју има део броја који укуцамо. Уколико има више таквих контакта, вратити оног са најмањом алфабетском вредношћу. Уколико нема ни једног, вратити “NO CONTACT”.

Решење
def kontakti(imena, brojevi, deo_broja):
    """
    Написати функцију која враћа име контакта који у свом броју има део броја који укуцамо.
    Уколико има више таквих контакта, вратити оног са најмањом алфабетском вредношћу.
    А уколико нема ни једног, врати "NO CONTACT".
    Пример:
    imena = ["Pera","Mika"]
    brojevi = ["99999999", "777888999"]
    deo_broja = "88999" -> "Mika"
    """
    res = []
    for i in range(len(brojevi)):
        if deo_broja in brojevi[i]:
            res.append(imena[i])

    if len(res) == 0:
        return 'NO CONTACT'
    res = sorted(res)
    return res[0]
    

Задатак 8

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

Решење
def deljivi_brojevi(leva_granica,desna_granica):
    """
    Написати функцију која за унете границе, враћа низ бројева у оквиру тих граница који су дељиви са свим својим цифрама.
    Пример:
    11,22 -> [1,2,3,4,5,6,7,8,9,11,12,15,22]
    47,85 -> [48,55,66,77]]
    """
    def deljiv(n):
        for cifra in str(n):
            if cifra == '0' or n % int(cifra) != 0:
                return False
        return True

    res = []
    for n in range(leva_granica, desna_granica + 1):
        if deljiv(n):
            res.append(n)
    return res    

Задатак 9

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

Решење
def maksimum_minimuma(niz):
    """
    Написати функцију низ са парним бројем чланова групише у парове, тако да је збир минимуа тих парова максималан,
    и вратити тај максимум.
    Пример:
    Улаз: niz = [1,4,3,2]
    Објашњење: Сви могући парови (занемаримо редослед бројева):
    1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3
    2. (1, 3), (2, 4) -> min(1, 3) + min(2, 4) = 1 + 2 = 3
    3. (1, 2), (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4
    Излаз: 4
    """
    # Сортирамо низ у растућем поретку
    niz.sort()
    # Иницијализујемо максимум на 0
    max_sum = 0
    for i in range(0, len(niz), 2):
        # Додамо чланове на парним индексима у суму
        max_sum += niz[i]
        
    return max_sum
    

Задатак 10

Написати функцију која прима низ цена бомбона, одредити колико новца би требало да потрошимо да купимо све из низа, ако на сваке две купљене бомбоне трећу добијамо гратис. Купац може изабрати коју год хоће гратис само ако цена треће није мања од миминалне цене претходне две купљене бомбоне.

Решење
def bombone(niz_cena):
    """
    Написати функцију која прима низ цена бомбона, одредити колико новца би требало да потрошимо да купимо све из низа,
    ако на сваке две купљене бомбоне трећу добијамо гратис.
    Купац може изабрати коју год хоће гратис само ако цена треће није мања од миминалне цене претходне две купљене бомбоне.
    Пример:
    [1,2,3] -> 5
    Купимо бомбоне од 3 и 2 динара, а бомбону од 1 динар добијамо гратис.
    [6,5,7,9,2,2] -> 23
    Купимо бомбоне од 9 и 7, од 6 динара добијамо гратис, купимо бомбоне од 5 и 2, и другу од 2 добијамо гратис.
    """
    niz_cena.sort(reverse=True)
    cena = 0
    for i in range(len(niz_cena)):
        if (i+1) % 3 != 0:
            cena += niz_cena[i]

    return cena
    

Задатак 11

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

Решење
def nadji_index(niz,broj):
    """
    Написати функцију која за сортиран низ јединствених елемената налази индекс на који би требало ставити број уколико не постоји.
    Уколико је број у низу, вратити индекс на ком се налази тај број.
    Пример:
    niz = [1,3,5,6], broj = 5 -> 2
    niz = [1,3,5,6], broj = 2 -> 1
    niz = [1,3,5,6], broj = 7 -> 4
    """

    for i in range(len(niz)):
        if niz[i] >= broj:
            return i
    return len(niz)

Задатак 12

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

Решење
def plus_jedan(niz):
    """
    Написати функцију која прима низ који садржи цифре броја, у подразумеваном редоследу.
    Инкрементовати број за један, и вратити низ цифара
    Пример:
    [1,2,3] -> [1,2,4]
    [4,3,2,1] -> [4,3,2,2]
    [9] -> [1,0]
    """ 
    niz = list(map(str,niz))
    broj = int(''.join(niz)) + 1
    broj = str(broj)
    output = [cifra for cifra in broj]
    return output

    

Задатак 13

Петља група - Збирка задатака: задатак (M) Скраћивање ниске

Решење
x=input()
def f(x):
    if len(x)==0:
        return ""
    k=1
    rez=x[0]
    if len(x)==1:
        return rez
    for i in range (1,len(x)):
        if x[i]==x[i-1]:
            k+=1
        else:
            break
    if k>1:
        rez+=str(k)
    return rez+f(x[k:])
print(f(x))