2014-02-02
776
Задача 1. Написать программу, которая принимает с клавиатуры число N, задает массив из N случайных целых чисел и выводит его на экран. Затем необходимо вывести элементы этого массива, которые не принадлежат отрезку [5,15].
#include "stdafx.h"
#include <clocale>
#include <iostream>
using namespace std;
int main() {
setlocale(LC_ALL, "Russian");
int N;
cout << "Введите число N:\n";
cin >> N;
int numbers[100];
for (int i=0; i<N; i++) {
numbers[i] = rand()%50;
}
for (int i=0; i<N; i++) {
cout << numbers[i] << " ";
}
cout << "\nЭлементы из отрезка [5,15]:\n";
for (int i=0; i<N; i++) {
if (5<=numbers[i] && numbers[i]<=15) {
cout << numbers[i] << " ";
}
}
cout << endl;
system("pause");
return 0;
}
Задача 2. Написать программу, которая принимает с клавиатуры число N, задает массив из N случайных целых чисел и выводит его. Затем необходимо подсчитать количество трехзначных элементов этого массива.
#include "stdafx.h"
#include <clocale>
#include <iostream>
using namespace std;
int main() {
setlocale(LC_ALL, "Russian");
int N;
cout << "Введите число N:\n";
cin >> N;
int numbers[100];
for (int i=0; i<N; i++) {
|
|
|
numbers[i] = rand()%2000;
}
for (int i=0; i<N; i++) {
cout << numbers[i] << " ";
}
cout << "\n";
int digits3 = 0;
for (int i=0; i<N; i++) {
if (100<=numbers[i] && numbers[i]<=999) {
digits3++;
}
}
cout << "Число трехзначных чисел = " << digits3;
cout << "\n";
system("pause");
return 0;
}
Задача 4. Написать программу, которая принимает с клавиатуры число N, задает массив из N случайных целых чисел и выводит его. Затем необходимо отсортировать его методом прямого выбора по убыванию.
#include "stdafx.h"
#include <clocale>
#include <iostream>
using namespace std;
int main() {
setlocale(LC_ALL, "Russian");
int N;
cout << "Введите число N:\n";
cin >> N;
int numbers[100];
for (int i=0; i<N; i++) {
numbers[i] = rand()%100;
}
cout << "\nИсходный массив:\n";
for (int i=0; i<N; i++) {
cout << numbers[i] << " ";
}
for (int i=0; i<N-1; i++) {
int max_index = i;
for (int j=i+1; j<N; j++) {
if (numbers[max_index]<numbers[j]) {
max_index = j;
}
}
int temp = numbers[i];
numbers[i] = numbers[max_index];
numbers[max_index] = temp;
}
cout << "\nОтсортированный массив:\n";
for (int i=0; i<N; i++) {
cout << numbers[i] << " ";
}
cout << endl;
system("pause");
return 0;
}
ВОПРОСЫ ДЛЯ САМОПРОВЕРКИ
1. Объясните своими словами, зачем нужны массивы.
2. Опишите алгоритм поиска максимального (минимального) элемента в массиве.
3. Объясните своими словами, зачем сортировать данные.
4. Опишите алгоритм метода прямого выбора.
5. Опишите алгоритм пузырьковой сортировки.
6. Опишите алгоритм сортировки вставками.
7. Описать алгоритм последовательного поиска.
8. Опишите алгоритм двоичного поиска. Каким должен быть массив для его применения?
9. Как вывести матрицу на экран, чтобы столбцы были ровными.
10. Как вывести на экран диагональные элементы матрицы?
