С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Ириска5
0 / 0 / 0
Регистрация: 08.05.2011
Сообщений: 40
#1

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

13.05.2011, 22:11. Просмотров 740. Ответов 8
Метки нет (Все метки)

задача-Получить все меньшие 100 натуральные числа,которые являются палиндромами как в десятичной,так и в двоичной системах. - Вот сделала задачу,но она неправильно работает и я уже в ней сама запуталась.Полиндром это например-404 (в десятичной системе) или 100001 (в двоичной системе). я беру все числа до 100 и делю их на 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
37
38
39
40
#include <iostream>
#include <string>
using namespace std;
int i,j;
void dvoy(int c,int b,int *d,int n,int k)
{
    for(k=1;k<=100;++k)
    if(i!=0)
    {
        c=i%2;
        i=i/2;
        d[j]=c;
        cout<<"d["<<j<<"]="<<d[j]<<endl;
        ++j;
 
 
    }
    n=j-1;
 
}
 
int main()
{
    int c,b,n,k,a=0;
    int *d=new int[n];
    for(i=10;i<=100;++i)
    {
        dvoy(c,b,d,n,k);
    for(j=1;j<=n;++j)
        {
            if (d[j]==d[n-j]);
            a+=1;
        }
    cout<<"a="<<a<<endl;
    delete []d;
    if (a==n)
    cout<<"i="<<i<<endl;
    }
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2011, 22:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Получить все меньшие 100 натуральные числа,которые являются палиндромами (C++):

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

Найти все меньшие 100 натуральные числа, которые при возведении в квадрат дают палиндром - C++
Назовём натуральное число палиндромом, если его запись читается одинаково как с начала так и с конца (пример: 4884, 393, 1, 22). Найти...

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

Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m - C++
Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m Решите на С++.Буду благодарна!

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

Получить все натуральные числа, меньшие 10^6 - C++
Получить все натуральные числа, меньшие 10^6, которые являются палиндромами как в десятичной, так и в двоичной системах счисления. Сабж:...

8
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
13.05.2011, 22:33 #2
Добавьте в код комментарии - такое разбирать не очень удобно.
И приобретите привычку давать переменным "говорящие имена". Не n, а decNumber, например.

C++
1
2
int c,b,n,k,a=0;
int *d=new int[n];
А инициализировать n кто будет?

C++
1
for(i=10;i<=100;++i)
А почему с 10? Разве число, например, "3" в обратном направлении читается иначе?

C++
1
2
3
4
5
void dvoy(int c,int b,int *d,int n,int k)
{
        ...
        n=j-1;
}
Это локальная переменная, она будет уничтожена после выхода из функции.

А еще вы редактируете глобальные переменные-счетчики внутри функции. Может, так и надо, но любые попытки понять, как оно работает, убивает напрочь.
0
Ириска5
0 / 0 / 0
Регистрация: 08.05.2011
Сообщений: 40
13.05.2011, 22:52  [ТС] #3
Jtalk, что касается "n" то если я его инициализирую то компилятор показывает ошибку,а с 10 потому что в задании указано что нужно вывести цифры,а 3-число

Добавлено через 11 минут
а с локальными переменными-да,у меня проблема, уже не знаю как продвигаться в задаче, но делала я ее так- делю каждое число на 2,остаток от деления записываю в элемент массива потом в главное прог-е в цикле сравниваю значения и каждый раз к переменной "a" прибавляю единицу,чтобы посмотреть все ли элементы массива равны (равны 1й и последний, 2й и предпоследний и т.д.)

Добавлено через 1 минуту
может вы предложите лучше способ решения?
0
v0l0d1ka
9 / 9 / 0
Регистрация: 14.12.2010
Сообщений: 129
13.05.2011, 23:06 #4
Вот ф-ия для определения явл. ли целое число палиндромом.
C++
1
2
3
4
5
6
7
8
9
10
11
12
bool palin(int n)
{
    int temp = n;
    int num = 0;
    while(temp)
    {
        num = num * 10 + (temp%10);
        temp /= 10;
     }
     if (num == n) return true;
           else return false;
}
В таком же духе напишите ф-ию для двоичного числа. Идея ваша с массивом впринципе правильна.
Затем крутите цикл от 1 до 100 в поисках палиндрома.

ваш код очень "муторный" - поэтому и не работает. Пишите яснее - вам же будет проще!
0
Ириска5
0 / 0 / 0
Регистрация: 08.05.2011
Сообщений: 40
13.05.2011, 23:21  [ТС] #5
v0l0d1ka, не совсем поняла какие переменные за что у вас отвечают
0
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
13.05.2011, 23:33 #6
Jtalk, что касается "n" то если я его инициализирую то компилятор показывает ошибку,а с 10 потому что в задании указано что нужно вывести цифры,а 3-число
А если вы его не инициализируете, будет выделено столько памяти, сколько осталось в памяти, на которую указывает n. Покажите как инициализируете и какая ошибка.

3 - это и цифра, и число, а вот 10 в десятичной системе цифрой не является - только числом.

а с локальными переменными-да,у меня проблема, уже не знаю как продвигаться в задаче, но делала я ее так- делю каждое число на 2,остаток от деления записываю в элемент массива потом в главное прог-е в цикле сравниваю значения и каждый раз к переменной "a" прибавляю единицу,чтобы посмотреть все ли элементы массива равны (равны 1й и последний, 2й и предпоследний и т.д.)
n можно вернуть из функции. И вообще, завязывайте использовать глобальные переменные - они тут абсолютно не нужны.


может вы предложите лучше способ решения?
Все натуральные числа меньшие 10 являются палиндромами. Также палиндромами являются все члены арифметической прогрессии с основанием 11 и шагом 11, не превышающие 100. Отсюда напрашивается способ решения - проверить все меньшие 10 и каждое 11 число большее 10.

Для хранения двоичной записи можно использовать std::vector<bool> - он хранит значения в виде битов. Для проверки пройтись по нему двумя итераторами (обычный и реверсный), сравнивая значения.
0
v0l0d1ka
9 / 9 / 0
Регистрация: 14.12.2010
Сообщений: 129
13.05.2011, 23:38 #7
temp - временная переменая, из котрой получаем перевертыш.
num - это и есть "перевертыш", который сравниваем с исходным числом т.е. n.

Помоему тут все очень просто и понятно.
0
Ириска5
0 / 0 / 0
Регистрация: 08.05.2011
Сообщений: 40
13.05.2011, 23:39  [ТС] #8
Цитата Сообщение от Jtalk Посмотреть сообщение

Для хранения двоичной записи можно использовать std::vector<bool> - он хранит значения в виде битов. Для проверки пройтись по нему двумя итераторами (обычный и реверсный), сравнивая значения.
относительно этого я не поняла так как являюсь новичком в данном деле
0
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
13.05.2011, 23:55 #9
Цитата Сообщение от Ириска5 Посмотреть сообщение
относительно этого я не поняла так как являюсь новичком в данном деле
http://cplusplus.com/reference/stl/vector/

Если итераторами трудно - делайте через []. А вообще, это уже технические детали реализации - вы главное алгоритм поймите, а там уже реализуете теми средствами, которыми владеете.
0
13.05.2011, 23:55
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2011, 23:55
Привет! Вот еще темы с ответами:

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

Получить все натуральные числа, меньшие n и взаимно простые с p - C++
Помогите сделать программу! Даны целые числа n и m. Получить все натуральные числа, меньшие n и взаимно простые с p! Заранее спасибо!

Функция, которая для чисел от 0 до n выводит все числа, которые в двоичной записи являются палиндромами - C++
написать функцию, которая для чисел от 0 до n выводит все числа, которые в двоичной записи являются палиндромами. то есть читаются...

Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m - C++
Доброго времени суток) прошу вашей помощи. Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен...


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

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

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