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

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

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

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

26.09.2011, 22:36. Просмотров 375. Ответов 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;
}
Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.09.2011, 22:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Помогите с палиндромами (C++):

Задача с палиндромами. - C++
“ПАЛИНДРОМЫ”. Палиндромом называют слово, которое читается одинаково как слева направо, так и справа налево, например, “ABBA” и “1991” -...

Подсчитать количество натуральных чисел являющихся палиндромами - C++
Подсчитать количество натуральных чисел n (11 &lt;= n &lt;= 999), являющихся палиндромами, и распечатать их. Я ничего не понимаю. Где вообще...

Определить те простые числа, которые являются палиндромами - C++
Определить т простые числа, которые являются палиндромами (одинаково записываются как слева направо, так и справа налево). только...

Найти и вывести на экран все слова, являющиеся палиндромами - C++
В произвольном тексте (взятом из файла), содержащем не более 10 строк, в каждой строке не более 80 символов, найти и вывести на экран все...

Вывести строки массива строк, которые являются палиндромами - C++
Помогоите решить чайнику 2 задачи по c++ . 2) Массив из M строк по N символов каждая. Необходимо вывести только те строки, которые...

Найти количество подстрок четной длины, которые являются палиндромами - C++
Четный палиндром Подстрокой строки называется любая непустая последовательность символов в строке. Палиндромом называется строка, которая...

2
x1Mike7x
217 / 130 / 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)
0
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ую строку. Спасибо.
Проблема решена!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.09.2011, 23:53
Привет! Вот еще темы с ответами:

Определить индексы тех строк символьной матрицы, которые являются палиндромами - C++
Дан символьный массив A элементами которого являются строчные русские буквы. Определить индексы тех строк массива, которые являются...

Определить сумму элементов массива, расположенных до максимального элемента и являющихся палиндромами - C++
Помогите пожалуйста ребята! Определить сумму элементов массива, расположенных до максимального элемента и являющихся палиндромами.

Вывести все простые числа в заданном диапазоне, которые являются палиндромами - C++
Напишите программу , которая выводит все простые числа , которые являются палиндромами ( то есть имеют симметричную запись в десятичной...

Получить все меньшие 100 натуральные числа,которые являются палиндромами - C++
задача-Получить все меньшие 100 натуральные числа,которые являются палиндромами как в десятичной,так и в двоичной системах. - Вот сделала...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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