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

S.O.S.(массивы\строки\рекурсия) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
neosha
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 12
28.11.2010, 14:00     S.O.S.(массивы\строки\рекурсия) #1
помогите пожалуйста решить задачки,вроде оч простые, но пропустила занятие где это все обьяснялось, а сама разобраться не могу запуталась(((


Одномерные массивы
(Анализ элементов массива)
***Дан целочисленный массив размера N, не содержащий одинаковых чисел.
Проверить, образуют ли его элементы арифметическую прогрессию.
Если образуют, то вывести разность прогрессии, если нет — вывести 0.


(Работа с несколькими массивами)
***Дан целочисленный массив A размера N.
Переписать в новый целочисленный массив B все четные числа из исходного массива (в том же порядке) и вывести размер полученного массива B и его содержимое.



(Преобразование массива)
(При выполнении заданий из данного пункта не следует использовать вспомогательные массивы.)
(Изменение элементов массива)

***Дан массив размера N. Поменять порядок его элементов на обратный.


(Удаление и вставка элементов)
***Дан целочисленный массив размера N (> 2).
Удалить из массива все элементы с нечетными номерами (1, 3, …).
Условный оператор не использовать.
__________________________________

Двумерные массивы (матрицы)
(Замечания к выполнению задания:
Обязательно применять пользовательские функции (минимум 3), например, для ввода, вывода матрицы и проведения вычислений.)


(Формирование матрицы и вывод ее элементов)
***Даны целые положительные числа M и N.
Сформировать целочисленную матрицу размера M*N, у которой все элементы I-й строки имеют значение 10•I (I = 1, …, M).


(Анализ элементов матрицы)
***Дана матрица размера M*N. Найти номера строки и столбца для элемента матрицы, наиболее близкого к среднему значению всех ее элементов.


(Преобразование матрицы)
***Дана матрица размера M*N. Удалить столбец, содержащий максимальный элемент матрицы.


(Диагонали квадратной матрицы)
***Дана квадратная матрица A порядка M. Найти минимальный элемент для каждой ее диагонали, параллельной главной (начиная с одноэлементной диагонали A1,M).
_______________________

Символы и строки
(Посимвольный анализ и преобразование строк. Строки и числа)
***Дано целое положительное число. Вывести символы, изображающие цифры этого числа (в порядке слева направо).


(Обработка строк с помощью стандартных функций. Поиск и замена)
***Дана строка, содержащая по крайней мере один символ пробела. Вывести подстроку, расположенную между первым и последним пробелом исходной строки. Если строка содержит только один пробел, то вывести пустую строку.
_____________________

Рекурсия
(Простейшие рекурсивные алгоритмы)
***Описать рекурсивную функцию Fib2(N) целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи (N — целое число):
F(1) = F(2) = 1, F(K) = F(K–2) + F(K–1), K = 3, 4, … . (***то что в скобках-это индексы)
Считать, что номер N не превосходит 20. Для уменьшения количества рекурсивных вызовов по сравнению с функцией Fib1 создать вспомогательный массив для хранения уже вычисленных чисел Фибоначчи и обращаться к нему при выполнении функции Fib2. С помощью функции Fib2 найти пять чисел Фибоначчи с данными номерами.



извиние если форум содержит подобные задачки(((
заранее огромнейшее сенкс
=***
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2010, 14:00     S.O.S.(массивы\строки\рекурсия)
Посмотрите здесь:

C++ Рекурсия строки
Динамические массивы и рекурсия C++
Определить, является ли палиндромом часть строки s, начиная с i-го символа и заканчивая j-ым (рекурсия) C++
массивы и строки C++
Рекурсия и массивы C++
C++ рекурсия и массивы: числа Фибоначчи
C++ Рекурсия. Символы строки в обратном порядке
Рекурсия: Перестановки символов в строки C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ne6u4u
 Аватар для ne6u4u
12 / 12 / 0
Регистрация: 14.11.2010
Сообщений: 29
28.11.2010, 19:49     S.O.S.(массивы\строки\рекурсия) #2
***Дан целочисленный массив размера N, не содержащий одинаковых чисел.
Проверить, образуют ли его элементы арифметическую прогрессию.
Если образуют, то вывести разность прогрессии, если нет — вывести 0.
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
// zad1.cpp
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    const int N = 10;
    int arr[N];
    for (int i=0; i< N;i++)
    {
        cout << "arr["<< i+1 << "]: "; cin >> arr[i];
    }
    int delta = arr[1]-arr[0];
    for (int i=1; i<N-1; i++)
    {
        
        if (arr[i+1]-arr[i] != delta)
        {
            cout << "0";
            exit(1);
        }
    }
    cout << "Массив - арифметическая прогрессия. Разность прогрессии - " << delta << endl;
    return 0;
}
Добавлено через 5 минут
(Преобразование массива)
(При выполнении заданий из данного пункта не следует использовать вспомогательные массивы.)
(Изменение элементов массива)
***Дан массив размера N. Поменять порядок его элементов на обратный.
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
// zad1.cpp
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    const int N = 10;
    int arr[N];
    for (int i=0; i< N;i++)
    {
        cout << "arr["<< i+1 << "]: "; cin >> arr[i];
    }
    cout << "Введенный массив: " << endl;
    for (int i=0; i< N;i++)
        cout << arr[i] << " ";
    cout << endl;
    for (int i=0; i<N/2 ;i++)
    {
        int temp;
        temp = arr[i];
        arr[i]=arr[N-i-1];
        arr[N-i-1]=temp;
    }
    cout << "Преобразованный массив: " << endl;
    for (int i=0; i< N;i++)
        cout << arr[i] << " ";
    cout << endl;
    return 0;
}
Добавлено через 28 минут
(Работа с несколькими массивами)
***Дан целочисленный массив A размера N.
Переписать в новый целочисленный массив B все четные числа из исходного массива (в том же порядке) и вывести размер полученного массива B и его содержимое.
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
// zad2.cpp
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    int Na,Nb;
    Nb = 0;
    int* pa = 0;
    int* pb = 0;
    cout << "Введите размерность массива: ";
    cin >> Na;
    pa = new int[Na];
    for (int i=0; i< Na;i++)
    {
        cout << "arr["<< i+1 << "]: "; cin >> *(pa+i);
        if((*(pa+i))%2==0)
            Nb++;
    }
    cout << "Введенный массив: " << endl;
    for (int i=0; i< Na;i++)
        cout << *(pa+i) << " ";
    cout << endl;
    pb = new int[Nb];
    int temp = 0;
    for (int i=0; i< Na;i++)
    {
        if((*(pa+i))%2==0)
        {
            *(pb+temp) = *(pa+i);
            temp++;
        }
    }
 
    cout << "Массив из четных элементов: " << endl;
    cout << "РАзмерность - " << Nb << endl;
    for (int i=0; i< Nb;i++)
        cout << *(pb+i) << " ";
    delete [] pa;
    delete [] pb;
    pa = 0;
    pb = 0;
    cout << endl;
    return 0;
}
Добавлено через 2 часа 50 минут
(Удаление и вставка элементов)
***Дан целочисленный массив размера N (> 2).
Удалить из массива все элементы с нечетными номерами (1, 3, …).
Условный оператор не использовать.
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
// zad2.cpp
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    int Na;
    int* pa = 0;
    cout << "Введите размерность массива: ";
    cin >> Na;
    pa = new int[Na];
    for (int i=0; i< Na;i++)
    {
        cout << "arr["<< i+1 << "]: "; cin >> *(pa+i);
    }
    cout << "Исходный массив: " << endl;
    for (int i=0; i< Na;i++)
        cout << *(pa+i) << " ";
    cout << endl;
 
    int count=0;
    for (int i=0; i< Na; i+=2)
    {
        *(pa+count) = *(pa+i); 
        count++;
    }
 
 
    cout << "Измененный массив: " << endl;
    for (int i=0; i< count;i++)
        cout << *(pa+i) << " ";
    cout << endl;
}
Yandex
Объявления
28.11.2010, 19:49     S.O.S.(массивы\строки\рекурсия)
Ответ Создать тему
Опции темы

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