C++ палиндромы без массивов, без строк

[Anya She]

Задание звучит так:
Найти все меньшие N числа-палиндромы, которые при возведении
в квадрат дают палиндром. Число называется палиндромом, если его за-
пись читается одинаково с начала и с конца.

Перво-наперво я не могу определить паоиндром. У меня программа неправильно работает. Я не понимаю почему. И второе - как понять все меньшие числа палиндромы? то есть в каком диапазоне??? И как их циклом for определять?

/*Найти все меньшие N числа-палиндромы, которые при возведении в квадрат дают палиндром. 
Число называется палиндромом, если его запись читается одинаково с начала и с конца*/

#include<iostream>
using namespace std;

int main()
{
	setlocale(0,"");
	int n, m = 0;
	cout << "Введите натуральное число:    " << endl;
    cin >> n;
	while(n!=0)     
    {
        m *= 10;   
        m += n%10;
        n = n/10;
    }	
	if(n==m)
		cout << "палиндром" << endl;
	else 
		cout << "обычное" << endl;
	system("pause");
	return 0;
}

[VIK_aka_TOR]

	while(n!=0)     
    {
        m *= 10;   
        m += n%10;
        n = n/10;
    }

в этом куске кода вы "разворачиваете" число N и записываете его "развернутым" в M, но при этом N уже не является изначальным... и после сравнения m == n оно естественно не при каких условиях не будет одинаково...
в задание наверняка имеется в виду диапазон от 1 до n , а на полиндромность проверять квадраты чисел из этого диапазона ( 1 в квадрате, 2 в квадрате... n в квадрате)

[Anya She]

вобщем я запуталась совершенно. Если я задаю ещё одну переменную, например, s, и присваиваю ей переменную n, то значение n уже никак не будет изменяться, и всё должно работать правильно, но проверка условия всё равно выполняется неправильно

[Lime]

#include "stdafx.h"
#include<iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	
	setlocale(0,"");
	
	cout << "Введите n: ";
	int n = 0;
	cin >> n;

	for (int i =0;i<n;i++)
	{
		int i2 = i*i;

		//проверка i2 (палиндром/не палиндром)
		//вывод на экран/запись
	}

	system("pause");
	return 0;
}

[Anya She]

Спасибо большое. Вот вопрос ещё как число проверить... полиндром или нет???

[Anya She]

Как составить программу чтобы определить палиндром число или нет?

[BDA]

#include<iostream>
using namespace std;
 
int
isPalindrome(int n)
{
    int n0 = n, m = 0;
    while(n!=0)     
    {
        m *= 10;   
        m += n%10;
        n = n/10;
    }   
    return (m == n0);
}
 
int main(void)
{  
    setlocale(0,"");        
    cout << "Введите n: ";
    int n = 0;
    cin >> n;
    for (int i = 1; i < n; ++i) {
        if (isPalindrome(i) && isPalindrome(i * i)) {
            cout << i << " " << (i * i) << endl;
        }
    }
    return 0;
}

[Lime]

Сообщение от Anya She

Как составить программу чтобы определить палиндром число или нет?

части программы были в теме, остается их соеденить...

#include "stdafx.h"
#include <iostream>
using namespace std;


bool isPal(int c)
{
	if (c % 10 == 0 && c >= 10) return false; //Числа заканчивающиеся на 0 не палиндромы
	if (c < 10 && c >=0) return true; //числа из одной цифры - палиндромы?

	int temp = c, rev_c = 0;
	
	while(temp != 0)     
    {
        rev_c *= 10;   
        rev_c += temp%10;
        temp = temp/10;
    }	

	//cout << c << " " << rev_c << endl;//для наглядности...
	return (c == rev_c);
}

int _tmain(int argc, _TCHAR* argv[])
{
	
	setlocale(0,"");
	cout << "Введите n: ";
	int n = 0;
	cin >> n;

	for (int i =0;i<n;i++)
	{
		int i2 = i*i;
		if  (isPal(i) && isPal(i2))
		{
			cout << i << "^2 = " << i2 << " - палиндром" << endl;
		}
	}

	system("pause");
	return 0;
}