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

Задача: В массиве [latex]Z(2n)[/latex] каждый элемент с чётным индексом поменять местами с предыдущим, то есть получить последовательность чисел [latex]z_{2}[/latex], [latex]z_{1}[/latex], [latex]z_{4}[/latex], [latex]z_{3}[/latex], \ldots ,[latex]z_{2n}[/latex], [latex]z_{2n-1}[/latex].

Тесты:

[latex]n[/latex]	Входной массив	Обработанный массив
5	1 2 3 4 5 6 7 8 9 10	2 1 4 3 6 5 8 7 10 9
7	2 4 6 8 10 12 14 16 18 20 22 24 26 28	4 2 8 6 12 10 16 14 20 18 24 22 28 26

Код на С++:

#include <iostream>
#include <stdio.h>

using namespace std;

int main () {
    int n;
    cin>>n;  //задаём размерность массива
    n*=2;
    int A[n+1]; //VLA
    for (int i=1; i<=n; i++) { //присваиваем каждому элементу массива свой порядковый номер (для удобства проверки работы алгоритма) 
        cin>>A[i];
        cout<<A[i]<<' ';
    }
    for (int i=2; i<=n; i++) {
        if (i%2==0) { //если номер элемента чётный,
            int tmp = A[i];  //то меняем местами чётный и нечётный элементы
            A[i]=A[i-1];
            A[i-1] = tmp;
        }
    }
    for (int i=1; i<=n; i++) { //вывод изменённого массива
        cout<<A[i]<<' ';
    }
    return 0;
}

#include <iostream>

#include <stdio.h>

using namespace std;

int main () {

int n;

cin>>n; //задаём размерность массива

n*=2;

int A[n+1]; //VLA

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

cin>>A[i];

cout<<A[i]<<' ';

}

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

if (i%2==0) { //если номер элемента чётный,

int tmp = A[i]; //то меняем местами чётный и нечётный элементы

A[i]=A[i-1];

A[i-1] = tmp;

}

for (int i=1; i<=n; i++) { //вывод изменённого массива

cout<<A[i]<<' ';

}

return 0;

}

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Nums {
	public static void numSwap (int[] A, int a, int b) {
		int tmp = A[a];
		A[a] = A[b];
		A[b]= tmp;
	}
	public static void main (String[] args) {
		Scanner sc = new Scanner (System.in);
		int n;
		n = sc.nextInt();
		int[] A;
		A = new int [2*n];
		for (int i=0; i<2*n; i++)  A[i] = sc.nextInt();
		for (int i=1; i<2*n; i+=2){
			numSwap (A, i-1, i);
		}
		for (int i=0; i<2*n; i++) System.out.print (A[i] + " ");
		System.out.print ("\n");
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Nums {

public static void numSwap (int[] A, int a, int b) {

int tmp = A[a];

A[a] = A[b];

A[b]= tmp;

}

public static void main (String[] args) {

Scanner sc = new Scanner (System.in);

int n;

n = sc.nextInt();

int[] A;

A = new int [2*n];

for (int i=0; i<2*n; i++) A[i] = sc.nextInt();

for (int i=1; i<2*n; i+=2){

numSwap (A, i-1, i);

}

for (int i=0; i<2*n; i++) System.out.print (A[i] + " ");

System.out.print ("\n");

}

Решение: Для того, чтобы поменять местами чётный и нечётный по порядковому номеру элементы массива, надо определить чётность порядкового номера. Для этого надо проверить остаток от деления на 2, т.е если [latex]imod2=0[/latex], то меняем предыдущий элемент с текущим.

Для проверки правильности работы программы, воспользуйтесь ссылкой.

Related Images:

Задача:
Каждый из элементов [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

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

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

Tag Archives: VLA

Ю4.18

Related Images:

Ю4.28

Related Images: