Zadanie Liczby doskonałe - Dobrze wykonałem? Nie wiem pewnej rzeczy

Question

Polecenie wygląda tak :

Napisz program, który pobierze ze standardowego wejścia liczbę naturalną, następnie na standardowym wyjściu napisze czy jest ona liczbą doskonałą czy nie. Program ma wypisać odpowiedź tak lub nie. 
Liczba doskonała - liczba naturalna, która jest sumą wszystkich swych dzielników mniejszych od niej samej. Najmniejszą liczbą doskonałą jest 6, ponieważ 6 = 3 + 2 + 1. 

Podpowiedz:

W zadaniu trzeba wyznaczyć sumę dzielników liczby. Można to zrobić deklarując zmienną s, która będzie przechowywać wartość sumy dzielników. Zmiennej s na początku przypisujmy wartość zero. Ważne jest, by zmienną s zadeklarować i przypisać jej początkową wartość przed pętlą, w której będziemy szukać dzielników. Następnie, gdy znajdziemy kolejny dzielnik, dodajemy go do zmiennej s. Po znalezieniu wszystkich dzielników zmienna s będzie zawierała ich sumę.

Problem:

Czy dobrze wykonałem to zadanie? Czy nie powinienem wyświetlić jeszcze w wyniku, że np. 6=1+2+3? 

 

Mój kod:

#include <iostream>
#include <cstdlib>
using namespace std;

int main()
{
    int x,s=0,licz=0;
    cin >> x;
    for (int i=1;i<x;i++)
    {
        if (x%i==0)
        {
            s+=i;
            licz++;
        }
    }
    system("cls");
    if (s==x)
    {
        cout << "TAK" << endl;
        cout << s/licz << endl; // Błędna linijka
    }


    else cout << "NIE" << endl;


    return 0;
}

//Kod wstawiamy w odpowiednie dla niego bloki. http://forum.pasja-informatyki.pl/faq

Comments

Ktoś zgłosił ten post, choć, IMO on nie podchodzi pod regulamin II.2.G.

zabronione jest proszenie o gotowe rozwiązanie danego zadania/problemu

Jest to bardziej coś w rodzaju upewnienia, czy dobrze się wykonało zadanie, niżeli proszenie o rozwiązanie.

Inna sprawa z II.2.J - Ale nie mam pewności czy owe zadanie pochodzi z tego serwisu, gdyż autor nie podał źródła.

---

http://forum.pasja-informatyki.pl/187715/problem-z-programem-sprawdzajacym-czy-dana-liczba-jest-liczba-doskonala#c187794

uzycie wyszukiwarki nie boli

Answer 1

1. Wiem że być może zaczynasz ale ja bym opakował to do funkcji. Która zwraca typ bool.
2. Program ma wypisać TAK, lub NIE więc po co Ci drugi cout?
3. Podpowiedź co do optymalizacji:

Wszystkie liczby naturalne, przez które liczba x jest podzielna bez reszty (z wyjątkiem jej samej) zawierają się w przedziale <1, x/2>. 

Answer 2

#include<bits/stdc++.h>
using namespace std;
long long dosk(long long y)
{
    if(y==1) return 0;
    long long suma=0;
    //ide do pierwiastka z y, zeby mniej czasu zabieralo
    for(int i=2; i*i<=y; i++)
    {
        if(y%i==0)
        {
            suma+=i;
            if(y/i!=i)
            {
                suma+=y/i;
            }
        }
    }
    return suma+1;
}
 
int main()
{
    long long y;
    cin>>y;
    if(dosk(y)==y) cout<<"TAK\n";
    else cout<<"NIE\n";
}