Pereiti prie turinio

Rekomenduojami pranešimai

C++ for ciklo veikimas yra kitoks nei Paskalio, todėl galima išsisukti ir su for ciklu, sprendžiant tokio tipo uždavinius, neaukojant kodo efektyvumo, netaikant nestandartinių matematinių operacijų. Paskalyje būna taip, kad for cikle iteracijų skaičiaus keisti negalima. Tačiau C++ tas yra galima perskaičiavimo išraiškoje.

 

Algoritmas, kuris yra ciklo dalyje, yra geras, tačiau reikia nuspręsti, kuris kintamasis bus ciklo iteratorius - i, sk? Tarkime, i. Tada gerai veikianti kodo dalis galėtų atrodyti taip:

b = 1;
for (i = sk; i > 0; i /= 10)
{
   a = i % 10;
   if (a % 2 != 0)
   {
       b *= a;
   }
}

Šiek tiek pakomentuosiu kodo fragmentą:

1. i = sk - priskiriu pradinę reikšmę pasirinktam iteratoriui.

2. i > 0 - testavimo išraiška. Turėtų būti akivaizdu.

3. i /= 10 - bus tikrinamas kiekvienas iteratoriaus paskutinis skaitmuo po perskaičiavimo. Be to, užtikrinamas logaritminis užduoties sprendimo algoritminis sudėtingumas būtent šia dalimi (arba sudėtingumas bus O(log_10(N)).

4. a = i % 10 - paimamas paskutinis iteratoriaus skaitmuo.

 

Tikiuosi, viskas aišku. :)

Redagavo topsas
Nuoroda į pranešimą
Dalintis kituose puslapiuose

Prisijunkite prie diskusijos

Jūs galite rašyti dabar, o registruotis vėliau. Jeigu turite paskyrą, prisijunkite dabar, kad rašytumėte iš savo paskyros.

Svečias
Parašykite atsakymą...

×   Įdėta kaip raiškusis tekstas.   Atkurti formatavimą

  Only 75 emoji are allowed.

×   Nuorodos turinys įdėtas automatiškai.   Rodyti kaip įprastą nuorodą

×   Jūsų anksčiau įrašytas turinys buvo atkurtas.   Išvalyti redaktorių

×   You cannot paste images directly. Upload or insert images from URL.

Įkraunama...
  • Dabar naršo   0 narių

    Nei vienas registruotas narys šiuo metu nežiūri šio puslapio.

  • Prisijunk prie bendruomenės dabar!

    Uždarbis.lt nariai domisi verslo, IT ir asmeninio tobulėjimo temomis, kartu sprendžia problemas, dalinasi žiniomis ir idėjomis, sutinka būsimus verslo partnerius ir dalyvauja gyvuose susitikimuose.

    Užsiregistruok dabar ir galėsi:

    ✔️ Dalyvauti diskusijose;

    ✔️ Kurti naujas temas;

    ✔️ Rašyti atsakymus;

    ✔️ Vertinti kitų žmonių pranešimus;

    ✔️ Susisiekti su bet kuriuo nariu asmeniškai;

    ✔️ Naudotis tamsia dizaino versija;

    ir dar daugiau.

    Registracija trunka ~30 sek. ir yra visiškai nemokama.

  • Naujausios temos

  • Karštos temos

×
×
  • Pasirinkite naujai kuriamo turinio tipą...