Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
zaqqaz
0 / 0 / 0
Регистрация: 26.09.2011
Сообщений: 12
#1

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

26.09.2011, 22:36. Просмотров 359. Ответов 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=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;
}
Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.09.2011, 22:36     Помогите с палиндромами
Посмотрите здесь:

Получить все меньшие 100 натуральные числа,которые являются палиндромами C++
Задача с палиндромами. C++
C++ Определить сумму элементов массива, расположенных до максимального элемента и являющихся палиндромами
Вывести строки массива строк, которые являются палиндромами C++
C++ Функция, которая для чисел от 0 до n выводит все числа, которые в двоичной записи являются палиндромами
C++ Найти количество подстрок четной длины, которые являются палиндромами
C++ Напишите программу, которая читает пятизначные целые числа, определяет являются ли они палиндромами
Найти и вывести на экран все слова, являющиеся палиндромами C++
C++ Напишите программу, которая выводит все простые числа, которые являются палиндромами
Вывести все простые числа в заданном диапазоне, которые являются палиндромами C++
Подсчитать количество натуральных чисел являющихся палиндромами C++
C++ Строки с палиндромами из входного файла записать в один файл, а без палиндромов - в другой

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
x1Mike7x
214 / 127 / 6
Регистрация: 06.11.2010
Сообщений: 234
26.09.2011, 23:23     Помогите с палиндромами #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#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
0 / 0 / 0
Регистрация: 26.09.2011
Сообщений: 12
26.09.2011, 23:53  [ТС]     Помогите с палиндромами #3
Цитата Сообщение от x1Mike7x Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#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ую строку. Спасибо.
Проблема решена!
Yandex
Объявления
26.09.2011, 23:53     Помогите с палиндромами
Ответ Создать тему
Опции темы

Текущее время: 22:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru