język c++

[Bogus]

Zdefiniuj algorytm, który dla dowolnej liczby naturalnej n wyznaczy sumę wszystkich liczb podzielnych przez 5 mniejszych od podanej liczby n. Rozwiązanie zadania ma zawierać:

* specyfikację problemu;
* listę kroków;
* schemat blokowy
* kod zapisany w języku C++.

[soku11]

Kod krotki i zapewne nie wymagajacy wyjasnien:

Kod: Zaznacz cały

#include <iostream>
using namespace std;

typedef unsigned int uint;
typedef const unsigned int cuint;

int main()
{
  uint Liczba=0;
  uint Suma=0;
  cuint Dzielnik=5;

  cout<<"Podaj liczbe: ";
  cin>>Liczba;

  for(uint i=0;i<Liczba;i+=Dzielnik)
    Suma+=i;

  cout<<"Suma wynosi: "<<Suma;

  return 0;
}

Dobuduj sobie do tego reszte polecen Pozdrawiam.

[Dumel]

lepiej to zrobić w stałym czasie ze wzoru na sumę ciągu arytmetycznego

[soku11]

Nom racja mozna i tak Pozdrawiam.

[Anathemed]

lepiej to zrobić w stałym czasie ze wzoru na sumę ciągu arytmetycznego

To nie będzie czas stały, tylko \(\displaystyle{ O(lgnlglgn)}\) (mnożenie dwóch liczb zajmuje trochę czasu )
Trochę się czepiam, ale warto mieć świadomość tego typu drobnych różnic

[kadiii]

Ze wzoru to jest w czasie stałym - \(\displaystyle{ O(1)}\). Warto sobie zdać sprawę, że jak sama nazwa wskazuje, czas stały to stała liczba operacji bez względu na ilość danych wejściowych. Czyli wzór to oczywiście \(\displaystyle{ O(1)}\)- czas stały.