e-olymp 8352. Такси

14/09/2020 by Виктория Крачилова

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

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

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

Три натуральных числа, не превосходящих $100$ — количество пассажиров в первой, второй и третьей маршрутках соответственно.

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

Выведите одно число — наименьшее количество пассажиров, которое требуется пересадить. Если это невозможно, выведите слово IMPOSSIBLE (заглавными буквами).

Тесты

№	Ввод	Вывод
1	1 2 3	1
2	6 7 4	IMPOSSIBLE
3	18 10 2	8
4	54 10 96	IMPOSSIBLE
5	27 27 27	0

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		java.util.Scanner i = new java.util.Scanner(System.in);
		int b1 = i.nextInt();
		int b2 = i.nextInt();
		int b3 = i.nextInt();
		if ((b1 + b2 + b3) % 3 != 0) {
			System.out.println("IMPOSSIBLE");
		}
		else {
			int average; // среднее арифметическое
			int count = 0; // наименьшее количество пассажиров, которое требуется пересадить
			average = (b1 + b2 + b3) / 3;
			if (b1 > average) count += b1 - average;
			if (b2 > average) count += b2 - average;
			if (b3 > average) count += b3 - average;
			System.out.println(count);
		}
	}
}

class Main

{

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

{

java.util.Scanner i = new java.util.Scanner(System.in);

int b1 = i.nextInt();

int b2 = i.nextInt();

int b3 = i.nextInt();

if ((b1 + b2 + b3) % 3 != 0) {

System.out.println("IMPOSSIBLE");

}

else {

int average; // среднее арифметическое

int count = 0; // наименьшее количество пассажиров, которое требуется пересадить

average = (b1 + b2 + b3) / 3;

if (b1 > average) count += b1 - average;

if (b2 > average) count += b2 - average;

if (b3 > average) count += b3 - average;

System.out.println(count);

}

Решение

Мы сможем рассадить пассажиров поровну в три маршрутки только тогда, когда их общее количество кратно трем. Если это условие не выполняется, выводим на экран слово IMPOSSIBLE.

Иначе вычисляем среднее арифметическое исходного количества пассажиров каждой маршрутки по формуле: $\frac{b_{1}+b_{2}+b_{3}}{3}$ и находим минимальное количество пересаживаемых пассажиров, суммируя только положительные отклонения от среднего арифметического.

Ссылки

e-olymp 7368. Средний балл для фигуристов

09/12/2018 by Валерия Ларикова

Задача

Спортсменам-фигуристам [latex]n[/latex] судей выставляют оценки. Технический работник соревнований изымает все максимальные и все минимальные оценки, а для остальных оценок вычисляет среднее арифметическое значение. Этот результат считается баллом, полученным спортсменом. Найти такой балл для каждого спортсмена.

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

В первой строке находятся два целых числа: количество судей [latex]n[/latex] и количество спортсменов [latex]m[/latex]. В следующих [latex]m[/latex] строках находятся [latex]n[/latex] целых чисел – оценки всех судей [latex](0 < n \leqslant 10, 0 < m \leqslant 100)[/latex] для каждого из фигуристов.

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

В одной строке вывести [latex]m[/latex] чисел с точностью до двух десятичных знаков — балл каждого спортсмена.

Тесты

#	Входные данные	Выходные данные
1	5 4 7 8 9 8 10 6 5 5 4 7 9 9 10 7 7 7 7 10 9 8	8.33 5.33 9.00 8.50
2	6 3 6 7 6 5 4 3 9 8 5 5 6 5 7 6 4 1 2 2	5.25 7.00 3.50
3	4 5 6 7 8 6 9 8 5 4 7 6 7 5 4 3 9 3 7 8 7 6	7.00 6.50 6.00 4.00 7.00
4	4 4 7 7 2 3 9 8 3 3 5 4 9 7 4 3 2 6	3.00 8.00 6.00 3.50
5	8 5 4 5 6 7 7 4 9 8 3 5 6 6 7 8 5 9 7 6 3 9 3 7 9 7 5 6 4 3 7 7 5 7 9 8 4 6 7 9 9 4	6.60 6.17 6.75 5.00 7.00

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

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

public class Main
{
  public static void main (String[] args) throws java.lang.Exception
  {
    double n, m;
    double x, min = 100, max = -100, sum = 0, a = 0, b = 0;
    Scanner in = new Scanner(System.in);
    n = in.nextDouble();
    m = in.nextDouble();
    for (int i = 0; i < m; i++){
      for (int j = 0; j < n; j ++){
        x = in.nextDouble();
        if (max == x) a++;
        if (max < x) {
          if (max != min) sum += a*max;
          a = 1;
          max = x;
        }
        if ( min == x) b++;
        if (min > x) {
          if (max != min) sum += b*min;
          b = 1;
          min = x;
        }
      if (x!= min && x != max) sum += x;
      }
      if(i == m-1) System.out.printf("%.2f", sum / (n - a - b));
      else System.out.printf("%.2f ", sum / (n - a - b));
      sum = a = b = 0;
      min = 100;
      max = -100;
    }
  }
}

import java.util.*;

import java.lang.*;

import java.io.*;

public class Main

{

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

{

double n, m;

double x, min = 100, max = -100, sum = 0, a = 0, b = 0;

Scanner in = new Scanner(System.in);

n = in.nextDouble();

m = in.nextDouble();

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

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

x = in.nextDouble();

if (max == x) a++;

if (max < x) {

if (max != min) sum += a*max;

a = 1;

max = x;

}

if ( min == x) b++;

if (min > x) {

if (max != min) sum += b*min;

b = 1;

min = x;

}

if (x!= min && x != max) sum += x;

}

if(i == m-1) System.out.printf("%.2f", sum / (n - a - b));

else System.out.printf("%.2f ", sum / (n - a - b));

sum = a = b = 0;

min = 100;

max = -100;

}

Решение задачи

Для решения задачи нам необходимо изъять все минимальные и максимальные значения в каждой строчке. Переменные [latex]a[/latex] и [latex]b[/latex] — это количество вхождений максимума и минимума соответственно. Берем любой элемент строки, который обозначили переменной [latex]x,[/latex] и будем считать, что он минимальный и максимальный. Далее сравниваем элементы между собой и находим максимум и минимум и подсчитываем их количество. Ещё нам необходимо посчитать сумму оставшихся значений, а также их количество по формуле [latex]n — a — b.[/latex] А затем вычисляем среднее арифметическое для оставшихся значений по формуле [latex]\displaystyle\frac{sum}{n — a — b}[/latex] и выводим результат.

Ссылки

Ссылка на e-olymp

Ссылка на ideone

Ю4.3

13/07/2017 by Гуменюк Марина

Задача

Центрирование массива. От каждого из заданных чисел [latex]{x}_{1}, {x}_{2}, \ldots, {x}_{m}[/latex] отнять их среднее арифметическое [latex]\overline{x}_{i} = {x}_{i}[/latex] — [latex]{x}_{cp}[/latex], [latex]i = 1, 2[/latex], … , [latex]m[/latex].

[latex]\overline{x}[/latex] = [latex]1/m[/latex];
[latex]E[/latex] от [latex]m[/latex] при [latex]i = 1 (x_1)[/latex];
[latex]{x}_{i}[/latex] = [latex]{x}_{i}[/latex] — [latex]\overline{x}[/latex]; [latex]i = 1, 2[/latex], … , [latex]m[/latex]

Результаты разместить на месте исходных данных.

Тесты

Количество элементов в массиве — m	Массив	Результат
2	2 5	-1,5 1,5
2	2 6	-2 2
7	2 6 -3 5 1 0 0	0.43 4.43 -4.57 3.43 -0.57 -1.57 -1.57

Код

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int m = in.nextInt();//количество элементов в массиве
		double sum = 0; // сумма чисел массива
		
		double[] arr = new double[m];
		for(int i = 0; i < m; i++)
		{
			arr[i] = in.nextDouble();
		}
		
		for (int i = 0; i < m; i++)
		{
			sum += arr[i];//вводим следующее число
		}

		for (int i = 0; i < m; i++)
		{
			arr[i] = arr[i] - (sum / m);//результат
			System.out.println(arr[i]);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.util.Scanner;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

int m = in.nextInt();//количество элементов в массиве

double sum = 0; // сумма чисел массива

double[] arr = new double[m];

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

{

arr[i] = in.nextDouble();

}

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

{

sum += arr[i];//вводим следующее число

}

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

{

arr[i] = arr[i] - (sum / m);//результат

System.out.println(arr[i]);

}

Протестированный код можно увидеть тут.

Решение

Объявляем массив типа double размерностью m. Считываем размерность из первой строки ввода, конвертируем из типа string в тип int; затем считываем элементы массива из второй строки ввода (их конвертируем в double — для точности вычислений). В циклах: находим сумму введенных чисел, затем их среднее арифметическое, затем высчитываем новые значения элементов массива, вычитая от каждого из них среднее арифметическое всего массива. Записываем новые значения поэлементно в исходный массив arr[ ]. Выводим arr[ ].

MS 7. Средняя зарплата

13/07/2017 by Гуменюк Марина

Задача. Во входном потоке следует заранее неизвестное количество строк, в каждой из которых указана фамилия и величина зарплаты одного из сотрудников. Вычислите величину средней по компании заработной платы.

Входные данные
Фамилия работника name и величина его зарплаты salary.

Выходные данные
Средняя зарплата по компании.

Тесты

Входные данные			Выходные данные
	name	salary	totalSalary/employeesNum
1.	Ivanov	100	100
1.	Ivanov	300	200
2.	Smirnov	150	150
3.	Popov	200	200

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

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		String name;
		double salary, totalSalary=0, employeesNum=0;
		Scanner in = new Scanner(System.in);
		
		while (in.hasNext())
		{
			name = in.next();
			salary = in.nextDouble();
			totalSalary+=salary;
			employeesNum++;
		}
		System.out.println(totalSalary/employeesNum);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.util.Scanner;

class Ideone

{

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

{

String name;

double salary, totalSalary=0, employeesNum=0;

Scanner in = new Scanner(System.in);

while (in.hasNext())

{

name = in.next();

salary = in.nextDouble();

totalSalary+=salary;

employeesNum++;

}

System.out.println(totalSalary/employeesNum);

}

Пояснение

С потока данных считывается первое значение и записывается в переменную name. Затем считывается заработная плата и записывается в переменную sal. В переменную total записывается общая полученная сумма работниками, увеличивается счетчик количества выплат sum. Средняя зарплата считается по формуле среднего арифметического: [latex]x = \frac{total}{sum}[/latex] и выводится потоком вывода.

Ссылка на код по тесту 1.

Ссылка на источник.

ML4. Линейные вычисления

28/05/2017 by Anh Tuan

Условие
Даны два действительных положительных числа. Найти среднее арифметическое и среднее геометрическое этих чисел.

Тесты

№	Входные данные	Выходные данные
1	-1 -3	-2 1.73205
2	5 6	5.5 5.47723
3	4 6	5 4.89898
4	100 2.6	51.3 16.1245

package lab1;
import java.util.Scanner;
public class Lab1 
{
    public static void main(String[] args) 
    {
        Scanner scanIn = new Scanner(System.in);
        double a, b, P, Q;
        a = scanIn.nextDouble();
        b = scanIn.nextDouble();
        P = (a + b) / 2;
        Q = Math.sqrt(a * b);
        System.out.println("(a + b) / 2 = " + P + "!");
        System.out.println("Math.sqrt(a * b) = " + Q + "!");
    }
}

package lab1;

import java.util.Scanner;

public class Lab1

{

public static void main(String[] args)

{

Scanner scanIn = new Scanner(System.in);

double a, b, P, Q;

a = scanIn.nextDouble();

b = scanIn.nextDouble();

P = (a + b) / 2;

Q = Math.sqrt(a * b);

System.out.println("(a + b) / 2 = " + P + "!");

System.out.println("Math.sqrt(a * b) = " + Q + "!");

}

Решение
Так как нам в задаче не указано какой длины будут числа, мы используем тип данных long double, который поможет охватить весь их диапазон. Для того, чтобы найти среднее арифметическое чисел нам нужно воспользоваться формулой: $latex A=\frac{x_1+x_2+ \ldots +x_n}{n}$

, но так как у нас задано всего два числа, будем пользоваться этой формулой: $latex A= \frac{a+b}{2}$

. Среднее геометрическое вычисляется по формуле: $latex G=\sqrt[n]{x_1+x_2+ \ldots +x_n}$

, но нам понадобиться формула только для двух чисел: $latex G=\sqrt{a . b}$

Ideone.com

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

Tag Archives: среднее арифметическое

e-olymp 8352. Такси

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

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

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

Тесты

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

Решение

Ссылки

e-olymp 7368. Средний балл для фигуристов

Задача

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

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

Тесты

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

Решение задачи

Ссылки

Ю4.3

MS 7. Средняя зарплата

ML4. Линейные вычисления