[wytrzzeszcz]

#naukaprogramowania
na wejściu dostajecie trzy liczby a b i c macie policzyć sumę od liczb od 0 do n takich że dzielą się TYLKO przez a albo b albo c

czekam na sprytne rozwiązania.

[GotoFinal]

@wytrzzeszcz: no... lecisz w pętli i dodajesz :D ?

[mateusza]

@wytrzzeszcz: hint: sumuj od 1 nie od zera, zaoszczędzisz trochę czasu procesora ( ͡° ͜ʖ ͡°)

[DzieckoBezZycia]

@wytrzzeszcz: ale n mamy podane?

[mateusza]

@wytrzzeszcz: w sensie takie, które dzielą się dokładnie przez jedną z tych liczb?
Czy n jest czwartym parametrem na wejściu?

[wytrzzeszcz]

@DzieckoBezZycia: tak, jest to jakaś w #!$%@? duża wartość

[wytrzzeszcz]

@mateusza: @GotoFinal: O(n)... a da się O(1)

[wytrzzeszcz]

@mateusza: w sumie powinien być racja ale nie zmienia to w sumie zadania zbyt bardzo

[GotoFinal]

@wytrzzeszcz: pewno się da jakiś wzór ciągu z tego wysnuć, a wtedy już prosty wzór, ale ja dupa z matmy :D weż sobie przykładowe liczby na kartkę i kombinuj, lub szukaj w googlach.

[wytrzzeszcz]

@GotoFinal: chyba mnie nie zrozumiałeś... chciałem rzucić pomysłem dla tych co się uczą... ja wiem jak

[DzieckoBezZycia]

@wytrzzeszcz: zrobię to w pętli, mimo, że wiem, ze to mega nieoptymalne

mogę?

[wytrzzeszcz]

@DzieckoBezZycia: możesz!

[LashaTumbai]

@wytrzzeszcz: nie wiem czy dobrze zrozumiałem, ale chyba wystarczy znaleźć największą podzielną przez a mniejszą od n, potem dodawać do niej mniejsze podzielne i tak samo z b i c, tak?

[DzieckoBezZycia]

@wytrzzeszcz:
`#include

using namespace std;

int main()
{
int a, b, c, n;

cin>>a>>b>>c>>n;

int suma=0;

for(int i=0;i

[wytrzzeszcz]

@LashaTumbai: zapisz mi to matematyką bom śrenią rozumiem

[DzieckoBezZycia]

@wytrzzeszcz: to nie jest mega sprytne XD

[GotoFinal]

@wytrzzeszcz: to weź to oznaczaj może jakoś specjalnie :D
Nah, czyli tak jak pisałem, pewnie trzeba zrobić sobie ciąg, jeden lub kilka, np ciąg podzielnych przez a, przez b, przez c policzyć ze wzoru sumę ciągu i zsumować, potem odjąć od tego ciąg podzielnych przez a i b itd...
Nie wiem do ilu da się tu uprościć, ale jakoś nigdy nie lubiłem tych zadań, ich zastosowania przydaje się raz na rok

[mateusza]

@wytrzzeszcz: kolejna podpowiedź:

suma liczb od 1 do N to: 1 + 2 + 3 + ... + N = (1+N)/2 * N

ciebie interesują wielokrotności a, czyli: a + 2a + 3a + 4a + ... + xa (gdzie x to największy mnożnik, który powoduje, że xa < n)

wyciągamy a przed nawias i wygląda znajomo:

a + 2a + 3a + 4a + ... + xa = a *

[GotoFinal]

@mateusza:No czyli to co napisałem wyżej, to już nie podpowiedz a rozwiązanie :D

[J.....e]

@wytrzzeszcz: Tak mniej więcej: jest taki ładny wzorek na sume n kolejnych liczb, mozna go łatwo przerobić na wzór dla liczb tylko podzielnych przez dowolną liczbę, wtedy dodajesz odpowiednie sumy dla a, b, c, odejmujesz sumy dla a*b, b*c, c*a, dodajesz a*b*c...

[LashaTumbai]

a czekaj jeszcze, liczby się mają dzielić tylko przez a/b/c, czyli mają być kolejnymi potęgami, czy wielokrotnościami?