Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [c++] Одномерные массивы

Автор: GOBLIN_TT 6.6.2007, 13:55

Ребят помогите пожалуйста с задачками по С++.
У мя в субботу зачёт, а всё неуспеваю сделать, помогите плиз.. smile

Задача №1
Дан одномерный массив А из N чисел.
Упорядочить эти элементы массива по возростанию их значений методом вставок.

Задача 2
Дан одномерный массив T из M чисел, причём 0<M<=76. Упорядочить элементы массива по убыванию их значений пузырьковым методом.
Задача 3
Дан одномерный массив Z из K чисел. Упорядочить элементы массива по возростанию их значений по методу Шелла.

Задача 4
Дан одномерный массив Z из M чисел, причём 0<N<=10. Упорядочить элементы массива по убыванию их значений используя алгоритм быстрой сортировки.

Задача 5
Дан одномерный массив Z, состоящий из N элементов,где N - заданное натуральное число.
Если имеется хотя бы одна пара совпадающих элементов, то упорядочить элементы этого массива по возростанию, иначе записать элементы этого массива по убыванию значений элементов массива.

задача 6

Используя соответствующие функции, напишите программу, выводящую на экран сообщение о совпадении или несовпадении введённых с клавиатуры строк.

Задача 7

Задано слово чётной длинны. Используя соответсвующие функции, удалить в нём первую половину слова, а вторую перевернуть (инвертировать).

Задача 8

В классе учится N - человек, причём известны фамилияЮ имя и отчество каждого из них.
В конце года весь класс написал итоговую контрольную работу. Напишите программу составления сводной ведомости по итогам написания контрольной работы с указанием ФИО и оценки, полученной учеником. Также выведите на экран сообщение об итогах работы всего класса (средний бал), изходя из условия:
5-4,5 - "Ochen horosho!";
4-4,4 - "horosho!";
3-9,3 - "UDOVOLIT!";
менее 3 плохо

Задача 9

Дана вещественная матрица А размером MxN, все элементы которой различны.
Найти скалярное произведение столбца, в котором находится наибольший элемент матрицы, на столбце с наименьшим элементом.

Задача 10

Даны две целочисленные матрици А и В размером МхN, все элементы которых различны. Поменять местами столбец матрицы А, где расположен наибольший элемент матрицы А, со столбцом матрици В, где расположен наименьший элемент матрици В.

Задача 11
Даны 3 файла.
Записать в третий файл содержимое, первого, а потом с новой строки содержимое второго файла.

Задача 12

Даны 3 файла. Записать в третий файл содержимое первого и второго файла так, что сначала записывается символ из первого файла, потом символ из второго файла и тд. Если один файл длиннее другого, то по окончании короткого фала записываем в 3й файл все оставшиеся символы боее длинного файла.

Задача 13

Дан файл. Напишите программу, которая преобразует все заглавные буквы этого файла в строчные, а строчные в загланые.

Автор: _hunter 6.6.2007, 16:15

ты разделом ошибся: это в "центр помощи"/работа...

Автор: Alexeis 6.6.2007, 16:49

Угу, но и в "Центре помощи" и в "работе" действуют общие правила форума, которые я думаю будет не лишне внимательно прочитать.

Автор: desert_rose 6.6.2007, 18:25

Задача1

Код


#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
#define n 10

int a[n];

void Vstavka()
 {
 for ( int k = 0 ; k < n-1 ; k++ )
  for (int i = k+1 ; i >= 1 ; i-- )
   if ( a[i-1] > a[i] )
    {
    int value = a[i-1];
    a[i-1] = a[i];
    a[i] = value;
    }
   else
    break;
 }

void main()
 {
 clrscr();
 randomize();

 for ( int i = 0 ; i < n ; i++ )
  {
  a[i] = random(50);
  cout<<a[i]<<" ";
  }

 cout<<endl;

 Vstavka();

 for ( i = 0 ; i < n ; i++)
  cout<<a[i]<<" ";

 getch();
 }

Добавлено через 3 минуты и 40 секунд
Задача2

Код


#include <iostream.h>
#include <conio.h>
#include <stdlib.h>


int a[76];

void Obmen()
 {
 int k = n-1, done, value;
 while (1)
  {
  done = 1;
  for ( int i = 0 ; i < k ; i++ )
   if (a[i] < a[i+1])
    {
    done = 0;
    value = a[i];
    a[i] = a[i+1];
    a[i+1] = value;
    }
  if (done) break;
  k--;
  }

 }

void main()
 {
 clrscr();
 randomize();

 for ( int i = 0 ; i < n ; i++ )
  {
  a[i] = random(50);
  cout<<a[i]<<" ";
  }

 cout<<endl;

 Obmen();

 for ( i = 0 ; i < n ; i++ )
  cout<<a[i]<<" ";

 getch();
 }

Автор: AndrRus 6.6.2007, 19:01

Вот накатал тебе 3 задачи, потом, когда освобожусь накатаю еще.

:: Задача №1:

Код


// Задача №1 
// Дан одномерный массив А из N чисел. 
// Упорядочить эти элементы массива по возростанию их значений методом вставок.

#include <stdio.h>
#include <locale.h>

int main () 
{
    setlocale (LC_CTYPE, ".1251");
    setlocale (LC_MONETARY, ".1253");

    int *a, ret, N;
    FILE *Work;
    FILE *Out;

    Work = fopen ("FIn.txt", "rt");
    if (Work == NULL) {
        printf ("Ошибка 1: Невозможно открыть файл\n");
        return 1;
    }

    ret = fscanf (Work, "N = %d", &N);
    if (ret != 1 && N <= 0) {
        printf ("Ошибка 2: Неверные данные\n");
        return 2;
    }

    a = new int [N];
    if (a == NULL) {
        printf ("Ошибка 3: Невозможно создать массив\n");
        return 3;
    }

    for (int k = 0; k < N; k++) {
        ret = fscanf (Work, "%d", &a[k]);
        if (ret != 1) {
            printf ("Ошибка 4: Неверные данные\n");
            return 4;
        }
    }

    ret = fclose (Work);
    if (ret == EOF) {
        printf ("Ошибка 5: Невозможно закрыть файл\n");
        return 5;
    }

    int value, j;
    for (int i = 0; i < N; i++) {
        value = a[i];
        for (j = i - 1; (j >= 1) && (a[j] > value); j--) {
            a[j + 1] = a[j];
        }
        a[j + 1] = value;
    }

    Out = fopen ("FOut.txt", "wt");
    if (Out == NULL) {
        printf ("Ошибка 1: Невозможно открыть файл\n");
        return 1;
    }

    fprintf (Out, "N = %d\n", N);
    for (int l = 0; l < N; l++) {
        fprintf (Out, "%d ", a[l]);
    }

    ret = fclose (Out);
    if (ret == EOF) {
        printf ("Ошибка 5: Невозможно закрыть файл\n");
        return 5;
    }
    
    return 0;
}

Вид файла ввода:

Код


N = 15
0 5 6 7 3 4 1 9 8 2 14 11 12 13 10

:: Задача №2:

Код


// Дан одномерный массив T из M чисел, причём 0<M<=76. Упорядочить элементы массива по убыванию их значений пузырьковым методом.

#include <locale.h>
#include <stdio.h>

int main ()
{
    setlocale (LC_CTYPE, ".1251");
    setlocale (LC_MONETARY, ".1251");

    int *T, ret, M;
    FILE *in;
    FILE *out;

    in = fopen ("FIn.txt", "rt");
    if (in == NULL) {
        printf ("Ошибка 1: Невозможно открыть файл\n");
        return 1;
    }

    ret = fscanf (in, "M = %d", &M);
    if (ret != 1 && M > 76 && M < 0) {
        printf ("Ошибка 2: Неверные данные\n");
        return 2;
    }

    T = new int [M];
    if (T == NULL) {
        printf ("Ошибка 3: Невозможно создать массив\n");
        return 3;
    }

    for (int l = 0; l < M; l++) {
        ret = fscanf (in, "%d", &T[l]);
        if (ret != 1) {
            printf ("Ошибка 2: Неверные данные\n");
            return 2;
        }
    }

    ret = fclose (in);
    if (ret == EOF) {
        printf ("Ошибка 4: Невозможно закрыть файл\n");
        return 4;
    }

    int copy;
    for (int i = 0; i < M; i++) {
        for (int j = M - 1; j >= i; j--) {
            if (T[i] <= T[j]) {
                copy = T[i];
                T[i] = T[j];
                T[j] = copy;
            }
        }
    }

    out = fopen ("FOut.txt", "wt");
    if (out == NULL) {
        printf ("Ошибка 1: Невозможно открыть файл\n");
        return 1;
    }

    fprintf (out, "M = %d\n", M);
    for (int k = 0; k < M; k++) {
        fprintf (out, "%d ", T[k]);
    }

    ret = fclose (out);
    if (ret == EOF) {
        printf ("Ошибка 4: невозможно закрыть файл\n");
        return 4;
    }

    return 0;
}

Вид файла ввода:

Код


M = 20
0 1 12 11 4 5 6 7 8 9  45 23 19 13 14 15 16 17 18 19

:: Задача №3:

Код


// Дан одномерный массив Z из K чисел. Упорядочить элементы массива по возростанию их значений по методу Шелла.

#include <locale.h>
#include <stdio.h>

int main ()
{
    setlocale (LC_CTYPE, ".1251");
    setlocale (LC_MONETARY, ".1251");

    int *Z, ret, K;
    FILE *in;
    FILE *out;

    in = fopen ("FIn.txt", "rt");
    if (in == NULL) {
        printf ("Ошибка 1: Невозможно открыть файл\n");
        return 1;
    }

    ret = fscanf (in, "K = %d", &K);
    if (ret != 1) {
        printf ("Ошибка 2: Неверные данные\n");
        return 2;
    }

    Z = new int [K];
    if (Z == NULL) {
        printf ("Ошибка 3: Невозможно создать массив\n");
        return 3;
    }

    for (int l = 0; l < K; l++) {
        ret = fscanf (in, "%d", &Z[l]);
        if (ret != 1) {
            printf ("Ошибка 2: Неверные данные\n");
            return 2;
        }
    }

    ret = fclose (in);
    if (ret == EOF) {
        printf ("Ошибка 4: Невозможно закрыть файл\n");
        return 4;
    }

    long d = K;
    int c, i, j;

    do {
        d = (d / 2);
        i = 0;
        while ((j = i + d) < K) {
            if (j == 0) // избежание сравнения Z[0] с Z[0]
                j++;
            if (Z[i] > Z[j]) {
                c = Z[i];
                Z[i] = Z[j];
                Z[j] = c;
            }
        i++;
        }
    }
    while (d > 0);

    
    out = fopen ("FOut.txt", "wt");
    if (out == NULL) {
        printf ("Ошибка 1: Невозможно открыть файл\n");
        return 1;
    }

    fprintf (out, "M = %d\n", K);
    for (int y = 0; y < K; y++) {
        fprintf (out, "%d ", Z[y]);
    }

    ret = fclose (out);
    if (ret == EOF) {
        printf ("Ошибка 4: невозможно закрыть файл\n");
        return 4;
    }

    return 0;
}

Вид файла ввода:

Код


K = 10
19 8 72 6 35 54 3 2 31 10

Прицепил сами исходники (3 задачи), можешь в них посмотреть все.

Автор: desert_rose 6.6.2007, 19:27

Задача4

Код


void QuickSort(int A[], int L, int R) 

  { 

  int i, j; 

  int x, t; 

  

  while (L < R) 

    { 

    x = A[L]; 

    i = L, j = R; 

    while (i <= j) 

      { 

      while (A[i] < x) i++; 

      while (x < A[j]) j--; 

      if (i <= j) 

        t = A[i], A[i] = A[j], A[j] = t, 

        i++, j--; 

      } 

    if ((j - L) > (R - i)) 

      QuickSort(A, i, R), R = j; 

    else 

      QuickSort(A, L, j), L = i; 

    } 

  }

Автор: mr.Anderson 6.6.2007, 19:50

Задача 5.

Код


#include <iostream.h>
//-----------------------------------------------

int main( void )
{
 int N = -1;
 cout << "Enter count of elements: ", cin >> N;
 if( N <= 0 )
 {
  cout << "Error! Count of elements could not be less than 1.";
  return;
 }

 int arr[ N ];
 randomize();
 for( int i=0; i<N; i++ )
  arr[ i ] = random( 100 ); //заполнение случайными числами

 int memory = -1; //ищем пару совпадающих чисел
 bool ascSort = false; //индикатор упорядочивания по возрастанию
 for( int i=0; i<N; i++ )
 {
  memory = arr[ i ]; //запоминаем текущее число

  for( int j=0; j<N; j++ )
   if( memory == arr[ j ] )
    ascSort = true;
 }

 if( ascSort ) 
 {
  int i = 0;
  while( i < N )
   if( arr[ i ] < arr[ i + 1 ] )
   { //меняем местами
    int hold = arr[ i ];
    arr[ i ] = arr[ i + 1 ];
    arr[ i + 1 ] = hold;
     
    i = 0; //еще раз пробегаемся по массиву
   }
 }
 else
 {
  int i = 0;
  while( i < N )
   if( arr[ i ] > arr[ i + 1 ] )
   { //меняем местами
    int hold = arr[ i ];
    arr[ i ] = arr[ i + 1 ];
    arr[ i + 1 ] = hold;
     
    i = 0; //еще раз пробегаемся по массиву
   }

 }

 //в результате в arr - упорядоченный по условию массив 
 
 return 0;
}

Код не проверял, написал на коленке. Может, можно и проще, на краткость не претендую. smile

Автор: GOBLIN_TT 7.6.2007, 12:25

Ребят спасибо БОЛЬШОЕ )))
Ща буду побовать остальные ))

Автор: Alexeis 7.6.2007, 12:40

Вижу что с одномереными разобрались, остальные тут не по теме.

Автор: AndrRus 7.6.2007, 14:15

:: Задача №6

Код


// Используя соответствующие функции, напишите программу, выводящую на экран сообщение о совпадении или несовпадении введённых с клавиатуры строк.

#include <iostream>

using std::cout;
using std::cin;
using std::endl;

#include <cstring>
#include <locale.h>
#include <conio.h>

int main () {

    setlocale (LC_CTYPE, ".1251");
    setlocale (LC_MONETARY, ".1251");

    char string1[512], string2[512], ret;
    bool round = true;
    
    while (round == true) {
        cout << "Введите первую строку:" << endl;
        cin.getline (string1, 512, '\n');
        -flushall ();

        cout << "Введите вторую строку:" << endl;
        cin.getline (string2, 512, '\n');
        -flushall ();

        if (!strcmp (string1, string2))
            cout << "Строки совпадают" << endl;
        else
            cout << "Строки не совпадают" << endl;

        cout << "\n :: Для повторного запуска программы нажмите 1" << endl;
        cout << " :: Для выхода нажмите любую другую клавишу" << endl;

        ret = getch ();
        switch (ret) {
            case '1': 
                round = true; break;  
            default: 
                round = false;
        }
        -flushall ();
    }
    return 0;
}