• 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 PRO i VPS, Openstack, VMWare, MS Hyper-V
0 głosów
101 wizyt
pytanie zadane 24 listopada w C i C++ przez IK1618 Nowicjusz (120 p.)
zamknięte 26 listopada 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 przez SzkolnyAdmin Szeryf (76,100 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 przez Great Dyskutant (9,440 p.)
Domyślam się, że chodzi o sumę kwadratów: 81 ^ 2 + 16 ^ 2 = 6817
komentarz 24 listopada przez IK1618 Nowicjusz (120 p.)

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

komentarz 24 listopada przez Great Dyskutant (9,440 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 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 przez TOWaD Gaduła (3,240 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 przez TOWaD Gaduła (3,240 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 102 wizyt
pytanie zadane 10 listopada 2020 w Algorytmy przez amtrax Dyskutant (9,560 p.)
0 głosów
2 odpowiedzi 524 wizyt
pytanie zadane 20 marca 2019 w C i C++ przez abcd Początkujący (290 p.)
+1 głos
1 odpowiedź 169 wizyt

89,768 zapytań

138,374 odpowiedzi

309,455 komentarzy

59,679 pasjonatów

Advent of Code 2022

Top 15 użytkowników

  1. 1074p. - Argeento
  2. 1010p. - rucin93
  3. 1006p. - Michal Drewniak
  4. 1000p. - Łukasz Eckert
  5. 974p. - TheLukaszNs
  6. 949p. - JMazurkiewicz
  7. 946p. - adrian17
  8. 933p. - Jarosław Roszyk
  9. 889p. - nidomika
  10. 860p. - Mikbac
  11. 847p. - ssynowiec
  12. 799p. - Hubert Chęciński
  13. 772p. - Mawrok
  14. 768p. - overcq
  15. 764p. - Vinox
Szczegóły i pełne wyniki

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.

...