Den 2

Na vstupu přečtěte celé číslo reprezentující útratu v hospodě v Kč. Vypiště kolik mincí je minimálně potřeba zaplacení účtu, pokud nemůžete platit bankovkami. Vypiště také, které mince to budou. Připomínáme, že české mince mají hodnoty: 1, 2, 5, 10, 20 a 50.

Vzorový vstup:

Zadejte vasi utratu:
79

Vzorový výstup:

Celkem je potreba 5 minci
Pocet minci o hodnote 50 Kc: 1
Pocet minci o hodnote 20 Kc: 1
Pocet minci o hodnote 10 Kc: 0
Pocet minci o hodnote 5 Kc: 1
Pocet minci o hodnote 2 Kc: 2
Pocet minci o hodnote 1 Kc: 0

Pokud je zákazník příliš dlouho v hospodě, pokusí se zadat záporné číslo. Všechny podobné situace musíte ve svých kódech ošetřovat a vypsat odpovídající chybovou hlášku.

Řešení

Všechny programy, které jsme doposud napsali, proběhly od začátku do konce právě jednou. Někdy se nám ale hodí části programu opakovat a abychom nemuseli příkazy za sebe psát (a nebo kopírovat) můžeme použít for cyklus, který n-krát zopakuje zadané příkazy. Ukážeme si to na jednoduchém příkladu vypsání 10x Hello Bootcamp!:

for i in range(10):
    print("Hello Bootcamp!")

Všimněte si, že příkaz print(“Hello Bootcamp!”) je odsazen (třeba pomocí tabulátoru, nebo pomocí stisknutí mezerníku), čímž Pythonu dává najevo, kde začíná a hlavně končí for-cyklus (jaké příkazy je v těle for cyklu), viz:

for i in range(10):
    print("Jsem ve for-cyklu...")
print("...ale já už ne.")

Pod pokličku fungování for-cyklu můžeme nakouknout následujícím kódem, kdy sledujeme hodnotu iterační proměnné i:

for i in range(10):
    print(i)

který pod sebe vypíše čísla 0, 1, …, 9, tedy deset čísel začínající nulou a menších než zadané číslo n (v našem případě 10).

Pokud bychom nechtěli vypisovat čísla od 0, ale třeba začít od 4 napíšeme:

for i in range(4,10):
    print(i)

což pod sebe vypíše čísla 4, 5, …, 9.

Všimněte si, že for i in range(10): je to samé jako for i in range(0,10):.

Všimněte si, že for i in range(n,m): vypíše čísla v polouzavřeném intervalu $<n,m)$.

Pokud bychom někdy potřebovali vypisovat třeba každé druhé číslo, můžeme doplnit třetí parametr a psát:

for i in range(0,10,2):
    print(i)

což pod sebe vypíše čísla 0, 2, 4, 6, 8.

Podobně je možné vyřešit stejné zadání i takto:

for i in range(5):
    print(2*i)

jak vidno, k jednomu cíli vede (nejen v programování) vícero cest.

Přečtěte číslo N ze standardního vstupu a poté:

1. vypište N-krát nějaký text (třeba “Ahoj”).
2. vypište čísla od 0 do N (vyjma).
3. vypište čísla od 0 do N (včetně)
4. vypište sestupně čísla od N do 1.
5. vypište sestupně čísla od N do 0.

Řešení

Přečtěte celé číslo N ze standardního vstupu. Vypiště čísla 1 až N.

Vzorový výstup pro N=5:

1
2
3
4
5

Řešení

Přečtěte celé číslo N ze standardního vstupu. Vypiště čísla 1 až N. Oddělte je vždy čárkou a mezerou. Pozor, za posledním číslem žádná čárka ani mezera být nemá.

print("abc",end="")

Vzorový výstup pro N=5:

1, 2, 3, 4, 5

Řešení

Přečtěte celé číslo N ze standartního vstupu. Vypiště čísla od N do 1 sestupně se stejným formátováním.

Vzorový výstup pro N=5:

5, 4, 3, 2, 1

Řešení

Napište program, který sečte všechna kladná čísla do zadaného čísla (včetně). Zkuste jej modifikovat tak, aby vypsal součet od jednoho zadaného čísla do druhého (včetně).

Řešení

Napište program pro výpočet faktoriálu. Program načte jedno číslo (předpokládejte, že se jedná o přirozené číslo nebo nulu) a následně spočítá a vypíše faktoriál tohoto čísla. Připomeňmě, že faktoriál čísla n je definován takto:

• pro přirozené číslo $n \in \mathbb{N}^0$ platí $n! = 1 \cdot 2 \cdot 3 \cdot \dots \cdot n$,
• pro $n=0$ platí $n!=1$.

Pro ověření správnosti vašeho programu si můžete výsledky zkontrolovat s následujícím seznamem:

• 0! = 1
• 1! = 1
• 2! = 2
• 3! = 6
• 4! = 24
• 5! = 120
• 6! = 720
• 7! = 5 040
• 8! = 40 320
• 9! = 362 880

Řešení

Napište program, který načte jedno číslo (předpokládejte, že se jedná o přirozené číslo) a vypíše, zda se jedná o prvočíslo. Poznamenejme, že prvočíslo je takové přirozené číslo, které má právě dva dělitele: jedničku a samo sebe. Tedy číslo jedna není prvočíslo ani složené číslo!

Řešení

Uvnitř těla for cyklu mohou být libovolné příkazy (třeba výše použité výpisy podmínky a podobně) a to včetně dalšího for cyklu. V takovém případě hovoříme o vnořeném for cyklu, jehož fungování si můžeme ukázat na následujícím příkladu:

for i in range(4):
    for j in range(i):
        print(j)
    print("---")

Výstup tohoto programu bude:

---
0
---
0
1
---
0
1
2
---

V prvním průběhu vnějšího for cyklu je i=0, tedy vnořený for cyklus neproběhne ani jednou a žádné číslo se nevypíše. V druhém kroku vnějšího for cyklu, kdy je i=1 už vnořený for cyklus proběhne právě jednou a vytiskne se 0. Obdobně pak v dalších krocích.

Napiště program, který vezme šířku X a výšku Y obdélníku, který vytiskne na příkazovou řádku složený ze znaků *.

Ukázkový vstup pro X=4, Y=5:

****
****
****
****
****

Řešení

Napišta program, který načte šířku X a výšku Y souřadnicové sítě a vypíše všechny souřadnice v této síti.

Ukázkový vstup pro X=4 a Y=5.

[0,0][1,0][2,0][3,0]
[0,1][1,1][2,1][3,1]
[0,2][1,2][2,2][3,2]
[0,3][1,3][2,3][3,3]
[0,4][1,4][2,4][3,4]

Tento program se vám bude hodit pro lepší vhled do toho, jaké jsou hodnoty proměnných, přes které iterujeí jendotlivé for cykly.

Povšimněte si, že nám nevadí, že osa y jde opačným směrem, než jsme zvyklí (tedy shora dolů).

Řešení

Napiště program, který načte N a vykreslí čtverec složený z 0 a pouze na obou diagonálách budou 1.

Ukázkový vstup pro N=5:

1 0 0 0 1
0 1 0 1 0 
0 0 1 0 0
0 1 0 1 0
1 0 0 0 1

Modifikujte program tak, aby místo znaků 1 vypisoval znaky X a místo znaků 0 vypisoval mezery

Řešení

Napište program, který načte N a (pro N=5) vykreslí obrazec:

X
X X
X X X
X X X X
X X X X X

Řešení

S využítím předchozího napište program, který načte N a (pro N=5) vykreslí obrazec:

X X X X X
  X X X X
    X X X
      X X
        X

Řešení

Napište program, který načte N a (pro N=5) vykreslí obrys čtverce:

X X X X X
X       X
X       X
X       X
X X X X X

Řešení

S využítím předchozího napište program, který načte N a vykreslí čtverec s diagonálami (pro N=7):

X X X X X X X
X X       X X
X   X   X   X
X     X     X
X   X   X   X
X X       X X
X X X X X X X

Řešení

Modifikujte program na testování prvočíselnosti tak, aby vypsal všechna prvočísla menší než zadané n.

Řešení

Textové řetězce se skládají z jednotlivých znaků. Chceme-li získat znak na N-tém místě (indexu) v textovém řetezci uloženém v proměnné txt můžeme použít hranaté závorky: txt[N].

Kupříkladu:

txt="uwxyz"
s = txt[0]
u = txt[1]
print(s)
print(u) 
print(s)

vypíše:

u
w 
u

Povšimněte si, že první znak má index 0.

Délku textového řetezce v proměnné txt je možné zjistit pomocí len(txt)

Naprogramujte úlohu, ve které od uživatele přijmete celé číslo a pro větší čitelnost do něj vložíte mezery.

 1000000 

 1 000 000 

 123456789 

 123 456 789 

 9825  

 9 825 

Ujistěte se, že opravdu jde o celé číslo, ne jiný druh vstupu.

Řešení

Aby se k reportérům nedostaly choulostivé informace, napište program, který od uživatele načte textový řetězec a nahradí každou cifru za znak *.

 commit: cb72418f702be7169e81961db5421034fe5a3f61 

 commit: cb*****f***be****e****db*******fe*a*f** 

 File "<stdin>", line 5 

 File "<stdin>", line * 

 cmake_minimum_required(VERSION 3.16)  

 cmake_minimum_required(VERSION *.**) 

Řešení

Napište program, který jako uživatelský vstup vezme text a vrátí počet znaků a slov. Předpokládejme, že každý vstup obsahuje alespoň jedno slovo a slova jsou vždy oddělena jednou mezerou.

 nejkulaťoulinkatější 

 znaky: 20, slova: 1 

 Letní programovací Bootcamp FEL ČVUT 

 znaky: 36, slova: 5

Řešení

Přečtěte binární zápis čísla na vstupu a vypište jeho hodnotu v dekadickém zápise (normální číslo).

 10100 

 20 

 110100 

 52 

Řešení

Napište program, který načte přirozené číslo n. Pak tento program vypíše n-tý člen Fibonacciho posloupnosti.

Řešení

Napište program, který načte dvě přirozená čísla a najde a vytiskne jejich největšího společného dělitele.

Řešení