• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

NWW2 -nww ciagu

0 głosów
541 wizyt
pytanie zadane 25 kwietnia 2016 w C i C++ przez niezalogowany

prosze o pomoc w znalezieniu bledu (bo spoj daje blad odp.) przy czym nie znalazlem testu dla ktorego zwraca zla odp.

Oto link do zadania:    http://pl.spoj.com/problems/NWW/

A oto kod:

 

#include <iostream>
using namespace std;
unsigned long long t,n,x,y,s;
unsigned long long NWD(unsigned long long a, unsigned long long b)
{
    int c;                    // Tworzymy zmienną c o typie int
    while(b != 0)             // Tworzymy pętlę działającą gdy b ≠ 0
    {

        c = a % b;              // Zmienna c przyjmuje wartość a modulo b
        a = b;                // Przypisujemy b do a
        b = c;                // Przypisujemy c do b
    }
    return a;                 // Zwracamy a, czyli żądane NWD(a,b)
}

unsigned long long NWW(unsigned long long a,unsigned long long b)
{
    return (a/NWD(a,b))*b;
}
int main()
{
    cin>>t;
    for(unsigned long long i =0;i<t;i++)
    {
        cin>>n;
        cin>>x;
        s=NWW(x,x);
        for(unsigned long long j =1;j<n;j++)
        {
            cin>>y;
            s=NWW(s,y);
        }
        cout<<s<<endl;
    }
    return 0;
}

 

Pozdrawiam

1 odpowiedź

+3 głosów
odpowiedź 28 kwietnia 2016 przez niezalogowany
Problem rozwiazany,

Po prostu w funkcji NWD zmienna c też powinna byc unsigned long long

Podobne pytania

0 głosów
0 odpowiedzi 102 wizyt
0 głosów
1 odpowiedź 165 wizyt
pytanie zadane 16 marca 2021 w Python przez darssska Nowicjusz (150 p.)
0 głosów
2 odpowiedzi 168 wizyt

88,720 zapytań

137,331 odpowiedzi

306,818 komentarzy

58,907 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...