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

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

View on GitHub

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

Задатак 1

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

Решење
def indeks_minimuma(niz):
    mininum = niz[0]
    indeks = 0
    for i in range(1,len(niz)):
        if niz[i] < mininum:
            mininum = niz[i]
            indeks = i
    
    return indeks

Задатак 2

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

Решење
def indeks_maksimuma(niz):
    maksimum = niz[0]
    indeks = 0
    for i in range(1,len(niz)):
        if niz[i] > maksimum:
            maksimum = niz[i]
            indeks = i
    
    return indeks

niz=list(map(int,input().split()))
print(indeks_maksimuma(niz))

Задатак 3

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

Решење
def najblizi(niz,x):
    najblizi_broj = niz[0]
    for broj in niz:
        if abs(broj-x) < abs(najblizi_broj-x):
            najblizi_broj = broj
    
    return najblizi_broj
    

Задатак 4

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

Решење - коришћење for петље
def palindrom(s):
    n = len(s)
    for i in range(n//2):
        if s[i] != s[n-1-i]:
            return False
    return True
    

Задатак 5

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

Решење без дефинисања функције
slovo = input("Unesite slovo: ").strip()
if slovo.isupper():
    print(slovo.lower())
else:
    print(slovo.upper())
    
Решење са дефинисањем функције
def pandan_slova():
    slovo = input("Unesite slovo: ").strip()
    if slovo.isupper():
        #print(slovo.lower())
        return slovo.lower()
    else:
        #print(slovo.upper())
        return slovo.upper()
       
print(pandan_slova())    

Задатак 6

Написати програм коjи, за унету годину, проверава да ли jе преступна. Годину сматрамо преступном уколико jе дељива са 400, или jе дељива са 4, а ниjе дељива са 100.

Решење
def prestupna(godina):
    if godina % 400 == 0 or (godina % 4 == 0 and godina % 100 != 0):
        print("DA")
    else:
        print("NE")

godina=int(input())
prestupna(godina)   

Задатак 7

Написати програм који одређује остатак при дељењу броја А бројем Б без коришћења оператора /, // и %. Подразумевати да важи: А $\ge$ 0 и Б $>$ 0.

Решење
def ostatak(a,b):
    while a-b>=0:
        a=a-b
    return a

(a,b) = map(int, input().split())
print(ostatak(a, b))  

Задатак 8

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

Решење
def nzd(a, b):
    domen = min(abs(a), abs(b))
    rezultat = 1
    for i in range(1, domen+1):
        if a%i==0 and b%i==0:
            rezultat = i
    
    return rezultat

#print(nzd(-2, 4))
#print(nzd(2, 3))
#print(nzd(15, 36))  

Задатак 9

Написати програм коjи над унетим низом A извршава K десних ротациjа.

Решење
def rotacija(niz,k):
    indeksi= [i for i in range(len(niz))]
    niz = niz[-k:]+niz[:-k]
    indeksi=indeksi[-k:]+indeksi[:-k]
    for i in range(len(niz)):
        print("clan {} je sada na poziciji {}; a inicijalno je bio na poziciji {}.\n".format(niz[i],i,indeksi[i]))

niz=list(map(int,input().split()))
k=int(input())
rotacija(niz,k)  

Задатак 10

Петља - Збирка задатака: задатак (Ј) Спојлер

Решење
a, b = map(int, input().split())
x, y = map(int, input().split())

if x == a and y == b:
    print('nijedan')
if x < a and y < b:
    print('?')
if x < a and y == b:
    print('prvi')
if x == a and y < b:
    print('drugi')

Задатак 11

Петља - Збирка задатака: задатак (O) Понављајуће цифре

Решење
# Број са понављајућим цифрама (коришћен у даљем делу програма као ниска)
broj=input()

# Ниска која акумулира цифре
s=''

# Променљива која чува цифру до појављивања различите цифре у учитаној ниски
temp=broj[0]
s+=temp

for cifra in broj:
    if cifra!=temp:
        temp=cifra
        s+=cifra
        
print(s)