Szukanie najbliższej liczby będącej kwadratem liczby naturalnej

Question

Program powinien wypisać pooddzielane spacjami kolejne liczby naturalne. Pierwszą z nich powinna być liczba , a ostatnią najbliższa liczba będąca kwadratem liczby naturalnej. Np:

Dla danych wejściowych:

42

poprawną odpowiedzią jest:

42 43 44 45 46 47 48 49

Mój sposób: program sprawdza czy podana liczba jest równa iloczynowi dwóch takich samych liczb, jeżeli podana liczba jest za duża pętla iteruje dwie liczby z iloczynu, a jeżeli iloczyn jest za duży program wyświetla podaną liczbę i jej iteracje dopóki, dopóty znajdzie liczbę równą iloczynowi. Dotychczasowy kod:

#include <iostream>
#include <cstdlib>

using namespace std;

int a;
int b = 2;

int main()
{
	cin >> a;

	if (a == (b * b))
	{
		cout << a;
		if (a < (b * b))
		{
			cout << a;
			a++;
		}
		else if (a > (b * b))
			b++;
	}
	
	system("PAUSE");
}

 

Comments

Mi się wydaje, że skoro ma się wykonać do momentu następnej potęgi to musisz użyć pętli. If to nie pętla, a to jest tylko warunek. Użyj pętli while, do while lub for. Ja postaram się za jakiś czas opublikować rozwiązanie ;)

---

#include <iostream>
#include <cstdlib>

using namespace std;

int a;
int b = 1;

int main()
{
    cin >> a;
int i = a;
    do
    {


        if (i < (b * b))
            i++;
        else if (i > (b * b))
            b++;
    }
    while (!(i==b*b));


    cout<<endl<<endl<<"Najblizsza potega to: " <<b*b<<endl<<endl;

    cout<<"liczby pomiedzy: "<<endl;
    int potega = b*b;
    for ( i=a; i<potega; i++)
        cout<<i<<endl;



    system("PAUSE");
}

 

Answer 1

#include <iostream>
#include <cstdlib>

using namespace std;

int a;
int b = 1;

int main()
{
    cin >> a;
int i = a;
    do
    {


        if (i < (b * b))
            i++;
        else if (i > (b * b))
            b++;
    }
    while (!(i==b*b));


    cout<<endl<<endl<<"Najblizsza potega to: " <<b*b<<endl<<endl;

    cout<<"liczby pomiedzy: "<<endl;
    int potega = b*b;
    for ( i=a; i<potega; i++)
        cout<<i<<endl;



    system("PAUSE");
}

 

Comments

W razie jakichś pytań zapraszam na priv.

Answer 2

Zaraz zaraz, najpierw sprawdzasz czy jest równe a potem czy jest większe mniejsze

Comments

if (a == (b * b))

    {

        cout << a;

         

    }

    else if (a < (b * b))

    {

        cout << a;

        a++;

    }

    else if (a > (b * b))

        b++;

a jaką liczbę jako A podajesz

---

powiedzmy, że b = 1 na wejście podaje 5, program znajduje najbliższą potęgę czyli 9, iteruje i b i podaną liczbę (przy czym wyświetla jej iteracje) aż dojdzie do 9

---

Sprawdziłem dla tej piątki wyniki i okazuje się, że pętla else if (a > (b * b)) wykonuje się tylko raz. Tylko nie wiem dlaczego. Próbowałem też tak:

#include <iostream>
#include <cstdlib>

using namespace std;

int a;
int b = 1;

int main()
{
	cin >> a;

	if (a == (b * b))
	{
		cout << a;
		while (a < (b * b))
		{
			cout << a;
			a++;
		}
		while (a > (b * b))
			b++;
	}

	system("PAUSE");
}

 

---

ale Ty najpierw sprawdzasz czy jest równe a potem większe lub mniejsze pomyśl trochę

---

pomyśl trochę

Dziękuję za pomoc, ta rada bardzo mi się przydała.

Answer 3

Najłatwiejsze rozwiązanie jakie przyszło mi do głowy:

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int x;
    cin>>x;
    
    while(true)
    {
        cout<<x<<" ";
        if(sqrt(x)-trunc(sqrt(x))) x++; //funkcja trunc zwraca część całkowitą liczby.. przykładowo trunc(4.267) jest równe 4
        else break;
    }
}