Doskonałość Liczb C++ - błedny wynik

Question

Witam. Mam problem z zadaniem sprawdzającym doskonałość liczb.
Otóż tester zadania dla jednej (niestety mi nieznanej) liczby wyrzuca błąd - zamiast "WIELKA" wyświetlono "NIEDOSTATECZNA". Proszę o pomoc w naprawieniu tego błędu
 

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int dos(int x)
{
    int sum=1;
    for(int i=2; i*i<=x; i++)
    {
        if(x%i==0)
        {
            sum+=i;
            if(x/i!=i)
            {
              sum+=x/i;
            }
        }
    }
    return sum;
}
  
int main()
{
    int n; 
    cin>>n;
    for(int i=0; i<n; i++)
    {
        int x;
        cin>>x;
        int y=dos(x);
        if(y==x) cout<<"OK"<<endl;
        else if(y>x) cout<<"WIELKA"<<endl;
        else cout<<"NIEDOSTATECZNA"<<endl;
    }
}

 

Answer 1

Twój program zwraca Prawdę- dla 1, natomiast jeden nie jest liczbą doskonałą.
 

która jest sumą wszystkich swych dzielników właściwych (to znaczy od niej mniejszych)

liczba 1, nie ma dzielnika właściwego, gdyż 1 nie jest od niej mniejsze.  
Dodatkowo, program wyświetla WIELKA - dla liczby zero 

W matematyce określenie liczby naturalne oznacza na ogół liczby całkowite dodatnie. To, czy zero jest liczbą naturalną, jest kwestią umowy.

Liczby naturalne - to liczby całkowite, dodatnie: 1, 2, 3, 4, 5, 6, ... Czasami do liczb naturalnych zaliczamy również liczbę zero sprawdź czy to nie dla tego przypadku  

Funkcja dos - > zwraca 1 dla wartości 0, zatem case (y>x) jest prawdziwe i zwarca WIELKA.

Comments

Nie tu leży błąd, wartości wpisywane mieszczą się w przedziale 4<=x<=10^9

---

a skąd wiesz, to że takie wartości podane są w zadaniu, nie oznacza że tester nie sprawdza wszystkich zakresów, tylko to jest zakres w którym program ma działać- przynajmniej mówie o tych testerkach z typowych stron programistycznych

<=10^9

z racji ze przedzial jest domkniety, dla wartosci 10^9 program zwraca WIELKA, a powinien niedostateczna, mysle ze jest wiecej bledów  

---

A miałbyś jakiś pomysł jak wyeliminować tego rodzaju błędy? Ja jakoś nie mogę zauważyć momentu, w którym program moze cos robić źle.

---

Ciężko powiedzieć, wręcz powiem "zależnie od problemu" czasami jest to po prostu nie osiągalne, aby na 1 etapie wszystko wyśledzić.

Generalnie trzeba rozbić problem, zwrócić uwagę na dokładny opis zadania: czyli
- warunki brzegowe zadania ( jak są to przedziały np. to właśnie maksymalny i minimalny), co uwzględnione a co nie uwzględnione
- np. stwierdzenie JAKIE MAMY LICZBY np. czy zmienno-przecinkowe, czy naturalne, czy inne... bo to jest wskazówka, że coś może nie należy, albo trzeba wykluczyć lub zabezpieczyć program przed złą wartością
- zwracać uwagę co jest oczekiwane, wtedy  przemyśleć "dlaczego może być np oczekiwany rezultat XYZ", i co się z tym łączy, jakie mogą być problemy