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

question-closed Upiększenie programy wyznaczającego liczby, których suma daje liczbę n wprowadzoną przez użytkownika

Aruba Cloud VPS - 50% taniej przez 3 miesiące!
0 głosów
782 wizyt
pytanie zadane 24 listopada 2022 w C i C++ przez IK1618 Nowicjusz (120 p.)
zamknięte 26 listopada 2022 przez IK1618

Dzień dobry,

Napisałem program, który wpisane przez użytkownika n, ma rozłożyć na liczby, których suma kwadratów wynosi n.
Chciałbym jednak, aby program wypisywał przypadki tj: przypadek 1, przypadek 2, ponieważ liczba np 6817, ma dwie możliwości takiego rozkładu: na 81 i 16 oraz na 79 i 24.
Chciałbym również, przede wszystkim, aby program wyświetlił - "Podanej liczy nie da się rozłożyć", jeżeli tak jest.
Poniżej załączam kod, który napisałem.

Pozdrawiam i z góry dziękuję za pomoc :).

using namespace std;

int main()
{
    int n, x, i;
    cout << "Podaj liczbe n: " << endl;
    cin >>n;


    for(i=1; i<=(n/2); i++)
    {
    x=n-i;
            if ((sqrt(x) - int(sqrt(x))==0)&&(sqrt(i) - int(sqrt(i))==0))
            {
            cout << "pierwsza liczba: " << sqrt(x) << endl;
            cout << "druga liczba: " << sqrt(i) << endl;
            }

    }

    return 0;
}

 

komentarz zamknięcia: sam znalazłem odpowiedź
2
komentarz 24 listopada 2022 przez SzkolnyAdmin Szeryf (89,030 p.)
Napisałeś " program, który wpisane przez użytkownika n, ma rozłożyć na liczby, których suma wynosi n. "

oraz " liczba np 6817, ma dwie możliwości takiego rozkładu: na 81 i 16 oraz na 79 i 24. "

Ale sumy 81+16 = 97 i 79+24=103 nie mają nic wspólnego z liczbą 6817.

Doprecyzuj problem.
1
komentarz 24 listopada 2022 przez Great Stary wyjadacz (12,660 p.)
Domyślam się, że chodzi o sumę kwadratów: 81 ^ 2 + 16 ^ 2 = 6817
komentarz 24 listopada 2022 przez IK1618 Nowicjusz (120 p.)

@SzkolnyAdmin, Chodziło o sumę kwadratów, przepraszam za pomyłkę. 

komentarz 24 listopada 2022 przez Great Stary wyjadacz (12,660 p.)

@IK1618 dodaj nową zmienną. Inkrementuj ją za każdym razem, gdy znajdziesz parę liczb, których suma kwadratów jest równa n. Teraz nie powinieneś mieć problemu ze sprawdzeniem, czy liczby nie da się rozłożyć.

komentarz 24 listopada 2022 przez IK1618 Nowicjusz (120 p.)
Próbowałem coś napisać, ale nie wiem w którym miejscu wstawić pętle, aby to działało prawidłowo.

1 odpowiedź

+1 głos
odpowiedź 25 listopada 2022 przez TOWaD Mądrala (6,100 p.)

To mi wyrzuciło liczby takie liczby z automatu ale to nie jest żaden algorytm.

#include <iostream>
#include <cmath>

using namespace std;
 
int main()
{
    int n=6817;
    cout << "Podaj liczbe n: " << endl;
   // cin >>n;
    //6817
    for(int i=1,j=sqrt(n); i<=j;)
    {
        int sqn=j*j+i*i;
            if (sqn>n) j--;
            else if (sqn<n)i++;
            else{
            cout << "pierwsza liczba: " << i << endl;
            cout << "druga liczba: " << j << endl;
            i++;
            }
    }
    return 0;
}

 

komentarz 26 listopada 2022 przez TOWaD Mądrala (6,100 p.)

Można jeszcze tak:

#include <iostream>
#include <locale>
#include <clocale>
#include <cwchar>
#include <cmath>

class index {
  char narrow_str[20] = {};
  wchar_t warr[10];
  public:
    index(const char * znakUTF8) {
      for (int i = 0; i < 18 && i < sizeof(znakUTF8); i++) narrow_str[i] = znakUTF8[i];
      std::setlocale(LC_ALL, "en_US.UTF-8");
      std::swprintf(warr, sizeof warr / sizeof * warr, L"%s", narrow_str);
      std::wcout.imbue(std::locale("C.UTF-8"));
    }
  wchar_t * get() {
    return warr;
  }

};
int main() {

  index ix("\u00B2");
  std::wcout << L"Podaj fajną liczbę : ";
  int n = 6817;
  std::wcin >> n;
  for (int i = 1, j = sqrt(n); i <= j;) {
    int sqn = j * j + i * i;
    if (sqn > n) j--;
    else if (sqn < n) i++;
    else {
      std::wcout << index("\u2603").get() << " " << n << "=" << i << ix.get() << "+" << j << ix.get() << '\n' << std::flush;
      i++;
    }
  }

  return 0;
}
//https://en.cppreference.com/w/cpp/locale/setlocale
//https://en.cppreference.com/w/cpp/io/c/fwprintf

Podaj fajną liczbę : 6817
☃ 6817=16²+81²
☃ 6817=24²+79²

ale nie wiem czy to poprawne i bezpieczne;

Podobne pytania

0 głosów
0 odpowiedzi 285 wizyt
pytanie zadane 10 listopada 2020 w Algorytmy przez amtrax Dyskutant (9,630 p.)
0 głosów
2 odpowiedzi 881 wizyt
pytanie zadane 20 marca 2019 w C i C++ przez abcd Początkujący (290 p.)
+1 głos
1 odpowiedź 458 wizyt

93,103 zapytań

142,079 odpowiedzi

321,583 komentarzy

62,445 pasjonatów

Motyw:

Akcja Pajacyk

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

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...