отрицательные числа | C++ для приматов

Задача

Даны целые числа [latex]a_1,\ldots,a_n[/latex].

Если в данной последовательности ни одно четное число не расположено после нечетного,

то получить все отрицательные члены последовательности, иначе –все положительные. Порядок следования чисел в обоих случаях заменяется на обратный.

Тесты

Входные данные	Выходные данные
-1 -4 5 7	7 5
1 2 3 4 5 -6	5 4 3 2 1
2 1 1 1 1	—

Алгоритм

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

Код

#include <cmath>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
 
int main() {
    vector <int> a, b;
    int element;
    while (cin >> element) {
        a.push_back(element);
    }
    bool getNegative = true;
    for (int i = 0; i < a.size() - 1; i++) {
        if (abs(a[i]) % 2 == 1 && a[i + 1] % 2 == 0) {
            getNegative = false;
            break;
        }
    }
    if (getNegative) {
        for (int i = a.size() - 1; i >= 0; i--) {
            if (a[i] < 0) {
                b.push_back(a[i]);
            }
        }
    } else {
        for (int i = a.size() - 1; i >= 0; i--) {
            if (a[i] > 0) {
                b.push_back(a[i]);
            }
        }
    }
    for (int i = 0; i < b.size(); i++) {
        cout << b[i] << " ";
    }
    return 0;
}

#include <cmath>

#include <vector>

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

vector <int> a, b;

int element;

while (cin >> element) {

a.push_back(element);

}

bool getNegative = true;

for (int i = 0; i < a.size() - 1; i++) {

if (abs(a[i]) % 2 == 1 && a[i + 1] % 2 == 0) {

getNegative = false;

break;

}

if (getNegative) {

for (int i = a.size() - 1; i >= 0; i--) {

if (a[i] < 0) {

b.push_back(a[i]);

}

} else {

for (int i = a.size() - 1; i >= 0; i--) {

if (a[i] > 0) {

b.push_back(a[i]);

}

for (int i = 0; i < b.size(); i++) {

cout << b[i] << " ";

}

return 0;

}

Задача. Дан массив [latex]A(n)[/latex]. Все положительные его элементы поместить в начало массива [latex]B(n)[/latex], а отрицательные элементы- в начало массива [latex]C(n)[/latex]. Подсчитать количество тех и других.

Входные данные 3

-1

Выходные данные 1

#include <iostream>
using namespace std;

int main() {
    int n=0,otr=0,pol=0;
    scanf("%d",&n);//размеры массива
    double A[n],B[n],C[n];//создаем три массива
    for(int i=0;i<n;i++)// цикл для ввода значений массива и сортировки
    {
        cin >> A[i];
        A[i]>=0?B[pol++]=A[i]:C[otr++]=A[i];//В данной строке команда printf используется вместо двух ifов,чтобы было приятнее глазу, Если элемент из массива А положительный,то в массив В добавляем новый элемент и увеличиваем счетчик на 1, а если отрицательно, то в массив С
    }
	cout << "Negative " << otr << " Positive " << pol << endl;//выводим количество отрицательных и положительных чисел
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n=0,otr=0,pol=0;

scanf("%d",&n);//размеры массива

double A[n],B[n],C[n];//создаем три массива

for(int i=0;i<n;i++)// цикл для ввода значений массива и сортировки

{

cin >> A[i];

A[i]>=0?B[pol++]=A[i]:C[otr++]=A[i];//В данной строке команда printf используется вместо двух ifов,чтобы было приятнее глазу, Если элемент из массива А положительный,то в массив В добавляем новый элемент и увеличиваем счетчик на 1, а если отрицательно, то в массив С

}

cout << "Negative " << otr << " Positive " << pol << endl;//выводим количество отрицательных и положительных чисел

return 0;

}

Заводим счетчик для отрицательных и положительных чисел,а также переменную для количества элементов массива типа [latex]int[/latex]. Читаем количество элементов и создаем три массива типа [latex]double[/latex](вдруг нам буду вводить действительные числа). В цикле читаем элемент [latex]A[i][/latex] и условием определяем положительное число или нет, и увеличиваем соответствующий счетчик. Выводим полученные результаты.

Ссылка на программу.

Java

/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n = in.nextInt(), p = 0, o = 0;
		int[] A = new int[n], B = new int[n], C = new int[n];
		for(int i = 0; i < n; i++){
			A[i] = in.nextInt();
			if(A[i] >= 0) B[p++] = A[i]; else C[o++] = A[i];
		}
		System.out.println("Positive:"+p + " Negative:"+o);
	}
}

/* package whatever; // don't place package name! */

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

int n = in.nextInt(), p = 0, o = 0;

int[] A = new int[n], B = new int[n], C = new int[n];

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

A[i] = in.nextInt();

if(A[i] >= 0) B[p++] = A[i]; else C[o++] = A[i];

}

System.out.println("Positive:"+p + " Negative:"+o);

}

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

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

Tag Archives: отрицательные числа

A293

Задача

Тесты

Алгоритм

Код

Related Images:

Ю4.13

Related Images: