zpět
Cvičení 1 - Seznámení s Visual Studiem, využití tříd string a vektor
Zdroje:
- Minimální turtoriál křetězcům
- Dokumentace k řetězcům v C++
- Řetězce trochu lidštěji
- Dokumentace k vektoru v C++
- Vektor trochu lidštěji
Zadání cvičení:
- Projděte si uvedené zdroje a prostudujte jednoduché ukázky práce s řetězci a vektory níže.
- Implementujte funkci, která rozhodne, zdali je vstupní řetězec palindrom. Funkci implementujte rekurzivně. V řešení použijte třídu string. Požadovaná funkce pro vstupní řetězec (objekt typu string) vrátí true, resp. false v závislosti na tom, zdali vstupní řetězec je, resp. není palindromem.
- Implementujte algoritmus „eratosthenovo síto“ podle pseudokódu v prezentaci z první přednášky. V řešení využijte třídu vector. Požadovaná funkce bude pro vstupní číslo n vracet vektor prvočísel menších nebo rovných n.
Ukázkové přiklady včetně hlaviček úloh k implementaci zde
Řešení zde