C++ programozásban kezdő vagyok. Van olyan, aki tud segíteni egy megszámlálós tétel feladattal?

Ami biztos:

1. deklarálnod kell:

* egy a ciklusváltozó számára fenntartott egész változót (nevezzük i-nek)

* három egész változót - N, K, és darab - az első kettőt majd bekérjük, a harmadik tartalmazza majd az elemek számát, ezért érdemes inicializálni nullás értékkel

2. Bekéred az N és a K értékét (cin)

3. Deklarálsz egy N elemű, egész értékeket tároló tömböt.

4. Végigiterálsz 0-tól N-1-ig, majd a ciklusmagban bekéred (cin) a 3. pontban említett "N elemű tömb" i. elemét.

Na most itt jön a "következő K elemben legalább egyszer megismétlődnek!"-kitétel - ami egy kicsit pontatlan (mihez képest következő?) - ahol a megszámlálás tétele alkalmazandó:

5. Végigiterálsz 1-től K-1-ig, majd a ciklusmagban ellenőrzöd, hogy a 3. pontban említett "N elemű tömb" i. eleme megegyezik-e a tömb 0. elemével. Ha igen, növeled a darab változó értékét eggyel.

6. Kiírod a darab változó értékét.

Ez a sablon copy paste megközelítés nem túl előnyös.

A számlálás logikáját kellene megértened, nem a sablont megjegyezned.

#4:

Szerintem a „következő K elemben legalább egyszer megismétlődnek” kitétel azt jelenti, hogy az aktuális tömbelemet követő k elemet kell vizsgálni, tehát elem[i+1]-től elem[i+k+1]-ig -- kivéve, ha ezzel túlmennél a tömbhatáron.