Category Archives: 4. Потоковая обработка

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

А136к

Ю4.33

А136в

А165в

А137а

А165а

А156а

А137д

А137в

А170

А156 б

А136л

А165ж

А137е(а)

А165б

A153

A166

A162

А161

А165з

Потоковая обработка

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

Related Images:

Related Images:

Related Images:

Related Images:

Related Images:

Related Images:

Related Images:

Related Images:

Related Images:

Тесты

Related Images:

Related Images:

Related Images:

Задача

Related Images:

Related Images:

Related Images:

Related Images:

Related Images:

Related Images:

Related Images:

Последовательная обработка потока данных.

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

Так называют группу задач в которых производится циклическая обработка большого объёма данных следующих во входном потоке без их запоминания в программе. К таким задачам относится, например, суммирование всех чисел из входного потока. А также поиск максимума или минимума этих чисел. Существенным признаком таких задач является однократный просмотр каждого элемента данных без возможности вернуться к нему … Continue reading →

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

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

05/11/2014 by Стеблинський Ігор Віталійович

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

Вычислить: [latex]2\left(a_{1}+\ldots+a_{n} \right)^2[/latex]

Тесты:

n	введенные	результат
3	1 2 3	72
4	0 0 0 0	0
4	-5 -7 -3 -1	512
4	0.5 2.5 -0.7 2.6	48.02
3	-64 -128 63	2

#include <iostream>
#include <cmath>
using namespace std;
 
int main() {
	double a, sum;
        int n;     
	cin >> n;
	sum =  0;
	for(int i = 0; i < n; i++)
  	{
		cin >> a;
		sum += a;
  	}
	cout << 2*sum*sum;
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

double a, sum;

int n;

cin >> n;

sum = 0;

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

{

cin >> a;

sum += a;

}

cout << 2*sum*sum;

return 0;

}

Ссылка на код: http://ideone.com/Q0cUmW

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
	{
		double a, sum, b;
                int n; 
                Scanner in = new Scanner(System.in);
		n = in.nextInt();
		b =  0;
		for(int i = 0; i < n; i++){
			a = in.nextInt();
			b += a;
  		}
  		sum = 2*b*b;
		System.out.printf("%.6f ",sum);
	}
}

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

{

double a, sum, b;

int n;

Scanner in = new Scanner(System.in);

n = in.nextInt();

b = 0;

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

a = in.nextInt();

b += a;

}

sum = 2*b*b;

System.out.printf("%.6f ",sum);

}

Ссылка на код: ссылка

Ход решения:

Заводим переменную [latex]a[/latex], счётчик [latex]sum[/latex] и количество чисел [latex]n[/latex]. Присваиваем счётчику [latex]sum [/latex] значение [latex]0 [/latex] . Далее делаем цикл до [latex]n[/latex] , а в нём прибавляем значение текущего [latex]a[/latex] к счётчику [latex]sum[/latex]. При выводе возводим наш счётчик с конечной суммой всех элементов во вторую степень и умножаем на [latex]2[/latex].

03/11/2014 by Вустянюк Ігор Дмитрович

Задача

Для заданной матрицы [latex] A(m,n) [/latex] найти её норму: [latex] \left \| A \right \| = \max_{i=1,m} \sum_{k=1}^{n} \left | a_{ik} \right |[/latex].

Тесты

Мне кажется, что достаточно одного теста с матрицей, среди элементов которой будут нули, отрицательные и дробные числа:

Ввод	Построчные суммы	Вывод
[latex] \begin{pmatrix} 1 & -3 & 2 & 4 & 0 \\ -3 & -7.5 & 2.3 & -3.1 & 2.8 \\ 3.4 & -4.5 & 0 & 0 & 2 \\ 3.2 & 4.7 & 2.8 & -3.1 & -4.3 \end{pmatrix} [/latex]	[latex] \begin{matrix} 10 \\ 18.7 \\ 14.4 \\ 18.1 \end{matrix}[/latex]	18.7

Решение

Нам понадобятся два цикла: во внешнем будем искать максимум, пробегая по всем строкам матрицы; во внутреннем будем для фиксированной строки вычислять сумму абсолютных величин её элементов. Если эта сумма превосходит текущую максимальную, обновляем последнюю. Поскольку все наши суммы будут неотрицательными числами, изначально присвоим переменной max значение [latex] 0 [/latex].

Хотя тема называется «Массивы», фактически массив нам здесь не нужен. От нас не требуют производить какие-либо действия над элементами матрицы, поэтому для экономии памяти и времени мы будем «обрабатывать её» , не сохраняя в отдельный массив.

Если бы в задаче требовалось по каким-либо причинам сохранить матрицу, алгоритм бы не поменялся. Только пришлось бы добавить следующий (или эквивалентный ему) фрагмент кода:

	double A[m][n];
	for (int i = 0; i < m; i++)
		for (int j = 0; j < n; j++)
			cin >> A[i][j];

double A[m][n];

for (int i = 0; i < m; i++)

for (int j = 0; j < n; j++)

cin >> A[i][j];

Код на С++

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

int main() {
	int m, n; // размеры матрицы
	double x; 	// эта переменная будет хранить текущий элемент матрицы
	double max; // здесь в конце будет храниться норма матрицы
	cin >> m >> n;
	max = 0;
	for (int i = 0; i < m; i++) {
		double s = 0.0;
		for (int j = 0; j < n; j++) {
			cin >> x;
			s += abs(x);
		}
		if (s > max)
			max = s;
	}
	cout << max;
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int m, n; // размеры матрицы

double x; // эта переменная будет хранить текущий элемент матрицы

double max; // здесь в конце будет храниться норма матрицы

cin >> m >> n;

max = 0;

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

double s = 0.0;

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

cin >> x;

s += abs(x);

}

if (s > max)

max = s;

}

cout << max;

return 0;

}

Ideone (C++)

Код на Java

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		double x, max = 0.0;
		int m = in.nextInt(), n = in.nextInt();
		for (int i = 0; i < m; i++) {
			double s = 0.0;
			for (int j = 0; j < n; j++) {
				x = in.nextDouble();
				s += Math.abs(x);
			}
			if (s > max)
				max = s;
		}
		System.out.println(max);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner in = new Scanner(System.in);

double x, max = 0.0;

int m = in.nextInt(), n = in.nextInt();

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

double s = 0.0;

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

x = in.nextDouble();

s += Math.abs(x);

}

if (s > max)

max = s;

}

System.out.println(max);

}

Ideone (Java)

03/11/2014 by Янішевська Альона Русланівна

Задача. Даны натуральное число [latex]n[/latex], действительные числа [latex]a_{1},…,a_{n}[/latex]. Вычислить: [latex]\left | a_{1} \right |+…+\left | a_{n} \right |[/latex].

Тесты:

[latex]n[/latex]	[latex]a_{1},…,a_{n}[/latex]	Результат	Комментарий
7	2 -1.1 4 -3.4 -6 1 2	19.5	Пройден
3	-6.73 2.01 5.99	14.73	Пройден

#include <iostream>
#include <math.h>
using namespace std;

int main() {
	int n; 
	double a, S=0;
	cin >> n;
  	for(int i=1; i<=n; i++)
  	{
		cin >> a;
		S+=fabs(a);
  	}
	cout << S;
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int n;

double a, S=0;

cin >> n;

for(int i=1; i<=n; i++)

{

cin >> a;

S+=fabs(a);

}

cout << S;

return 0;

}

Вводим количество элементов ([latex]n[/latex]). После этого в цикле for считываем сами элементы [latex]a_{1},…,a_{n}[/latex] и вычисляем сумму их модулей. Для проверки выполнения программы можно воспользоваться ссылкой.

03/11/2014 by Вустянюк Ігор Дмитрович

Задача

Даны действительные числа [latex] a_1 , a_2 \ldots[/latex]. Известно, что [latex] a_1 > 0[/latex] и что среди [latex] a_1, a_2, \ldots [/latex] есть хотя бы одно отрицательное число. Пусть [latex] a_1 , \ldots, a_n[/latex] -– члены данной последовательности, предшествующие первому отрицательному члену ([latex] n [/latex] заранее неизвестно). Получить:

в) среднее арифметическое [latex] a_1 , \ldots, a_n[/latex]

Тесты

Ввод	Вывод
3 -2 -7 2 5	3
3.4 0.5 0 -7 -8 2	1.3
1 0 0 -2	0.333
1.5 2.4 3 3.8 -7.5 11 0	2.675

Код на С++

#include <iostream>
using namespace std;

int main() {
	double sum = 0.0, number = 0.0, x;
	while ((cin >> x) && (x >= 0)) {
		sum += x;
		number++;
	}
	cout << sum/number;
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double sum = 0.0, number = 0.0, x;

while ((cin >> x) && (x >= 0)) {

sum += x;

number++;

}

cout << sum/number;

return 0;

}

Ideone (C++)

Код на Java

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		double sum = 0.0, number = 0.0, x = 1;
		while (in.hasNext() && x >= 0) {
			x = in.nextDouble();
			sum += x;
			number++;
		}
		System.out.println(sum / number);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner in = new Scanner(System.in);

double sum = 0.0, number = 0.0, x = 1;

while (in.hasNext() && x >= 0) {

x = in.nextDouble();

sum += x;

number++;

}

System.out.println(sum / number);

}

Ideone (Java)

Решение

Считываем в цикле числа из стандартного ввода, пока это возможно и пока не встретится отрицательное число. В том же цикле вычисляем сумму введённых чисел и их количество. Возвращаем сумму, делённую на количество, — среднее арифметическое.

02/11/2014 by Марченко Філіп Олександрович

Задача: Даны натуральное число [latex]n[/latex] и действительные числа [latex]a_{1},\ldots,a_{n}[/latex].

Вычислить:

[latex]a_{1},a_{1}+a_{2},\ldots,a_{1}+a_{2}+\ldots+a_{n}[/latex].

Тесты:

Кол-во элементов [latex]n[/latex]	[latex]a_{1},a_{2},\ldots,a_{n}[/latex]	result в каждой итерации
7	1, 2, 3, 4, 5, 6, 7	1, 3, 6, 10, 15, 21, 28
10	10, 12, 14, 16, 18, 20, 21, 23, 25, 27	10, 22, 36, 52, 70, 90, 111, 134, 159, 186
5	0.1, 0.2, 0.3, 0.4, 0.5	0.1, 0.3, 0.6, 1.0, 1.5
5	-1, -2, 3, 4, -5	-1, -3, 0, 4, -1

Код на С++:

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

using namespace std;

int main () {
    double a, result = 0; // заводим переменные для считывания числа и подсчёта суммы
    int n;  //кол-во элементов в ряду
    cin>>n;
    for (int i=1; i<=n; i++){
        cin>>a; //вводим число
        result+=a; //прибавляем к результату
        cout<<result<<endl; //выводим на экран результат сложения
    }
    return 0;
}

#include <iostream>

#include <stdio.h>

using namespace std;

int main () {

double a, result = 0; // заводим переменные для считывания числа и подсчёта суммы

int n; //кол-во элементов в ряду

cin>>n;

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

cin>>a; //вводим число

result+=a; //прибавляем к результату

cout<<result<<endl; //выводим на экран результат сложения

}

return 0;

}

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Count{
	public static void main (String[] args) {
		double a, result = 0; 
		Scanner sc = new Scanner (System.in);
	    int n;  
	    n = sc.nextInt();
	    for (int i=1; i<=n; i++){
	        a = sc.nextDouble(); 
	        result+=a; 
	        System.out.println (result);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Count{

public static void main (String[] args) {

double a, result = 0;

Scanner sc = new Scanner (System.in);

int n;

n = sc.nextInt();

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

a = sc.nextDouble();

result+=a;

System.out.println (result);

}

Решение: Для подсчёта суммы в данной задаче надо было организовать цикл for (поскольку указано количество элементов в ряду), и с каждой итерацией прибавлять к результату result (которому предварительно придано значение 0) введённое с клавиатуры значение, потом выводить результат на экран.

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

02/11/2014 by Бровко Ілля

Задача

Даны действительные числа [latex]a_{1},a_{2}, \ldots [/latex]. Известно, что [latex]a_{1}>0[/latex] и что среди [latex]a_{2},a_{3}, \ldots[/latex] есть хотя бы одно отрицательное число. Пусть [latex]a_{1},\ldots , a_{n}[/latex] -– члены данной последовательности, предшествующие первому отрицательному члену ([latex]n[/latex] заранее известно). Получить:

a) [latex]a_{1}+a_{2}+ \cdots +a_{n}[/latex];

Элементы последовательности	Сумма элементов до отрицательного числа.
3 4 6 -2 3 1	13
2 8 -1 2 3 4 5	10
1 0 5 0 0 -1 0 0 0	6
4.2 3.2 1 -5 1 5	8.4

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

Ниже представленная сама программа (C++).

#include <iostream>
using namespace std;
 
int main() 
{
	double sum=0; 				//Сумма элементов
	double a;
	while(cin >> a && a>=0)		//чтение данных с входного потока
	{
		sum+=a;
	}
	printf("Сумма членов последовательности до первого отрицательного элемента равна %5.3lf \n",sum);
	return 0;
}

#include <iostream>

using namespace std;

int main()

{

double sum=0; //Сумма элементов

double a;

while(cin >> a && a>=0) //чтение данных с входного потока

{

sum+=a;

}

printf("Сумма членов последовательности до первого отрицательного элемента равна %5.3lf \n",sum);

return 0;

}

Код на Java:

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

class Brovko
{
	public static void main (String[] args) throws java.lang.Exception
{
	double sum=0, a; 	
	Scanner in = new Scanner(System.in);
	while(in.hasNext())
	{
		a = in.nextDouble();
		if (a<0)
		{
			break;
		}
		sum+=a;
	}
	System.out.format("Сумма членов последовательности до первого отрицательного элемента равна %5.1f \n",sum);
}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Brovko

{

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

{

double sum=0, a;

Scanner in = new Scanner(System.in);

while(in.hasNext())

{

a = in.nextDouble();

if (a<0)

{

break;

}

sum+=a;

}

System.out.format("Сумма членов последовательности до первого отрицательного элемента равна %5.1f \n",sum);

}

Так же вы можете воспользоваться ссылкой (C++)/ссылкой (Java), для ознакомления с программой.

30/10/2014 by Кваша Дар`я Михайлівна

Задача. Даны натуральное число [latex]n[/latex], действительные числа [latex]x_{1}, \cdot x_{n},(n\geq 3)[/latex]. Вычислить:

[latex](x_{1}+2x_{2}+x_{3})(x_{2}+2x_{3}+x_{4}) \cdot (x_{n-2}+2x_{n-1}+x_{n})[/latex].

Тесты:

Ввод	Вывод	Комментарий
6 1 1 1 1 1 1	256	Пройден
9 1 2 0 1 2 0 1 2 0	18000	Пройден
5 5 5 5 5 5	8000	Пройден

Код на С++

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin>>n;
    double x[n];
    for (int i=0; i<n; i++)//вводим массив
      cin>>x[i];
    double p=1;  
    for (int i=0; i<n-2; i++)//подсчитываем необходимое произведение
    {
      p*=(x[i]+2*x[i+1]+x[i+2]);
    }
    cout<<p;  
    
	return 0;
}

#include <iostream>

using namespace std;

int main()

{

int n;

cin>>n;

double x[n];

for (int i=0; i<n; i++)//вводим массив

cin>>x[i];

double p=1;

for (int i=0; i<n-2; i++)//подсчитываем необходимое произведение

{

p*=(x[i]+2*x[i+1]+x[i+2]);

}

cout<<p;

return 0;

}

Код на Java

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{    
	 Scanner in=new Scanner(System.in);	
         int n;
         n=in.nextInt();
         double[] x= new double[n];
         for (int i=0; i<n; i++)//вводим массив
         x[i]=in.nextInt();
         double p=1;  
         for (int i=0; i<n-2; i++){ //подсчитываем необходимое произведение
          p*=(x[i]+2*x[i+1]+x[i+2]);
        }
        System.out.print(p);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in=new Scanner(System.in);

int n;

n=in.nextInt();

double[] x= new double[n];

for (int i=0; i<n; i++)//вводим массив

x[i]=in.nextInt();

double p=1;

for (int i=0; i<n-2; i++){ //подсчитываем необходимое произведение

p*=(x[i]+2*x[i+1]+x[i+2]);

}

System.out.print(p);

}

Решение:

Для нахождения данного произведения воспользуемся массивом. Поскольку в условии указывается нумерация с единицы, то описывая и в дальнейшем обращаясь к массиву, учтем что индекс элемента равен номеру минус единица. В условии продолжения цикла номер не должен превышать n-2, чтобы при подсчете мы не вышли за границу массива.

С работой программы на С++ можно ознакомиться здесь, а на Java здесь.

30/10/2014 by Оніщенко Олександр

Задача:

Даны натуральное число [latex]n[/latex], действительные числа [latex]a_1, … , a_n[/latex] . Вычислить:

[latex]-a_1, a_2, -a_3, … , (-1)^na_n[/latex]

Тесты:

[latex]n[/latex]	[latex]a_1, … , a_n[/latex]	[latex]-a_1, a_2, -a_3, … , (-1)^na_n[/latex]	Комментарий
4	3 -2 -3 6	-3 -2 3 6	Пройден
5	40 -30 0 34.5 0.2	-40 -30 0 -34.5 0.2	Пройден
3	126 -486.95 -20.0985	-126 -486.95 20.0985	Пройден

Код:

#include <iostream>
using namespace std;

int main() {
	int n;//Натуральное число
	double a;//Действительное число
	cin >> n; //Вводим натуральное число
	for(int i=1; i <=n; i++)
	{
		cin >> a;
		if(i%2 != 0) // Если номер n числа a - парное число,
		{           // то умножаем a на -1
			a*= -1;
		}
		cout << a  <<  endl;// Выводим a
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;//Натуральное число

double a;//Действительное число

cin >> n; //Вводим натуральное число

for(int i=1; i <=n; i++)

{

cin >> a;

if(i%2 != 0) // Если номер n числа a - парное число,

{ // то умножаем a на -1

a*= -1;

}

cout << a << endl;// Выводим a

}

return 0;

}

Для начала вводим число [latex]n[/latex]. Задаем цикл для ввода ряда чисел [latex]a_1, … , a_n[/latex]. Если [latex]n[/latex] — парное число, умножаем введенное [latex]a[/latex] на [latex]-1[/latex]. Выводим результат.

Ссылка Ideone

Код Java

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

class Depo
{
	public static void main (String[] args) throws java.lang.Exception
	{
		double n, a;
		Scanner in = new Scanner(System.in);
		n=in.nextDouble();
		for(int i=1; i <=n; i++){
			a=in.nextDouble();
			if(i%2 != 0){
				a*=-1;
			}
			System.out.println(a);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Depo

{

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

{

double n, a;

Scanner in = new Scanner(System.in);

n=in.nextDouble();

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

a=in.nextDouble();

if(i%2 != 0){

a*=-1;

}

System.out.println(a);

}

Ссылка на Ideone

29/10/2014 by Недомовний Владислав

Задача.

Даны натуральное число [latex]n[/latex], действительные числа [latex]a_{1}…a_{n}[/latex]. Вычислить: [latex]\left|a_{1} \right|, \left|a_{1}+a_{2} \right|, … , \left|a_{1}+…+a_{n} \right|[/latex].

Тесты.

n	[latex]a_{1}…a_{n}[/latex]	[latex]\left\|a_{1} \right\|, \left\|a_{1}+a_{2} \right\|, … , \left\|a_{1}+…+a_{n} \right\|[/latex]	Комментарий
5	-5 6 11 -10	5 1 12 2	Пройден
4	-4.2 5.6 0 -3.2	4.2 1.4 1.4 1.8	Пройден

Код.

C++

#include <stdio.h>
#include <math.h>
 
int main()
{
    int n; //описание переменных
    double a;
    double sum;
    scanf("%d",&n); // ввод условий
    for (int i=0;i<n;i++)
    {
        scanf("%lf",&a);
        sum+=a; // вычисление суммы
        printf("%lg\n",fabs(sum)); 
    }
}

#include <stdio.h>

#include <math.h>

int main()

{

int n; //описание переменных

double a;

double sum;

scanf("%d",&n); // ввод условий

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

{

scanf("%lf",&a);

sum+=a; // вычисление суммы

printf("%lg\n",fabs(sum));

}

Java

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

class Ideone
{
	public static void main (String[] args) 
	{
		int n; //описание переменных
	    double a;
	    double sum = 0;
	    Scanner sc = new Scanner(System.in);
	    n = sc.nextInt();
	    for (int i=0;i<n;i++)
	    {
	    	a = sc.nextDouble();
	        sum += a; // вычисление суммы
	        System.out.printf("%f\n",Math.abs(sum)); 
    	}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

int n; //описание переменных

double a;

double sum = 0;

Scanner sc = new Scanner(System.in);

n = sc.nextInt();

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

{

a = sc.nextDouble();

sum += a; // вычисление суммы

System.out.printf("%f\n",Math.abs(sum));

}

Вводим числа, каждое число прибавляем к общей сумме и выводим модуль данной суммы.

Для выполнения программы и проверки тестов можно воспользоваться следующей ссылкой(C++) или другой(Java).

28/10/2014 by Байков Дмитро

Задача. Даны натуральные числа [latex]n, a_{1}, a_{2},\ldots, a_{n} (n\geq 4)[/latex]. Числа [latex]a_{1}, a_{2},\ldots , a_{n}[/latex] — это измеренные в сотых долях секунды результаты [latex]n[/latex] спортсменов в беге на [latex]100[/latex] м. Составить команду из четырёх лучших бегунов для участия в эстафете [latex]4\times100[/latex], т.е. указать одну из четверок натуральных чисел [latex]i, j, k, l[/latex], для которой [latex]1\leq i\leq j\leq k\leq l\leq n[/latex] и [latex]a_{i} + a_{j}+a_{k} + a_{l}[/latex] имеет наименьшее значение.

n	c	Результаты бега спортсменов	Номера спортсменов, избранных для команды	Комментарий
6	3	11.77 12.34 12.14 11.15 11.16 11.40	4 5 6	Пройден
6	4	11.68 0 12.15 11.54 11.26 11.00	Введен отрицательный или нулевой результат	Не пройден
6	2	11.68 -12.34 12.14 11.55 11.29 11.00	Введен отрицательный или нулевой результат	Не пройден

#include <iostream>
#include <algorithm> 
#include <limits>
using namespace std;

int mini(double x[],int n) //Функция, которая возвращает номер бегуна с наилучшим результатом.
{ 
   double minn = numeric_limits<double>::infinity(); int mini;
	for (int i = 0; i < n ; i ++)//Цикл для нахождения минимального значения.
	{
		double t = x[i];
		if (t <= minn) 
		{
			mini = i;
			minn = t;
		}
	}
	return mini; //Возвращение номера минимального значения
} 
 
void team(double x[], int n, int c)//Функция выводящая на экран номера наилучших спортсменов.
{
	int counters[c]; //Массив номеров бегунов.
	for (int i = 0; i < c ; i ++)
	{
		counters[i] = mini( x , n );
		x[ counters[i] ] = numeric_limits<double>::infinity();
	}
	sort(counters, counters + c); //Сортировка номеров бегунов
	for (int i = 0; i < c ; i ++)
	{
		cout<<counters[i] + 1 <<" ";
	}
}

int main() 
{
	int n, c, k = 0; //Описание переменных для хранения входных данных./
	cin>>n>>c;
	double x[n]; //Описание массива для хранения входных данных.//
	for (int i = 0; i < n ; i ++)
	{
		cin>>x[i];
		if (x[i] <= 0)  //Проверка массива на отрицательный (либо нулевой) элемент.
		{
			cout<<"Введен отрицательный или нулевой результат";
			return 0;
		}
	}
	team(x, n ,c);
	return 0;
}

#include <iostream>

#include <algorithm>

#include <limits>

using namespace std;

int mini(double x[],int n) //Функция, которая возвращает номер бегуна с наилучшим результатом.

{

double minn = numeric_limits<double>::infinity(); int mini;

for (int i = 0; i < n ; i ++)//Цикл для нахождения минимального значения.

{

double t = x[i];

if (t <= minn)

{

mini = i;

minn = t;

}

return mini; //Возвращение номера минимального значения

}

void team(double x[], int n, int c)//Функция выводящая на экран номера наилучших спортсменов.

{

int counters[c]; //Массив номеров бегунов.

for (int i = 0; i < c ; i ++)

{

counters[i] = mini( x , n );

x[ counters[i] ] = numeric_limits<double>::infinity();

}

sort(counters, counters + c); //Сортировка номеров бегунов

for (int i = 0; i < c ; i ++)

{

cout<<counters[i] + 1 <<" ";

}

int main()

{

int n, c, k = 0; //Описание переменных для хранения входных данных./

cin>>n>>c;

double x[n]; //Описание массива для хранения входных данных.//

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

{

cin>>x[i];

if (x[i] <= 0) //Проверка массива на отрицательный (либо нулевой) элемент.

{

cout<<"Введен отрицательный или нулевой результат";

return 0;

}

team(x, n ,c);

return 0;

}

В этой задаче необходимо было найти номера лучших бегунов, для создания из них команды. Размер команды вводим сразу же после общего количества бегунов с клавиатуры. Для нахождения номеров бегунов нам потребуется функция mini, которая находит минимальный элемент массива и возвращает его значение, а также функция team, вызывающая функцию mini. В функции team уже создан массив номеров бегунов, в который мы вначале введем данные и отсортируем его по возрастанию. Также будем выводить номер этого минимального элемента на экран, прибавляя 1 (как бы считая бегунов с 1, а не с 0), и присваивать этому (найденному) элементу массива какое-то большое значение для того, чтобы при следующей проверке программа не считала его минимальным элементом, а находила следующий минимальный.

В строках

for (int i = 0; i < n ; i ++)
{
	cin>>x[i];
	if (x[i] <= 0)  //Проверка массива на отрицательный (либо нулевой) элемент.
	{
		cout<<"Введен отрицательный или нулевой результат";
		return 0;
	}
}

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

{

cin>>x[i];

if (x[i] <= 0) //Проверка массива на отрицательный (либо нулевой) элемент.

{

cout<<"Введен отрицательный или нулевой результат";

return 0;

}

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

В конечном итоге, применяем функцию team и получаем, собственно, ответ.

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

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

class Runners
{
	public static void main (String[] args) throws java.lang.Exception
	{
		//Описание переменных для хранения входных данных./
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int c = in.nextInt();
		int[] counters = new int[c]; //Массив номеров бегунов.
		int k = 0; 
		double[] x = new double[n]; //Описание массива для хранения входных данных.//
		for (int i = 0; i < n; i++)
			x[i] = in.nextDouble();
		for (int i = 0; i < c; i++)
		{
			double minn = Double.POSITIVE_INFINITY; int mini = 0;
			for (int j = 0; j < n; j++) //Цикл для нахождения минимального значения.
			{
				if (x[j] <= minn) 
				{
					mini = j;
					minn = x[j];
				}
			}
			counters[i] = mini;
			x[counters[i]] = Double.POSITIVE_INFINITY;
		}
		Arrays.sort(counters, 0, c); //Сортировка номеров бегунов
		for (int i = 0; i < c ; i ++)
			System.out.printf(counters[i] + 1 + " ");
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Runners

{

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

{

//Описание переменных для хранения входных данных./

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int c = in.nextInt();

int[] counters = new int[c]; //Массив номеров бегунов.

int k = 0;

double[] x = new double[n]; //Описание массива для хранения входных данных.//

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

x[i] = in.nextDouble();

for (int i = 0; i < c; i++)

{

double minn = Double.POSITIVE_INFINITY; int mini = 0;

for (int j = 0; j < n; j++) //Цикл для нахождения минимального значения.

{

if (x[j] <= minn)

{

mini = j;

minn = x[j];

}

counters[i] = mini;

x[counters[i]] = Double.POSITIVE_INFINITY;

}

Arrays.sort(counters, 0, c); //Сортировка номеров бегунов

for (int i = 0; i < c ; i ++)

System.out.printf(counters[i] + 1 + " ");

}

28/10/2014 by Кібакова Надія Олександрівна

Задача

Даны натуральное число [latex] n [/latex] , действительные числа [latex] x_1, \ldots ,x_n [/latex] ([latex] n[/latex][latex]>[/latex][latex]3[/latex]) . Вычислить:

[latex] (x_{1}+x_{2}+x_{3})x_{2}+(x_{2}+x_{3}+x_{4})x_{3}+\ldots+(x_{n-2}+x_{n-1}+x_{n})x_{n-1}[/latex]

Код C++

#include <iostream>
using namespace std;
    
int main() {
    int n;
    double sum = 0;
    cin >> n;
    double x1, x2, x3;
    cin >> x2 >> x3;
     
    for (int i = 0; i < n-2; i++ ){
        x1 = x2;
        x2 = x3;
        cin >> x3;
        sum += (x1 + x2 + x3) * x2;
    }
    cout << "sum" << " = " << sum;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

double sum = 0;

cin >> n;

double x1, x2, x3;

cin >> x2 >> x3;

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

x1 = x2;

x2 = x3;

cin >> x3;

sum += (x1 + x2 + x3) * x2;

}

cout << "sum" << " = " << sum;

return 0;

}

Код C++ на Ideone: http://ideone.com/l7qlqZ

Код Java

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

class SumNum {
	public static void main (String[] args) throws java.lang.Exception {
		Scanner read = new Scanner(System.in);
		int n = read.nextInt();
		double sum = 0;
		double x1; 
		double x2 = read.nextDouble();
		double x3 = read.nextDouble();
		
		for (int i = 0; i < n-2; i++ ){
			x1 = x2;
			x2 = x3;
		 	x3 = read.nextDouble();
			sum += (x1 + x2 + x3) * x2;
		}
		System.out.print("Сумма = "+sum);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class SumNum {

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

Scanner read = new Scanner(System.in);

int n = read.nextInt();

double sum = 0;

double x1;

double x2 = read.nextDouble();

double x3 = read.nextDouble();

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

x1 = x2;

x2 = x3;

x3 = read.nextDouble();

sum += (x1 + x2 + x3) * x2;

}

System.out.print("Сумма = "+sum);

}

Код Java на Ideone: A156б

Комментарии

Вводим первые [latex]x_1, x_2, x_3[/latex] , вычисляем сумму [latex]\sum_{i= 3}^{n}\left ( x_{n-2}+x_{n-1}+x_{n} \right )x_{n-1}[/latex], каждый раз заменяя [latex]x_1[/latex] на [latex]x_2[/latex] и [latex]x_2[/latex] на [latex]x_3[/latex], а [latex]x_3[/latex] считывая из стандартного потока .

Тесты

Размер массива (n)	Массив (x[n])	Результат	Комментарии
3	1 2 3	12	Пройден
4	1.1 2.3 4.5 6.7	78.92	Пройден
5	0 0 2 -4 7	-24	Пройден

24/10/2014 by Сорокина Полина

Задача: Даны натуральное число [latex]n[/latex], действительные числа [latex]a_{1},\cdot \cdot \cdot ,a_{n}[/latex]. Вычислить: [latex]\sqrt{\left|a_{1}a_{2}\cdot \cdot \cdot a_{n} \right|}[/latex].

[latex]n[/latex]	[latex]a_{1}[/latex]	[latex]a_{2}[/latex]	[latex]a_{3}[/latex]	[latex]a_{4}[/latex]	[latex]a_{5}[/latex]	[latex]a_{6}[/latex]	[latex]a_{7}[/latex]	[latex]a_{8}[/latex]	[latex]k[/latex]
4	-5	2	4	-3.6	—	—	—	—	12
8	-5	0.2	-3.2	0.5	-1.25	20	2	80	80
3	4	4	0	—	—	—	—	—	0
5	3	8	6	2.8	1.3	—	—	—	22.894541

С++:

#include <stdio.h>
#include <math.h>

int main(void) {
	int n;
	scanf("%d", &n);
	double a, p=1, k;
	for(int i=1; i<=n; i++)
	{
		scanf("%lf", &a);
		p*=a;
	}
	k=sqrt(fabs(p));
	printf("%lf", k);
	return 0;
}

#include <stdio.h>

#include <math.h>

int main(void) {

int n;

scanf("%d", &n);

double a, p=1, k;

for(int i=1; i<=n; i++)

{

scanf("%lf", &a);

p*=a;

}

k=sqrt(fabs(p));

printf("%lf", k);

return 0;

}

Java:

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

class Ideone
{
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
		
		int n = in.nextInt();
		
		double a, p=1, k;
		
		for(int i=1; i<=n; i++){
			a = in.nextDouble();
			p*=a;
		}
		k=Math.sqrt(Math.abs(p));
		System.out.println(k);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

int n = in.nextInt();

double a, p=1, k;

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

a = in.nextDouble();

p*=a;

}

k=Math.sqrt(Math.abs(p));

System.out.println(k);

}

Объявляем переменную [latex]n[/latex] (количество элементов — это целое число, поэтому используем тип int) и переменные a (элементы произведения), p (произведение), k (корень из модуля произведения элементов), они могут быть вещественными, поэтому выбираем тип double.

В цикле for считываются элементы [latex]a_{1},a_{2},\cdot \cdot \cdot ,a_{n}[/latex], где [latex]i[/latex] — индекс элемента, и вычисляется их произведение.

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

Задача на Ideone:
C++
Java

22/10/2014 by Денисова Ольга

Даны действительные числа [latex]a_{1},a_{2}[/latex] … Известно, что [latex]a_{1}>0[/latex] и что среди [latex]a_{2}, a_{3}[/latex] … есть хотя бы одно отрицательное число. Пусть [latex]a_{1},\ldots,a_{n}[/latex] — члены данной последовательности, предшествующие первому отрицательному члену ( [latex]n[/latex] заранее неизвестно). Получить:

[latex]a_{1}a_{2}+a_{2}a_{3}+\ldots+a_{n-1}a_{n}+a_{n}a_{1}[/latex] .

Тесты:

Введенные числа	Результат	Комментарий
2 3 4 -5	26	пройден
6 0 45 3 -1	153	пройден
1 -223	1	пройден

Решение:

#include <iostream>
using namespace std;
 
int main() {
	double sum = 0 , a_first, a_prev, a_cur;
	cin >> a_first;
    a_cur = a_first;
    a_prev = a_first;
 
	while (a_cur >= 0) {
		cin >> a_cur;
		if (a_cur < 0) {
			sum += a_prev*a_first;
			break;
		}
		sum += a_prev*a_cur;
		a_prev = a_cur;
	}
 
	cout << "Sum = " << sum << endl;
 
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double sum = 0 , a_first, a_prev, a_cur;

cin >> a_first;

a_cur = a_first;

a_prev = a_first;

while (a_cur >= 0) {

cin >> a_cur;

if (a_cur < 0) {

sum += a_prev*a_first;

break;

}

sum += a_prev*a_cur;

a_prev = a_cur;

}

cout << "Sum = " << sum << endl;

return 0;

}

Программа считает по формуле (данной в условии) все введенные положительные числа, пока не встретится отрицательное число.

Ссылка на код.

А на Java решение выглядит так:

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

class solution
{
	public static void main (String[] args)
	{
		Scanner sc = new Scanner(System.in);
		double sum = 0 , a_first, a_prev, a_cur;
		a_first = sc.nextDouble();
	    a_cur = a_first;
	    a_prev = a_first;
	 
		while (a_cur >= 0) {
			a_cur = sc.nextDouble();
			if (a_cur < 0) {
				sum += a_prev*a_first;
				break;
			}
			sum += a_prev*a_cur;
			a_prev = a_cur;
		}
	 
		System.out.println("Sum = " + sum);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class solution

{

public static void main (String[] args)

{

Scanner sc = new Scanner(System.in);

double sum = 0 , a_first, a_prev, a_cur;

a_first = sc.nextDouble();

a_cur = a_first;

a_prev = a_first;

while (a_cur >= 0) {

a_cur = sc.nextDouble();

if (a_cur < 0) {

sum += a_prev*a_first;

break;

}

sum += a_prev*a_cur;

a_prev = a_cur;

}

System.out.println("Sum = " + sum);

}

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 + " ");

}

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

21/10/2014 by Бронфен-Бова Роман

Задача:
Даны действительные числа [latex]{a}_{1},{a}_{2},\dots[/latex] . Известно, что [latex]{a}_{1}>0[/latex] и что среди [latex]{a}_{2},{a}_{3},\dots[/latex] есть хотя бы одно отрицательное число. Пусть [latex]{a}_{1},\dots,{a}_{n}[/latex] – члены данной последовательности, предшествующие первому отрицательному члену (n заранее неизвестно). Получить:
б) [latex]{a}_{1}{a}_{2}\dots{a}_{n}[/latex];

Тесты:

Последовательность	[latex]{a}_{1}{a}_{2}\dots{a}_{n}[/latex]	Комментарий
1 2 3 4 -1 2	24	Пройден
0.5 0.4 0.3 0.2 0.1 -0.1 -0.2 -0.3	0.0012	Пройден
1.5 -1 50	1.5	Пройден
1 2 3 4 3 2 1 0 -1	0	Пройден

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

#include <iostream>
using namespace std;

int main() {
	double mul = 1; //Произведение
	double x;
	while(cin >> x && x>=0)	mul *= x;
	cout << mul;
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double mul = 1; //Произведение

double x;

while(cin >> x && x>=0) mul *= x;

cout << mul;

return 0;

}

Код программы на Java:

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

class Main
{
	static Scanner sc = new Scanner(System.in);
	
	public static void main (String[] args) throws java.lang.Exception
	{
		double mul = 1;
		double x;
		while(sc.hasNext()){
			x = sc.nextDouble();
			if(x < 0){
				break;
			}
			mul *= x;
		}
		System.out.println(mul);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

static Scanner sc = new Scanner(System.in);

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

{

double mul = 1;

double x;

while(sc.hasNext()){

x = sc.nextDouble();

if(x < 0){

break;

}

mul *= x;

}

System.out.println(mul);

}

Идея решения:
Считывать числа с потока ввода. Если считанное число отрицательное, остановится и вывести накопленное произведение на экран. Иначе умножить произведение на очередное число.

21/10/2014 by Куленюк Денис Віталійович

Даны натуральное число [latex]n[/latex], действительный числа [latex]x[/latex], [latex]a_{n}, a_{n-1}, \ldots, a_{0}[/latex]. Вычислить используя схему Горнера, значение [latex]a_{n}{x}^{n} + a_{n-1}{x}^{n-1} + \cdots + a_{0}.[/latex] [latex]a_{n}{x}^{n} + a_{n-1}{x}^{n-1} + \cdots + a_{0} = \left( \ldots \left(a_{n}{x} + a_{n-1}\right)x + \cdots + a_{1}\right)x + a_{0}.[/latex]

Начинаем с коэффициента с рядом с [latex]X[/latex]-ом c максимальной степенью, у нас это элемент [latex]{a}_{n}[/latex], мы последовательно умножаем его (коэффициент) на [latex]X[/latex], а потом прибавляем следующий считанный коэффициент и сохраняем полученное значение в переменной.
Это был пример решения для [latex]n=2[/latex], если же [latex]n>2[/latex], то мы должны выполнить алгоритм для [latex]n=2[/latex], после чего [latex]n-2[/latex] раз умножать полученное в переменной значение на [latex]X[/latex] и прибавлять последующий элемент.

Осталось только написать программу: http://ideone.com/ScO3aw.

#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main()
{
    int n, x;
    cin >> n >> x;
    int a[n+1];
    for (int i = n; i >= 0; --i)
    {
        cin >> a[i];
    }
    int s = a[n];
    for (int i = 1; i <= n; ++i)
    {
        s *= x; 
        s += a[n-i];
    }
    cout << s << endl;
}

#include <cstdlib>

#include <iostream>

using namespace std;

int main()

{

int n, x;

cin >> n >> x;

int a[n+1];

for (int i = n; i >= 0; --i)

{

cin >> a[i];

}

int s = a[n];

for (int i = 1; i <= n; ++i)

{

s *= x;

s += a[n-i];

}

cout << s << endl;

}

20/10/2014 by Божик Семен

Задача:

Дано натуральное число [latex]n[/latex], действительные числа [latex]{a}_{1},…,{a}_{n}[/latex] . Получить числа[latex]{b}_{1},…,{b}_{n}[/latex], которые связаны с [latex]{a}_{1},…,{a}_{n}[/latex] следующим образом:

[latex]{ b }_{ 1 }={ a }_{ 1 },{ \quad b }_{ n }={ a }_{ n },\quad { b }_{ i }=\frac { { a }_{ i+1 }\quad -\quad { a }_{ i } }{ 3 } ,\quad i=2,…,n-1[/latex]

Тесты: (числа разделяются «|» для удобного чтения)

Ввод	Вывод	Комментарий:
3 \| 3 \| 3 \| 3	3 \| 0 \| 3	Работает.
4 \| 3.14 \| -2.71 \| 42 \| 10	3.14 \| 14.9033 \| -10.6667 \| 10	Работает.
1 \| 2 \| 3 \| 4 \| 5	2	Работает.
5 \| 4 \| -3 \| 2 \| -1 \| 0	4 \| 1.66667 \| -1 \| 0.333333 \| 0	Работает.

Объяснение переменных:

[latex]n[/latex] — это [latex]n[/latex] из условия.

[latex]a1, a2[/latex] — динамические числа, которые меняются с каждым шагом цикла. [latex]a1[/latex] — вводится с клавиатуры. [latex]a2[/latex] — дублируется с [latex]a1[/latex] посредством шага цикла. Нужны для выполнения условия [latex]{ b }_{ i }=\frac { { a }_{ i+1 }\quad -\quad { a }_{ i } }{ 3 }[/latex]

Код: Проверить на ideone.

#include <iostream>
using namespace std;

int main(){
	int n;
	double a1, a2 = 0;
	cin >> n;
	for(int i = 0; (cin >> a1)&&(i < n); i++, a2 = a1){
		if( i == 0 ){ // выполняется ТОЛЬКО при первом наге цикла.
			cout << a1 << " "; // выведу первое число
		}
		else if( i >=2 ){ // выолнение основной задачи
			cout << ((a1 - a2) / 3.0) << " "; // выведу числа такие, какие требует условие задачи
			if( i == n - 1){ // выполнение условия bn=an
				cout << a1;
			}
		}
	}
}

#include <iostream>

using namespace std;

int main(){

int n;

double a1, a2 = 0;

cin >> n;

for(int i = 0; (cin >> a1)&&(i < n); i++, a2 = a1){

if( i == 0 ){ // выполняется ТОЛЬКО при первом наге цикла.

cout << a1 << " "; // выведу первое число

}

else if( i >=2 ){ // выолнение основной задачи

cout << ((a1 - a2) / 3.0) << " "; // выведу числа такие, какие требует условие задачи

if( i == n - 1){ // выполнение условия bn=an

cout << a1;

}

Алгоритм выполнения объясняется в комментариях в коде

Особенности:

Переменные:
- int n<code>;. <code>int<code> , ибо так требует негласное условие задачи.
- double a1, a2<code>;. <code>double<code> так как в задаче не обговаривалось на каком числовом поле её следует выполнять, то я предпочёл [latex]a1,a2 \in \Re [/latex] .
Цикл <code>for<code> (укажу особенности):
Сложность этой задачи сводится к понимаю a2 = a1<code>. Цикл выполнит шаг тогда, когда он выполнил задачу своего "тела". Так как на следущее выполнение "тела" [latex]a2[/latex] "не успеет" обновится, то [latex]a2[/latex] становится "предыдущим" элементом

Итог работы:

Код обрабатывает поток данных [latex]n[/latex] раз. Это значит, что лишние числа будут игнорироваться.

15/10/2014 by Калачьов Андрій Сергійович

Задача: Даны натуральные числа [latex]i, n[/latex], действительные числа [latex] a_{1}, … ,a_{n} (i\leq n) [/latex]. Найти среднее арифметическое всех чисел [latex]a_{1}, … ,a_{n}[/latex] кроме [latex] a_{i} [/latex].

Т.к в условии задачи указано, что [latex] (i\leq n) [/latex] , то сделаем проверку, также выберем для [latex] i, n [/latex] тип unsigned int, т.к они натуральные ( [latex] >0 [/latex] )

n	i	a[0]	a[1]	a[2]	a[3]	a[4]	a_m
5	2	1	2	3	4	5	3
5	6	2	3	4	5	44	—

Решение:

Ссылка на ideone C++: http://ideone.com/URjsSJ

#include <iostream>
using namespace std;
 
int main() {
	unsigned int i, n;
	cin>>n>>i;
	if (i<=n) {
		double a, s, a_m;
		for (int j = 0; j < n; j++) {
			cin>>a;
			if (j != i) {s+=a;}
		}
		a_m = s/(n-1);
		cout<<"Ответ: "<<a_m;
	}
	else {cout<<"Условие задачи не выполнено";}
}

#include <iostream>

using namespace std;

int main() {

unsigned int i, n;

cin>>n>>i;

if (i<=n) {

double a, s, a_m;

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

cin>>a;

if (j != i) {s+=a;}

}

a_m = s/(n-1);

cout<<"Ответ: "<<a_m;

}

else {cout<<"Условие задачи не выполнено";}

}

Ссылка на ideone Java: http://ideone.com/TLfjVZ

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int i, n;
		n=in.nextInt();
		i=in.nextInt();
		if (i<=n) {
			double a, s=0, a_m;
			for (int j = 0; j < n; j++) {
				a=in.nextDouble();
				if (j != i) {s+=a;}
			}
			a_m = s/(n-1);
			System.out.printf("Ответ: %.1f", a_m);
		}
		else {System.out.printf("Условие не выполнено");}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

int i, n;

n=in.nextInt();

i=in.nextInt();

if (i<=n) {

double a, s=0, a_m;

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

a=in.nextDouble();

if (j != i) {s+=a;}

}

a_m = s/(n-1);

System.out.printf("Ответ: %.1f", a_m);

}

else {System.out.printf("Условие не выполнено");}

}

Сделаем цикл по [latex]j [/latex]. Если [latex]j\neq i [/latex], то суммируем [latex]a [/latex] в переменную [latex]s [/latex]

14/10/2014 by Карагяур Мілан Сергійович

Задача: Даны натуральное число n, действительные числа [latex]a_{1},…,a_{n}[/latex], получить [latex]b_{1},…,b_{n}[/latex], где [latex]b_{i}= \frac{a_{i}}{1 + (a_{1} +… + a_{i})^{2}}[/latex], [latex]i = 1,…, n[/latex].

[latex]n[/latex]	[latex]a[/latex]	[latex]b[/latex]
7	1 2 3 4 5 6 7	0.500 0.200 0.081 0.040 0.022 0.014 0.009
10	4.5 3.1 6.7 1.1 8.9 4.32 1.45 5.1 4.5 8.1	0.212 0.053 0.033 0.005 0.015 0.005 0.002 0.004 0.003 0.004

#include <iostream>
using namespace std;

int main()
{
	double a, b, an = 0;
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		if (scanf("%lf", &a) == EOF) break;
		b = a / (1 + ((a + an) * (a + an)));//Вычисляем формулу 
		printf("\n%3.2lf %3.3lf", a, b);
		an = a + an; // Запоминаем сумму 
	}
	return 0;
}

#include <iostream>

using namespace std;

int main()

{

double a, b, an = 0;

int n;

scanf("%d", &n);

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

{

if (scanf("%lf", &a) == EOF) break;

b = a / (1 + ((a + an) * (a + an)));//Вычисляем формулу

printf("\n%3.2lf %3.3lf", a, b);

an = a + an; // Запоминаем сумму

}

return 0;

}

Создаем цикл от i до заданного n. В нем каждый раз читаем [latex]a[/latex] и по формуле получаем [latex]b[/latex]. В конце цикла запоминаем [latex]a_{n}[/latex] для вычисления суммы [latex]a_{1}+…+a_{i}[/latex]. Если цикл дошел до конца файла то прерываем его.

Код программы на Java:

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		double a, b, an = 0;
		int n = in.nextInt();   
		for (int i = 0; i < n; i++)
		{
			a = in.nextDouble();
			b = a / (1 + ((a + an) * (a + an)));//Вычисляем формулу 
			System.out.format("\n %3.2f %3.3f", a, b);
			an = a + an; // Запоминаем сумму 
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

double a, b, an = 0;

int n = in.nextInt();

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

{

a = in.nextDouble();

b = a / (1 + ((a + an) * (a + an)));//Вычисляем формулу

System.out.format("\n %3.2f %3.3f", a, b);

an = a + an; // Запоминаем сумму

}

Ideone.

[latex]n[/latex]

[latex]x[/latex]

[latex]{a}_{n}[/latex]

[latex]{a}_{n-1}[/latex]

[latex]{a}_{n-2}[/latex]

[latex]{a}_{n-3}[/latex]

[latex]s[/latex]

12/10/2014 by Зелінський Вячеслав Олександрович

Даны действительные числа [latex]a_{1}, a_{2}, \cdots [/latex].
Известно, что [latex]a_{1}>0[/latex] и что среди [latex]a_{2}, a_{3},[/latex]… есть хотя бы одно отрицательное число. Пусть [latex]a_{1},[/latex]…,[latex]a_{n}[/latex] – члены данной последовательности, предшествующие первому отрицательному члену ([latex]n[/latex] заранее неизвестно). Получить з)
[latex](-1)^n \cdot a_{n}[/latex].

Последовательность	[latex](-1)^n \cdot a_{n}[/latex]	Результат:
2 5 6 3 8 7 -3	7	Тест пройден
4.67 9 14 8 3.5 -4	-3.5	Тест пройден
0 7 12 -5 3.3 -4 2	12	Тест пройден
-7 4 3.8 9.62 8	0	Тест пройден

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

#include <iostream>
#include <math.h>
using namespace std;
  
int main() {
	double a=0, b=0.0, b1=0.0; //Переменные для хранения номера элемента, а также текущего и предыдущего значений.
	while(true) {
		scanf("%lf", &b1);  // Чтение из стандартного потока.
		if (b1 < 0) break; // Условие при котором происходит выход из цикла.
		b=b1;
		a++;
	}
	if(a%2==0)
 	 	cout << b<< endl; 
    else
		cout<< (-b)<< endl;
 
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double a=0, b=0.0, b1=0.0; //Переменные для хранения номера элемента, а также текущего и предыдущего значений.

while(true) {

scanf("%lf", &b1); // Чтение из стандартного потока.

if (b1 < 0) break; // Условие при котором происходит выход из цикла.

b=b1;

a++;

}

if(a%2==0)

cout << b<< endl;

else

cout<< (-b)<< endl;

return 0;

}

Continue reading →