Category Archives: 5. Массивы

Задачи на использование классических массивов и работе с ними через указатели и ссылочные типы.

Массивы

Опубликовано: 20/10/2014

К этой рубрике относятся задания на использование классических массивов, работе с ними через указатели и ссылочные типы. Желательно снова перечитать параграф 3.5 и 3.6 из праймера. Размер массива обычно будет читаться из входного потока. Это вынуждает использовать динамические массивы. В качестве заготовки можно использовать такой код:

#include <iostream>
using namespace std;
 
int main() {
    size_t n;   
    cin >> n;
    double *x = new double [n];
    for(size_t i = 0; i < n; i++)
        cin >> x[i];
        
    // Processing 
    for(size_t i = 0; i < n; i++)
        cout << "x[" << i << "] = " << x[i] << "\t";
}

#include <iostream>

using namespace std;

int main() {

size_t n;

cin >> n;

double *x = new double [n];

for(size_t i = 0; i < n; i++)

cin >> x[i];

// Processing

for(size_t i = 0; i < n; i++)

cout << "x[" << i << "] = " << x[i] << "\t";

}

Выполнить программу Обратите внимание, что цикл в котором … Continue reading →

нет комментариев

В классе и дома решаются следующие тренировочные задачи (1 балл):

Санта Клаус
Кубики — 3 — используйте массив bool для хранения предположений о потери кубика для каждой из 26+26=52 букв.
Прямоугольник — используйте массив точек.

Опубликованные решения

Ю 4.24

20/10/2014 by Карташов Денис Геннадійович

«Нарастающий итог»

Задача:

В массиве А[n] каждый элемент, кроме первого, заменить суммой всех предыдущих элементов.


Вводимые данные	Предполагаемый вывод	Комментарий
1 1 1 1 1 1	1 1 2 3 4 5	Тест пройден
1 2 3 4 5 6 7 8 9	1 1 3 6 10 15 21 28 36	Тест пройден
3 5 2 9 0 4 65 156 1	3 3 8 10 19 19 23 88 244	Тест пройден
2 -7 3 8 -4 5 -2 4 2	2 2 -5 -2 6 2 7 5 9	Тест пройден

Исходный код:

#include <iostream>
using namespace std;

int main() {
    int n;                                //Объявление переменной, обозначающей размерность массива
    cin >> n;                             //Ввод величины массива
    int a[n];                             //Создание массива
    for(int i=0;i<n;i++){                 //Ввод значений элементов массива с помощью цикла
        cin >> a[i];
    }
    int b[n];                             //Создание дополнительного массива, в котором и будет храниться результат.
    int S=0;                              //Создание вспомогательной переменной
    b[0]=a[0];                            //Инициализация первого элемента второго массива
    for(int i=1;i<n;i++){                 //Преобразование элементов первого массива в элементы второго массива и ввод результата во второй массив
        S+=a[i-1];                   
        b[i]=S;
    }
    for(int i=0;i<n;i++){    
        cout << b[i] << " ";          //Вывод результата
    }
    return 0;                //Конец 
}

#include <iostream>

using namespace std;

int main() {

int n; //Объявление переменной, обозначающей размерность массива

cin >> n; //Ввод величины массива

int a[n]; //Создание массива

for(int i=0;i<n;i++){ //Ввод значений элементов массива с помощью цикла

cin >> a[i];

}

int b[n]; //Создание дополнительного массива, в котором и будет храниться результат.

int S=0; //Создание вспомогательной переменной

b[0]=a[0]; //Инициализация первого элемента второго массива

for(int i=1;i<n;i++){ //Преобразование элементов первого массива в элементы второго массива и ввод результата во второй массив

S+=a[i-1];

b[i]=S;

}

for(int i=0;i<n;i++){

cout << b[i] << " "; //Вывод результата

}

return 0; //Конец

}

Описание:

Постейшие операции с массивом. С помощью цикла записываем данные в массив, после чего, снова с помощью цикла, записываем новые данные во второй массив. Далее выводим результат.

Алгоритм:

Объявление переменной и ввод размерности массива.
Создание массива.
Создание цикла, для записи вводимых данных в массив.
Создание нового массива.
Создание цикла, для ввода обработанных данных в новый массив.
Создание цикла, для вывода результата.
Окончания работы программы.

Ссылка на Ideone.

Другой вариант:

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[n];
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    
    int S=0;
    int i;
    for(i=0;i<n;i++){
        for(int j=0;j<n-i-1;j++){
            S+=a[j];
        }
    a[n-i-1]=S;
    S=0;
    }
    a[0]=a[1];
    for(int i=0;i<n;i++){    
        printf(" %d ", a[i]);
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int a[n];

for(int i=0;i<n;i++){

cin >> a[i];

}

int S=0;

int i;

for(i=0;i<n;i++){

for(int j=0;j<n-i-1;j++){

S+=a[j];

}

a[n-i-1]=S;

S=0;

}

a[0]=a[1];

for(int i=0;i<n;i++){

printf(" %d ", a[i]);

}

return 0;

}

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

Related Images:

Ю4.28

20/10/2014 by Іванов Вячеслав Володимирович

Задача:
Каждый из элементов [latex]x_{i}[/latex]массива [latex]X(n)[/latex] заменить средним значением первых [latex]i[/latex] элементов этого массива.

Тесты

[latex]n[/latex]	Input	Output	Result
2	11 7	11 9	Пройден
12	7 4 33 56 22 3 22 5 6 7 8 9 7	7 5.5 14.667 24.4 20.833 21 19 17.556 16.5 15.7273 15.1667	Пройден
1	136	136	Пройден
3	-1 1 0	1 0 0	Пройден

Программный код:

#include <iostream>
using namespace std;

int main()
{
    int n; cin >> n;    //объявление VLA
    double X[n], sum = 0;
    for(int i = 0; i < n; i++){
        cin >> X[i];    //заполнить массив
        sum += X[i];    //на лету подсчитывать сумму первых i элементов
        X[i] = sum / (i + 1); //и сразу же производить замену
    }
    for(auto x : X)
        cout << x << "\t";   //вывести массив на экран
    return 0;
}

#include <iostream>

using namespace std;

int main()

{

int n; cin >> n; //объявление VLA

double X[n], sum = 0;

for(int i = 0; i < n; i++){

cin >> X[i]; //заполнить массив

sum += X[i]; //на лету подсчитывать сумму первых i элементов

X[i] = sum / (i + 1); //и сразу же производить замену

}

for(auto x : X)

cout << x << "\t"; //вывести массив на экран

return 0;

}

import java.util.*;
import java.io.*;
import java.math.*;
 
class Ideone { 
    public static void main(String args[]) {
    	Scanner in = new Scanner(System.in);
    	int n = in.nextInt();
    	double[] X = new double[n];
    	double sum = 0;
    	for(int i = 0; i < n; i++){
    		X[i] = in.nextDouble();
    		sum += X[i];		//на лету подсчитывать сумму первых i элементов
    		X[i] = sum/(i+1);	//и сразу же производить замену
    	}
    	for(double x : X)
    		System.out.print(x+"\t");
    }
}

import java.util.*;

import java.io.*;

import java.math.*;

class Ideone {

public static void main(String args[]) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

double[] X = new double[n];

double sum = 0;

for(int i = 0; i < n; i++){

X[i] = in.nextDouble();

sum += X[i]; //на лету подсчитывать сумму первых i элементов

X[i] = sum/(i+1); //и сразу же производить замену

}

for(double x : X)

System.out.print(x+"\t");

}

Задача достаточно простая, так что стадию анализа можно пропустить и перейти сразу к алгоритму решения.

Алгоритм решения
Заполнение массива происходит последовательно. Следовательно, замену можно производить на лету, сразу же после ввода каждого элемента, что и происходит в программе.

Детали реализации:
Для вывода массива на экран использован цикл в стиле С++11.

Реализация на Java: http://ideone.com/gMXpf6

Related Images:

Ю4.27

20/10/2014 by Ілларіонова Марія Валеріївна

Задача Ю4.27. Сессия. Результаты сессии, состоящей из трёх экзаменов, для группы из [latex]n[/latex] студентов представлены матрицей [latex]K \left(n,3 \right)[/latex]. Оценка ставится по четырёхбалльной системе; неявка обозначена единицей. Подсчитать количество неявок, неудовлетворительных, удовлетворительных, хороших и отличных оценок по каждому экзамену.

[latex]n[/latex]	Оценки.	Результат.	Комментарий.
3	5 3 1 4 3 5 5 2 3	1: неявка (1), уд (1), отл (1). 2: уд (1), хор (1), отл (1). 3: неуд (1), уд (1), отл (1).	Тест пройден.
6	5 4 2 1 1 3 3 2 1 4 4 2 5 5 3 4 2 1	1: неявка (2), неуд (1), уд (1), хор (1), отл (1). 2: неявка (1), неуд (2), уд (1), хор (2). 3: неявка (1), неуд (1), уд (1), хор (1), отл (2).	Тест пройден.
2	2 4 1 5 3 3	1: неуд (1), хор (1). 2: неявка (1), отл (1). 3: уд (2).	Тест пройден.

Код программы (C++):

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	int K[n][3];
	int o[5][3]={};
	for (int j=0; j<3; j++) {
		for (int i=0; i<n; i++) {
			cin >> K[i][j];
			o[K[i][j]-1][j]+=1;
		}
	printf ("Результаты %d-го экзамена: %d - неявок, %d - неудовлетворительно, %d - удовлетворительно, %d - хорошо, %d - отлично.\n", j+1, o[0][j], o[1][j], o[2][j], o[3][j], o[4][j]);
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int K[n][3];

int o[5][3]={};

for (int j=0; j<3; j++) {

for (int i=0; i<n; i++) {

cin >> K[i][j];

o[K[i][j]-1][j]+=1;

}

printf ("Результаты %d-го экзамена: %d - неявок, %d - неудовлетворительно, %d - удовлетворительно, %d - хорошо, %d - отлично.\n", j+1, o[0][j], o[1][j], o[2][j], o[3][j], o[4][j]);

}

return 0;

}

Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int n;
		Scanner in = new Scanner (System.in);
		n=in.nextInt();
		int [][] K = new int[n][3];
		int [][] o = new int [5][3];
		for (int j=0; j<3; j++) {
			for (int i=0; i<n; i++) {
				K[i][j]=in.nextInt();
				o[K[i][j]-1][j]++;
			}
		System.out.format ("Результаты %d-го экзамена: %d - неявок, %d - неудовлетворительно, %d - удовлетворительно, %d - хорошо, %d - отлично.%n", j+1, o[0][j], o[1][j], o[2][j], o[3][j], o[4][j]);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

int n;

Scanner in = new Scanner (System.in);

n=in.nextInt();

int [][] K = new int[n][3];

int [][] o = new int [5][3];

for (int j=0; j<3; j++) {

for (int i=0; i<n; i++) {

K[i][j]=in.nextInt();

o[K[i][j]-1][j]++;

}

System.out.format ("Результаты %d-го экзамена: %d - неявок, %d - неудовлетворительно, %d - удовлетворительно, %d - хорошо, %d - отлично.%n", j+1, o[0][j], o[1][j], o[2][j], o[3][j], o[4][j]);

}

Изначально пользователю предлагается ввести количество студентов [latex]n[/latex]. Затем создаётся массив [latex]K \left(n,3\right)[/latex], в котором будут храниться оценки студентов, а так же двумерный массив [latex]o \left(5,3 \right)[/latex], который, собственно говоря, и будет хранить статистику по оценкам. Внешний цикл перебирает экзамены (по [latex]j[/latex]), а внутренний — студентов (по [latex]i[/latex]). Затем пользователю предлагается ввести оценки студентов (сначала вводятся все оценки за первый экзамен, затем за второй, а потом уж за третий). В этом цикле находится «счётчик», который подсчитывает количество определённых оценок (или неявок) в зависимости от массива [latex]K \left(n,3\right)[/latex] на данном этапе цикла. Затем на экран выводятся элементы массива (в дальнейшем все элементы сохранятся, то есть с оценками студентов можно будет работать и дальше).

Код программы можно посмотреть тут (C++) и тут (Java).

C++ для приматов

Начальный курс программирования для студентов направления "Прикладная математика" Одесского национального университета имени И.И.Мечникова

Category Archives: 5. Массивы

Массивы

Опубликованные решения

Ю 4.24

«Нарастающий итог»

Задача:

Исходный код:

Описание:

Алгоритм:

Другой вариант:

Related Images:

Ю4.28

Related Images:

Ю4.27

Related Images: