C++ uždavinukas

Nebereikia. :)

Siūlyčiau pabandyt pakeisti lievai veikiantį for ciklą į while

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. :)

O dar paprasciau butu:

while(sk > 0){
   if((sk % 10) % 2 != 0)
       b *= (sk % 10);
   sk /= 10;
}

Nereik kruvos bereikalingu kintamuju.