Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Помогите решить задачки на массивы

75K
24 октября 2011 года
Prestidijitator
2 / / 24.10.2011
I. Даны натуральное число n и целочисленный квадратный массив размера n*n. Найти номера строк, элементы каждой из которых образуют монотонную последо-вательность (монотонно убывающую или монотонно возрастающую). Сформировать из этих строк новый массив.

II. Дан строковый массив из n элементов, где n – натуральное число. Найти в этом массиве самую длинную подстроку, не содержащую цифры. Если эта подстрока не является палиндромом, повернуть ее на 180°.
316
24 октября 2011 года
Alm3n
889 / / 29.05.2009
1)
Код:
uint string_count = 0;
for(int i = 0; i< n; ++i)
{
    bool flag = true;
    bool rise = false, down = false;
    if (arr[0] > [1]) down = true;
    else rise = true;
    for(int j=0; j< n-1; j++)
    if ( ((arr[j] > arr[j+1]) && rise) || ((arr[j] < arr[j+1]) && down)
    {
        flag = false;
        break;
    }
    if (flag)
    {  
        memcpy(&arr[0], dest_arr[string_count][0],n); //могу путать первые два аргумента местами
        ++string_count;
    }
}

Примерно так.
75K
26 октября 2011 года
Prestidijitator
2 / / 24.10.2011
А можешь ввести в курс дела, что откуда взялось. А то мне это еще защищать)
316
26 октября 2011 года
Alm3n
889 / / 29.05.2009
string_count - номер строки в матрице, в которую мы поместим последовательность.
flag - если true, значит, последовательность в строке исходной матрицы была убывающая или возрастающая.
rise, down - изначально надо предположить, какая будет последовательность - возрастающая или убывающая. это делается сравнением первого и второго члена последовательности и в зависимости от результатов выставляется тот или иной флаг.
ну а всё остальное ты можешь понять из пошаговой отладки.
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог