Jaką użyć pętlę do programu sprawdzającego czy wprowadzona liczba kończy się swoim pierwiastkiem?

Question

Cześć, chce napisać program, który sprawdzi czy wprowadzona liczba kończy się swoim pierwiastkiem (np. 25, 36, 625 itd.).

 

Zrobiłem ten program, ale tylko dla liczb dwucyfrowych (używam reszty z dzielenia przez 10)... Nie wiem jak i jakiej użyć pętli aby bez względu na długość liczby program i tak sprawdzał czy liczba kończy się swoim pierwiastkiem. Mój działający kod dla liczb dwucyfrowych:

#include <iostream>
#include <windows.h>

using namespace std;

int a, b;

int main()
{
    cout << "Program sprawdza czy wprowadzona liczba konczy sie swoim pierwiastkiem."<<endl<<"Wprowadz dowolna liczbe: ";
    cin >> a;

    b=a%10;
    if (a==b*b)
    {
        cout << "Tak"<<endl;
    }
    else
    {
        cout <<"Nie"<<endl;
    }

    system("pause");
    return 0;

}

 

Answer 1

Ja bym to napisał tak:

#include <iostream>
#include <windows.h>
#include <cmath>

using namespace std;

int a, b;

int main()
{
	while( true )
	{
		int i = 1;
		bool stop = false;
		cin >> a;

		while( stop == false )
		{
			b = a % (int)pow(10, i );
			if( b == a )
				stop = true;
			if( a == b*b )
			{
				cout << "Tak" << endl;
				break;
			}
			i++;
		}

		if( a != b*b )
		{
			cout << "Nie" << endl;
		}
	}

	system( "pause" );
	return 0;
}

Komentarz do kodu:
while( stop == false ) Pętla sprawdzajaca podzielność dla różnych przypadków
b = a % (int)pow(10, i ); Tutaj bierzemy resztę z dzielenia "a" przez 10 do potęgi "i", gdzie "i" jest zwiększane z każdym przejściem pętli o jeden. Więc sprawdzamy podzielność przez 10, 100, 1000 itd.
if( b == a ) Jeśli reszta z dzielenia jest równa samej liczbie, to znaczy, że osiągneliśmy limit. Dla 5 limitem będzie 10, bo 5 % 10 = 5, dla 25 limitem będzie 100, bo 25 % 100 = 25.

Reszta kodu jest chyba intuicyjna i powinieneś zrozumieć. W razie kłopotów — pytaj ;-)

Answer 2

hmm... może najpierw wyliczyć pierwiastek, a potem sprawdzić...można przekonwertować liczbę na string, a potem od tyłu sprawdzać, czy są takie same, jeśli nie wystąpi różnica do końca pierwiastka cout<<"tak"; A odpowiadając na pytanie for(int i=pierwiastek.length(); i>0; i--)

Comments

nie ważne, już jest lepsza koncepcja.

Answer 3

Dziękuję Wam za pomoc. Bardzo ciekawy pomysł  katolik6, zupełnie nie wpadłbym na to 

 

Sebastian, analizuje właśnie Twój kod. Niestety gdzieś jest błąd, bo program dla liczby 625 pokazuje, że nie kończy się swoim pierwiastkiem :/. Ale już wiem na jakiej zasadzie to ma działać. Jeszcze raz dzięki.

Comments

Wyświetla nie? Rzutowanie dziwnie wygląda, sprubój int(pow(10, i)). A co do mojego pomysłu, to jest zbyt "operacjożerny". Sprawdź b po przypisaniu modulo, coutem