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

Найти первые m более чем 2-разрядных чисел-палиндромов - C++

Восстановить пароль Регистрация
 
vasekkk
0 / 0 / 0
Регистрация: 04.01.2010
Сообщений: 5
04.01.2010, 22:15     Найти первые m более чем 2-разрядных чисел-палиндромов #1
Всем привет. Пришёл на Ваш форум с просьбой...может ли тут кто-нить помочь мне в решении задачи?)

Найти первые m более чем 2-разрядных чисел-палиндромов, то есть чисел, десятичная запись которых читается одинаково в прямом и обратном направлениях, например: 353, 234432.

Если кто нить напишет решение, буду весьма и весьма признателен!


Добавлено через 26 минут
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
37
38
39
40
#include <iostream>
#include <vector>
 
int main()
{
    int counter = 0;
    int m;
 
    int current_number = 100;
    int temp;
 
    std::vector <int> digits;
    bool is_palindrome;
 
    std::cout << "Введите m: ";
    std::cin >> m;
 
    while (counter < m) {
        digits.clear();
        temp = current_number;
        while (temp > 0) {
            digits.push_back(temp % 10);
            temp /= 10;
        }
        is_palindrome = true;
        for (int i = 0; i < digits.size() / 2; ++i) {
            if (digits[i] != digits[digits.size() - 1 - i]) {
                is_palindrome = false;
                break;
            }
        }
        if (is_palindrome) {
            std::cout << current_number << std::endl;
            ++counter;
        }
        ++current_number;
    }
 
    return 0;
}
Кто поможет довести до ума? проверять все числа подряд не слишком быстро...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.01.2010, 22:15     Найти первые m более чем 2-разрядных чисел-палиндромов
Посмотрите здесь:

C++ Сортировка 5 чисел не более чем за 7 сравнений
Найти первые n чисел Фибоначчи (f0 = 1; f1 = 1; fk +1 = fk-1 + fk; k = 1, 2, 3,...) C++
найти первые N целых чисел C++
Даны натуральное n и целые a1, a2, ., an. Найти сколько чисел входят в последовательность более чем по 1 разу C++
Превышает ли максимальное из чисел последовательности минимальное не более чем на 25? C++
C++ Проверить, верно ли, что максимальное из чисел превышает минимальное не более чем на 25
C++ Найти первые 25 тетраэдральных чисел
C++ Найти количество N-разрядных натуральных чисел, у которых сумма цифр делится на K

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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