Основи програмирања: вежбе - 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)