Помогите с палиндромами

@zaqqaz · Регистрация: 26.09.2011

Author24 — интернет-сервис помощи студентам

Здравствуйте.
Сложилась небольшая проблемка, сижу туплю не могу написать корректную проверку является ли число палиндромо в квадрате.
Суть программы: вводим число n с клавиатуры и проверяем есть ли в этом диапазоне палиндромы, если есть проверяем остаются ли они палиндромами в квадрате, если да - выводим данные числа.
Вот, что у меня получилось(палиндромы находит верно, а вот с проверкой на квадрат - беда) :

Код

#include <iostream>
using namespace std;
int main ()  {
	setlocale (LC_ALL, ".1251");
	int n,x,y,i,k=0;
	cout<<"Введите число"<<endl;
	cin>>n;
	for(i=0;i<n;++i) {
		x=i+1; y=0;
		while (x!=0) {
			y=y*10+x%10;
			x=x/10;
		}
		if (i+1==y) {
			x=((i+1)*(i+1)); y=0;
			while (x!=0) {
				y=y*10+x%10;
				x=x/10;
			}
			if (i+1==y) {
				cout << "число "<<i+1<<" является полиндромом, даже в квадрате"<<endl;
				k++;
			}
			
		}
	}
	if (k==0) {
		cout<<"Подходящих чисел нет!"<<endl;
	}
	return 0;
}

Заранее спасибо.

@x1Mike7x · 26.09.2011, 23:23

C++

#include <cmath>
#include <iostream>
 
bool is_palindrome( int X )
{
    int Temp1, Temp2, L = (int)pow( 10.0, (double)(int)log10( (double)X ) );
    while ( L )
    {
        Temp1 = X % 10;
        Temp2 = X / L;
        if ( Temp1 != Temp2 )
            return false;
        X %= L;
        X /= 10;
        L /= 100;
    }
    return true;
}
 
int main()
{
    int N;
    std::cin >> N;  
    for ( int i = 1; i <= N; ++i )
    {
        if ( is_palindrome( i ) )
        {
            std::cout << i << " is palindrome";
            if ( is_palindrome( i * i ) )
                std::cout << " & square of " << i << " ( " << i * i << " ) palindrome too" << std::endl;
            else
                std::cout << ", but square of " << i << " ( " << i * i << " )isn't palindrome" << std::endl;
        }
    }
    return 0;
}

http://codepad.org/UsPY7eW5

Вот это даёт количество цифр в числе минус 1, что по сути есть степенью 10ки, на которую надо делить наше число, чтобы узнать последний десятичный разряд.

C++

1	(int)log10( (double)X )

--------------------------------------------------------------------------------------

Если же исправлять Вашу программу, то скорее всего ошибка в строке 21

C++

1
2
3

if (i+1==y)
//заменить на
if ((i+1)*(i+1)==y)

@zaqqaz · 26.09.2011, 23:53 **[ТС]**

Сообщение от x1Mike7x

C++

#include <cmath>
#include <iostream>
 
bool is_palindrome( int X )
{
    int Temp1, Temp2, L = (int)pow( 10.0, (double)(int)log10( (double)X ) );
    while ( L )
    {
        Temp1 = X % 10;
        Temp2 = X / L;
        if ( Temp1 != Temp2 )
            return false;
        X %= L;
        X /= 10;
        L /= 100;
    }
    return true;
}
 
int main()
{
    int N;
    std::cin >> N;  
    for ( int i = 1; i <= N; ++i )
    {
        if ( is_palindrome( i ) )
        {
            std::cout << i << " is palindrome";
            if ( is_palindrome( i * i ) )
                std::cout << " & square of " << i << " ( " << i * i << " ) palindrome too" << std::endl;
            else
                std::cout << ", but square of " << i << " ( " << i * i << " )isn't palindrome" << std::endl;
        }
    }
    return 0;
}

http://codepad.org/UsPY7eW5

Вот это даёт количество цифр в числе минус 1, что по сути есть степенью 10ки, на которую надо делить наше число, чтобы узнать последний десятичный разряд.

C++

1	(int)log10( (double)X )

--------------------------------------------------------------------------------------

Если же исправлять Вашу программу, то скорее всего ошибка в строке 21

C++

1
2
3

if (i+1==y)
//заменить на
if ((i+1)*(i+1)==y)

Да, действительно, проглядел 21ую строку. Спасибо.
Проблема решена!

@zaqqaz 0 / 0 / 1 Регистрация: 26.09.2011 Сообщений: 12
		1
	Помогите с палиндромами 26.09.2011, 22:36. Показов 1232. Ответов 2 Метки нет (Все метки) Здравствуйте. Сложилась небольшая проблемка, сижу туплю не могу написать корректную проверку является ли число палиндромо в квадрате. Суть программы: вводим число n с клавиатуры и проверяем есть ли в этом диапазоне палиндромы, если есть проверяем остаются ли они палиндромами в квадрате, если да - выводим данные числа. Вот, что у меня получилось(палиндромы находит верно, а вот с проверкой на квадрат - беда) : Код #include <iostream> using namespace std; int main () { setlocale (LC_ALL, ".1251"); int n,x,y,i,k=0; cout<<"Введите число"<<endl; cin>>n; for(i=0;i<n;++i) { x=i+1; y=0; while (x!=0) { y=y10+x%10; x=x/10; } if (i+1==y) { x=((i+1)(i+1)); y=0; while (x!=0) { y=y*10+x%10; x=x/10; } if (i+1==y) { cout << "число "<<i+1<<" является полиндромом, даже в квадрате"<<endl; k++; } } } if (k==0) { cout<<"Подходящих чисел нет!"<<endl; } return 0; } Заранее спасибо. 0

	26.09.2011, 23:53

Опции темы

Помогите с палиндромами

Решение