Zadanie spoj przedszkolanka

Question

Witam

Jestem bardzo początkującym programistom (pierwsze 7 odcinków Mirosława Zelenta poradnika C++)

Znalazłem ciekawe zadanie z którym mam problem, a dokładnie przedszkolanka spoj. Pomyślałem że trzeba znaleść liczbę cukierków która jest podzielna przez liczbę dzieci w 1 grupie, jak i w drugiej. Napisałem taki oto kod, który najzwyczajniej w świecie nie działa. Pierwszym moim pytaniem jest czy wykonałem dobre założenie matematyczne,a drugim jest to, co zle napisalem w kodzie. Może ktoś dokladniej wytlumaczyc,a nie cos w stylu popraw to i to. Chce się nauczyć, nie podać poprawkę na tacy

#include <iostream>
#include <cstdlib>
#include <algorithm>>

using namespace std;

int grupa1, grupa2;
int grupax1=0, grupax2=0;

int main()
{
    cout << "Witaj, ile dzieci jest w 1 grupie: ";
    cin>>grupa1;
    system("cls");
    cout << "Ile dzieci jest w 2 grupie: ";
    cin>>grupa2;
    system("cls");
    grupax1 = grupax1 + grupa1;
    grupax2 = grupax2 + grupa2;

    while (grupax1=grupax2)
    {
        if (grupax1>grupax2)
        {
            grupax2 = grupax2 + grupa2;
        }
        else if (grupax1<grupa2)
        {
            grupax1 = grupax1 + grupa1;
        }
    }
        cout <<"Cukierkow nalezy kupic:" <<grupax1+grupax2;

    return 0;
}

 

Comments

1. link do zadania

2. pokaz mi, co uzywasz z biblioteki algorithm, ze ja dolaczyles

3. wywal te system cls, bo spoj moze nie przyjac zadania

#include <algorithm>>

4. chyba czegos tu za duzo w tym include

Answer 1

1. Tak jak osoba wyżej napisała lepiej usunąć " system cls " jeśli zgłaszasz zadanie na spokoju.

2. Brakuje Ci zmiennej przechowującej liczbę testów, jeśli chcesz składać zadanie na spokoju.

3. W warunku while tworzy Ci się pętla nieskończona, ponieważ cały czas przypisujesz wartości z jednej zmiennej do drugiej.

Co do reszty zapisu matematycznego w każdym przypadku podwajasz u siebie wartość zmiennej co do niczego nie prowadzi.

Proponuje zastanowić się nad faktem, że podajemy na wejściu dwie rożne wartości typu int, gdzie potrzebujemy znaleźć ilość cukierków, która zaspokoi (niezależnie od otrzymanej grupy) wszystkie dzieci przy czym wartość cukierków będzie minimalna.

Tutaj nasuwa się fajny, prosty algorytm, wykorzystujący te dwie liczby do znalezienia pewnej zależności.

Nie chce na siłę podpowiadać za dużo, daj znać jak idzie z zadaniem :)

Answer 2

Znalazłem algorytmy NWD oraz NWW i już wszystko jasne i proste :)