A288

19/04/2016 by Павел Загинайло

Задача A288

Условие задачи

Даны целые числа [latex]a_{1}[/latex], …, [latex]a_{n}[/latex], каждое из которых отлично от нуля. Если в последовательности отрицательные и положительные члены чередуются (+, –, +, –, или –, +, –, +, … ), то ответом должна служить сама исходная последовательность. Иначе получить все отрицательные члены последовательности, сохранив порядок их следования.

Код программы

#include <vector>
#include <iostream>
using namespace std;


int main() {
	vector <int> a, b;
	bool alternate = true; //переменная, которая изменяет свое значение, в зависимости от того, чередуются знаки (true) или нет (false)
	int a1; //первый элемент
	
	cin >> a1;
	int tester = a1; //в переменной хранится значение, с которым будут сравниваться последующие
	if (a1 > 0){
		b.push_back(a1);
	}
	else if (a1 < 0){
		a.push_back(a1);
		b.push_back(a1);
	}
	
	int n;
	while (cin >> n){
		if (n > 0){
			b.push_back(n);
		}
		if (n < 0){
			a.push_back(n);
			b.push_back(n);
		}
		if (tester*n > 0) alternate = false;  //если встретили два значения подряд одного знака
		tester = n;
	}
	if (alternate == true){
		for (int i = 0; i < b.size(); i++){
			cout << b[i] << " ";
		}
	}
	if (alternate == false){
		for (int i = 0; i < a.size(); i++){
			cout << a[i] << " ";
		}
	}
	return 0;
}

#include <vector>

#include <iostream>

using namespace std;

int main() {

vector <int> a, b;

bool alternate = true; //переменная, которая изменяет свое значение, в зависимости от того, чередуются знаки (true) или нет (false)

int a1; //первый элемент

cin >> a1;

int tester = a1; //в переменной хранится значение, с которым будут сравниваться последующие

if (a1 > 0){

b.push_back(a1);

}

else if (a1 < 0){

a.push_back(a1);

b.push_back(a1);

}

int n;

while (cin >> n){

if (n > 0){

b.push_back(n);

}

if (n < 0){

a.push_back(n);

b.push_back(n);

}

if (tester*n > 0) alternate = false; //если встретили два значения подряд одного знака

tester = n;

}

if (alternate == true){

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

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

}

if (alternate == false){

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

cout << a[i] << " ";

}

return 0;

}

Тесты

Входные данные	Выходные данные
5 5 3 1 2 7 8 100000
-9 -5 -1 -3 -7 -4198 -852	-9 -5 -1 -3 -7 -4198 -852
5 -3 1 81 3 -7 1 -5 6	-3 -7 -5
-1 2 -8 995 -3 777 -42	-1 2 -8 995 -3 777 -42

Решение

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

Related Images:

A297

31/03/2016 by Молоканов Юрий

Условие

Даны целые числа [latex]a_1, \ldots , a_{100}[/latex]. Получить новую последовательность из 100 целых чисел, заменяя [latex]a_i[/latex] нулями, если [latex]|a_i|[/latex] не равно [latex]\text{max} (a_1, \ldots , a_{100})[/latex], и заменяя [latex]a_i[/latex] единицей в противном случае ([latex]i = 1, \ldots , 100[/latex]).

Ниже приведено решение для общего случая, когда количество чисел произвольно.

Тестирование

№	Входные данные	Выходные данные
1	0	1
2	1 0 -1	1 0 1
3	-1 0 -1	0 1 0
4	-1 -1 -1	0 0 0
5	4 4 4 4	1 1 1 1
6	10 5 -1 -10 -20 0 1 2 3	1 0 0 1 0 0 0 0 0

Код

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

int main() {
    vector<int> x;
    int t;
    cin >> t; // Читаем и помещаем в вектор первое число, считая его максимумом
    int max = t;
    x.push_back(t);
    while(cin >> t) { // Заполняем вектор оставшимися числами
        x.push_back(t);
        if(t > max)  // Если очередной элемент больше текущего максимума, обновляем максимум
            max = t;
    }
    for(int i = 0; i < x.size(); i++)    // Обрабатываем вектор в соответствии с условием
        x.at(i) = abs(x.at(i)) != max ? 0 : 1;
    for(int i = 0; i < x.size(); i++)    // Печатаем вектор
        cout << x.at(i) << ' ';
    return 0;
}

#include <iostream>

#include <vector>

#include <cmath>

using namespace std;

int main() {

vector<int> x;

int t;

cin >> t; // Читаем и помещаем в вектор первое число, считая его максимумом

int max = t;

x.push_back(t);

while(cin >> t) { // Заполняем вектор оставшимися числами

x.push_back(t);

if(t > max) // Если очередной элемент больше текущего максимума, обновляем максимум

max = t;

}

for(int i = 0; i < x.size(); i++) // Обрабатываем вектор в соответствии с условием

x.at(i) = abs(x.at(i)) != max ? 0 : 1;

for(int i = 0; i < x.size(); i++) // Печатаем вектор

cout << x.at(i) << ' ';

return 0;

}

Решение

В первую очередь отметим, что решить задачу потоковой обработкой невозможно, так как для обработки последовательности нужно знать значение ее максимального элемента, который, в свою очередь, можно вычислить только получив всю последовательность целиком.

Так как последовательность состоит из целых чисел и ее длина неизвестна, воспользуемся классом vector типа int:

vector<int> x;

1	vector<int> x;

Затем отдельно считаем первый элемент последовательности и возьмем его в качестве максимума, после чего поместим в вектор:

int t;
cin >> t;
int max = t;
x.push_back(t);

int t;

cin >> t;

int max = t;

x.push_back(t);

Заполним вектор оставшимися числами, попутно обновляя переменную max , если встретим число, большее хранимого максимума:

while(cin >> t) {
    x.push_back(t);
    if(t > max)
        max = t;
}

while(cin >> t) {

x.push_back(t);

if(t > max)

max = t;

}

Теперь обработаем последовательность согласно условию задачи, то есть заменим каждое число либо нулем, если его абсолютное значение не равно максимуму, либо единицей в противном случае:

for(int i = 0; i < x.size(); i++)
    x.at(i) = abs(x.at(i)) != max ? 0 : 1;

1 2	for(int i = 0; i < x.size(); i++) x.at(i) = abs(x.at(i)) != max ? 0 : 1;

Наконец, выведем ответ на задачу — полученную последовательность из нулей и единиц:

for(int i = 0; i < x.size(); i++)
    cout << x.at(i) << ' ';

1 2	for(int i = 0; i < x.size(); i++) cout << x.at(i) << ' ';

Ссылки

Код программы на Ideone.com;

Условие задачи в сборнике задач по программированию (С. А. Абрамов).

Related Images:

А137е(а)

22/10/2014 by Осецимський Анатолій Вадимович

Даны натуральные [latex] n[/latex], действительные [latex] a_{1}…a_{n}[/latex].

Вывести: [latex] a_1+1!, a_2 +2!, …, a_n+n![/latex].

Input : 1	2	3	4	Output: 2.00	4.00	9.00	28.00
Input : 0.1	0.2	0.3	0.4	Output: 1.10	2.20	6.30	24.40

#include <iostream>
using namespace std;

int main() {
    int i=1;
    double a,fact=1.0;
    while(scanf("%lf",&a)!=EOF)//читаем поток
    {
        fact*=i;//увеличиваем факториал
        printf("%.2lf ",(a+fact));//выводим сумму цифры из потока и факториала
        i++;//увеличиваем i для увеличения факториала каждый раз при  проходе цикла
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int i=1;

double a,fact=1.0;

while(scanf("%lf",&a)!=EOF)//читаем поток

{

fact*=i;//увеличиваем факториал

printf("%.2lf ",(a+fact));//выводим сумму цифры из потока и факториала

i++;//увеличиваем i для увеличения факториала каждый раз при проходе цикла

}

return 0;

}

Описываем переменную факториала и переменную из потока типа [latex]double[/latex]. Запускаем цикл [latex]while[/latex], у которого в условии ставим:

scanf("%lf",&a)!=EOF

1	scanf("%lf",&a)!=EOF

(Работать, пока файл не закончится (конец потока)). Дальше в теле цикла описываем увеличение факториала и выводим сумму цифр из потока и факториала, в конце цикла увеличиваем [latex]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);
		long i = 1,fact = 1;
		while(in.hasNext()){
			double r = in.nextDouble();
			fact *= i;i++;
			System.out.print(r+fact + " ");
		}
	}
}

/* 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);

long i = 1,fact = 1;

while(in.hasNext()){

double r = in.nextDouble();

fact *= i;i++;

System.out.print(r+fact + " ");

}

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

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

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

Tag Archives: Последовательность вида а1…аn

A288

Задача A288

Условие задачи

Код программы

Тесты

Решение

Related Images:

A297

Условие

Тестирование

Код

Решение

Ссылки

Related Images:

А137е(а)

Related Images: