Matematické Fórum

↑ 36lukas36:

A ty máš udělat co?

Například:
- změnit datový typ na int
- smyčkou přečíst jednotlivé znaky
- pokud je znak hodnotou '1' inkrementovat pomocnou proměnnou
- vrátit hodnotu pomocné proměnné

Edit: To co jsem popsal pomocí seznamu převeď na grafické znázornění. Toť by mělo být vše

Není zač.

Na wiki najdeš ukázku takového diagramu a popis základních symbolů, se kterými by sis měl bez problémů poradit.

K samotné tvorbě ti doporučuji, napřed si úlohu rozebrat logicky - co, jak, kde a kdy se musí udělat, aby jsi došel ke zdárnému konci. Potom to už pouze zakreslíš.

Nebudeš prozkoumávat jednotlivé cifry čísla. Datový typ int (číslo) si zkonvertuješ na string (řetězec). Potom procházíš string jako pole charů (znaků) - pomocí iterace (tj. smyčka - for například).

Bohužel nevím jak to říci jinak - u čeho ses zasekl?
Pojmy datový typ předpokládám znáš (ale je možné, že ne - že zatím berete teorii algoritmizace bez popisu, jak fungují programy v počítači).

Při náčtrtu bych ti vytvořil velkou část samotného grafu ;)

Nemusíš hledat na jakém místě se jednička nachází. Odkrokuji ti část programu - co bude dělat:
- inicializace početní proměnné, uložení hodnoty 0 (zatím jsi našel nula jedniček v řetězci)
- inicializace pomocné proměnné (pro smyčku), počet průchodů je roven počtu písmen (znaků) řetězce, tato pomocná proměnné se inkrementuje každým průchodem cyklu
- ze stringu vybereš znak, které je na tolikátém místě, jakou má hodnotu pomocná proměnná
- testuješ, zda vybraný znak (bod výše) je roven jedničce (znaku jedničky)
   - pokud je roven jedničce, inkrementuješ početní proměnnou
- konec smyčky, přesun na novou iteraci, případně za celou smyčku (pokud jsme prošli všechna písmena)
- vrátíš hodnotu početní proměnné

Myslím, že by to takto mohli uznat. Ještě ti tam chybí znázornění převodu z čísla na řetězec. Čti N bych nahradil příkazem: "N = počet znaků řetězce".