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

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

Войти
Регистрация
Восстановить пароль
 
scotty
28 / 28 / 1
Регистрация: 09.09.2012
Сообщений: 131
#1

ошибка в задаче на палиндром - C++

14.04.2013, 03:59. Просмотров 281. Ответов 3
Метки нет (Все метки)

Ребят помогите пожалуйста. Задачка найти палиндром в массиве. Писал-писал и в итоге в ф-ии последнее условие if (arr_t1==arr_t2) постоянно выводит ложь, не понимаю, почему оно мне врет(((

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
//Дан целочисленный массив от 0..N и 
//необходимо найти самый длинный палиндром в массиве
 
 
#include <iostream>
#include <conio.h>
 
const int n = 10;
const int m = 100;
int db[n][m];
 
using namespace std;
 
int main()
{
    bool palindrom(int*, int, int);
    cout<<"Please insert size of array: ";
    int i;
    cin>>i;
    int *mas = new int [i];
    int j;
    for (j = 0; j < i; j++) {
        system("cls");
        cout<<" Please enter "<<j + 1<<"-th elements of array: ";
        cin>>mas[j];
    }
    int temp1 = 0;
    int temp2 = 0;
    for (temp1 = 0; temp1 < i; temp1++) {
    
    for (temp2 = temp1 + 1; temp2 < i; temp2++) 
    if (mas[temp1]==mas[temp2]) {
        cout<<"naideno sovpadenie v poziciyah "<<temp1<<" and "<<temp2<<endl;
        palindrom(mas, temp1, temp2);
    }
    }
    getch();
    return 0;
}
 
/**
* ф-ия ищет палиндром в одномерном целочисленном массиве
* передающие данные в й-ию :
* @int *arr - указатель на одномерный целочисленный массив
*             из которого будем выбирать данные для определения палиндрома
* arr[t1] = arr[t2]
* @int t1 - позиция первого числа которое продублировано в массиве
* @int t2 - позиция второго числа которое продублировано в массиве
*
* @int num - длинна масива с дубляжами
* @int arr_t1 - новый массив с дубляжом
* @int arr_t2 - зеркало к arr_t1
* @int i, j - счетчики
**/
bool palindrom(int *arr, int t1, int t2)
{
    int num = t2 - t1 + 1;
    int *arr_t1 = new int[num];
    int *arr_t2 = new int[num];
    int i = 0, j = 0;
    //берем от первого найденного числа до второго
    for (i = t1, j = 0; i < t2 + 1; i++, j++) {
        arr_t1[j] = arr[i];
        cout<<arr_t1[j]<<" "; 
    }
    cout<<endl;
    //делаем зеркальный массив чисел
    for (i = t2, j = 0; i > t1 - 1; i--, j++) {
        arr_t2[j] = arr[i];
        cout<<arr_t2[j]<<" ";
    }
    cout<<endl;
    if (arr_t1==arr_t2) {
        for (i = 0; i < num; i++) {
        cout<<arr_t1[i]<<" ";
        }
        cout<<endl;
        return true;
    } else {
        cout<<"O_o"<<endl;
        return false;
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.04.2013, 03:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос ошибка в задаче на палиндром (C++):

Ошибка в задаче - C++
Заданы моменты начала и конца некоторого промежудка времени в часах минутах и секундах ( в пределах одних суток) Найти продолжительность...

Ошибка в задаче на ряды - C++
1.При некоторых заданных x и N, определяемых вводом, вычислить сумму N слагаемых заданного вида. 2.При некоторых заданных x и Е,...

Одна ошибка в задаче - C++
Задача: Дан текстовый файл. Переписать его текст в новый файл таким образом, чтобы каждое предложение начиналось с новой строки и между...

ошибка в задаче с классом - C++
для 2х матриц (A, B) определить кол-во строк, сумма элементов которых положительна ошибка в строке ввода матрицы и звучит как :...

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

Ошибка в задаче о восьми ферзях - C++
Суть задачи заключается в том, что нужно суметь расставить на шахматной доске (8 х 8) восемь ферзей так, чтобы они не находились под боем...

3
Maxim1923
2 / 2 / 0
Регистрация: 19.05.2012
Сообщений: 13
14.04.2013, 04:46 #2
Приветствую. if (arr_t1==arr_t2), не уверен что так можно сравнивать, попробуй про элементам сравнить.
1
scotty
28 / 28 / 1
Регистрация: 09.09.2012
Сообщений: 131
14.04.2013, 13:12  [ТС] #3
Цитата Сообщение от Maxim1923 Посмотреть сообщение
Приветствую. if (arr_t1==arr_t2), не уверен что так можно сравнивать, попробуй про элементам сравнить.
Спс, получилось. Я бы сидел еще пару часов пока бы не понял этого...я уже и указатели лепил на массивы в надежде проверить чего не так там))) а оказалось проще, просто дописать пару циклов и условий)

Fuck yeaaaah палиндром найден)
1
Maxim1923
2 / 2 / 0
Регистрация: 19.05.2012
Сообщений: 13
14.04.2013, 16:35 #4
Не за что.
0
14.04.2013, 16:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.04.2013, 16:35
Привет! Вот еще темы с ответами:

Возникает ошибка в задаче на нахождения длинны планет - C++
Условия задачи: Дано 9 планет,посчитать длину экватора,если известен радиус планет при отладке Возникает ошибка: warning C4552: !:...

Ошибка в задаче не выводит на экран кое что - C++
Задача с классами, надо чтоб было 5 функций, они есть вот. А компилятор выводит только сокращение дробей, а надо чтоб и наибольший...

Ошибка при использовании оператора for в задаче с символьными строками - C++
При использовании оператора for, цикл почему-то первый раз дублируется, и вместо B раз получается b-1. Фэйл происходит в этом цикле. ...

Сортировка выбором (метод прямого выбора). Ошибка в задаче - C++
Привет. У меня есть программка решение на задачку &quot;Первые десять элементов массива М(30) отсортировать в порядке возрастания, а остальные в...


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

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

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