e-olymp 2691. Проходной балл

27/12/2020 by Жук Світлана

Задача

Дан список учащихся с указанием годовых оценок по всем предметам. Для поступления в Школу Одаренных Детей необходимо, чтобы средний балл по всем предметам был не ниже, чем $K$. Определите, кого из перечисленных ребят могут зачислить в эту школу.

Формат входных данных

В первой строке дано число $N$ ($1 \leqslant N \leqslant 10000$), количество учащихся в списке. Каждая из следующих $N$ строк имеет вид: фамилия и имя, затем число $M_i$ ($1 \leqslant M_i \leqslant 50$) — количество предметов, которые изучал ученик, а затем годовые оценки по каждому из этих предметов.
В последней строке дано единственное число $K$ — проходной балл. Фамилия и имя — строки, состоящие не более чем из $20$ латинских букв. Все числа во входном файле натуральные и не превышают $10^9$.

Формат выходных данных

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

Тесты

№	Входные данные	Выходные данные
1	3 Ivanov Ivan 2 7 9 Petrov Petr 1 7 Sidorov Sidor 2 10 8 4	Ivanov Ivan Petrov Petr Sidorov Sidor
2	1 Ivanov Ivan 1 6 5	Ivanov Ivan
3	4 Petrov Petr 10 1 2 3 4 5 6 7 8 9 10 Sidorov Sidor 5 8 8 8 4 4 Ivanov Ivan 0 Darienko Dasha 3 10 3 9 6	Sidorov Sidor Darienko Dasha
4	2 Petrov Petr 10 1 2 3 4 5 6 7 8 9 10 Darienko Dasha 3 10 3 9 11
5	5 Petrov Petr 10 100000000 200000000 300000000 400000000 500000000 600000000 700000000 800000000 900000000 1000000000 Darienko Dasha 5 500000000 500000000 500000000 700000000 800000000 Sidorov Sidor 20 100000000 200000000 300000000 400000000 500000000 600000000 700000000 800000000 900000000 1000000000 500000000 500000000 500000000 700000000 800000000 500000000 500000000 500000000 700000000 800000000 Ivanov Ivan 8 600000000 600000000 600000000 800000000 200000000 1000000000 300000000 300000000 Sergeev Alexandr 1 700000000 600000000	Darienko Dasha Sergeev Alexandr

Код

Оптимальное решение:

#include <iostream>
#include <string>
#define surname 0
#define name 1
#define column 2

using namespace std;

int main() {
    //количество учеников
    int n;
    cin >> n;
    //в первый столбец запишем фамилии, во второй - имена
    string names[column][n];
    //тут будут средние баллы соответствующих учеников 
    int average [n];
    
    //количество предметов и текущий балл данного ученика
    int subjects, mark;
    //сумма оценок данного ученика
    long sum;
    
    for (auto i = 0; i < n; i++){
        sum = 0;
        //последовательный ввод фамилии, имени и количества предметов
        cin >> names[surname][i] >> names[name][i] >> subjects;
        //ввод оценок в нужном количестве и подсчет суммы
        for (auto j = 0; j < subjects; j++){
            cin >> mark;
            sum += mark;
            
        }
        //вычисление среднего для данного ученика
        average[i] = sum / subjects;
    }
    //средний проходной балл
    int k;
    cin >> k;
    
    //если среднее не меньше проходного балла, 
    //выводим фамилию и имя данного ученика
    for (auto i = 0; i < n; i++){
        if (average[i] >= k) cout << names [surname][i] << 
        " " << names[name][i] << endl;
    }
    return 0;
}

#include <iostream>

#include <string>

#define surname 0

#define name 1

#define column 2

using namespace std;

int main() {

//количество учеников

int n;

cin >> n;

//в первый столбец запишем фамилии, во второй - имена

string names[column][n];

//тут будут средние баллы соответствующих учеников

int average [n];

//количество предметов и текущий балл данного ученика

int subjects, mark;

//сумма оценок данного ученика

long sum;

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

sum = 0;

//последовательный ввод фамилии, имени и количества предметов

cin >> names[surname][i] >> names[name][i] >> subjects;

//ввод оценок в нужном количестве и подсчет суммы

for (auto j = 0; j < subjects; j++){

cin >> mark;

sum += mark;

}

//вычисление среднего для данного ученика

average[i] = sum / subjects;

}

//средний проходной балл

int k;

cin >> k;

//если среднее не меньше проходного балла,

//выводим фамилию и имя данного ученика

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

if (average[i] >= k) cout << names [surname][i] <<

" " << names[name][i] << endl;

}

return 0;

}

Более структурированное решение:

#include <iostream>
#include <string>
 
using namespace std;
 
struct student {
    string name, surname;
    int average;
    void inputFullName() {
        cin >>surname >>name;
    }
    void printFullName() {
        cout <<surname <<" " <<name <<endl;
    }
    void inputMarks() {
        int subjects, mark;
        long sum = 0;
        cin>> subjects;
        //ввод оценок в нужном количестве и подсчет суммы
        for (auto j = 0; j < subjects; j++){
            cin >>mark;
            sum +=mark;
 
        }
        //вычисление среднего для данного ученика
        average = sum / subjects;
    }
    bool passCheck(int k) {
        return average >= k;
    }
};
 
int main() {
    //количество учеников и средний проходной балл
    int n;
    cin >> n;
    //массив учеников
    student list[n];
 
    for (auto i = 0; i < n; i++){
        list[i].inputFullName();
        list[i].inputMarks();
    }
    //ввод среднего проходного балла
    int k;
    cin >> k;
 
    //если среднее не меньше проходного балла, 
    //выводим фамилию и имя данного ученика
    for (auto i = 0; i < n; i++){
        if (list[i].passCheck(k)) 
            list[i].printFullName();
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

struct student {

string name, surname;

int average;

void inputFullName() {

cin >>surname >>name;

}

void printFullName() {

cout <<surname <<" " <<name <<endl;

}

void inputMarks() {

int subjects, mark;

long sum = 0;

cin>> subjects;

//ввод оценок в нужном количестве и подсчет суммы

for (auto j = 0; j < subjects; j++){

cin >>mark;

sum +=mark;

}

//вычисление среднего для данного ученика

average = sum / subjects;

}

bool passCheck(int k) {

return average >= k;

}

};

int main() {

//количество учеников и средний проходной балл

int n;

cin >> n;

//массив учеников

student list[n];

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

list[i].inputFullName();

list[i].inputMarks();

}

//ввод среднего проходного балла

int k;

cin >> k;

//если среднее не меньше проходного балла,

//выводим фамилию и имя данного ученика

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

if (list[i].passCheck(k))

list[i].printFullName();

}

return 0;

}

Решение

Введем данные в соответствующие структуры (см. комментарии в коде), вычислим средние баллы для каждого ученика и выведем фамилии и имена всех тех и только тех, чей средний балл выше проходного.
Т. к. все исходные данные натуральные и не превышают $10^9$ используем для их ввода тип int. При этом сумма оценок может выйти за пределы типа int ($50\cdot10^9 > 2 147 483 647$), поэтому для переменной sum используем тип long. Также заметим, что среднее арифметическое натуральных чисел может быть дробным числом, но в данном случаи средний проходной балл $K$ по условию являет натуральным числом, поэтому будет уместно отбросить дробную часть при сравнении, т. е. использовать целочисленных тип данных в вычислениях.

Ссылки

Задача на e-olymp

Код оптимального решения на ideone

Код решения со структурами на решения со структурами на ideone

Засчитанное оптимальное решение на e-olymp

Засчитанное структурированное решение на e-olymp

Related Images:

E-Olymp 568. Средняя зарплата

22/12/2020 by Diana Kunitsyna

Условие

На некотором предприятии работает некоторое количество работников, но не менее двух: директора и главного бухгалтера. Известно также, что количество работающих не превышает 1000. Зная заработные платы кождого работника определить среднюю зарплату на предприятии.

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

Заработные платы работников (не обязательно в одной строке) в гривнах.

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

Средняя зарплата на предприятии в гривнах с точностью 2 знака после десятичной точки.

Тесты

№	Входные данные	Выходные данные
1	100.50 300.50	200.50
2	800 950 600.25 200.50	637.69
3	1000 1200.50 790 600 980	914.10

Код

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

int main() {
  int n = 0;
  double z;
  double sum = 0;
  while (cin >> z) {
    sum += z;
    n++;
  }
  cout << std::fixed << std::setprecision(2) << sum / n;
  return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

int main() {

int n = 0;

double z;

double sum = 0;

while (cin >> z) {

sum += z;

n++;

}

cout << std::fixed << std::setprecision(2) << sum / n;

return 0;

}

Решение

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

Задача на e-olymp
Решение на ideone
Засчитанное решение

Related Images:

e-olymp 8352. Такси

03/12/2019 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

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

#include <iostream>
using namespace std;

int main() {
    int b1, b2, b3;
    cin >> b1 >> b2 >> b3;
    if ((b1 + b2 + b3) % 3 != 0) {
        cout << "IMPOSSIBLE" << endl;
    }
    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;
        cout << count << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int b1, b2, b3;

cin >> b1 >> b2 >> b3;

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

cout << "IMPOSSIBLE" << endl;

}

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;

cout << count << endl;

}

return 0;

}

Решение

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

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

Ссылки

Related Images:

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

25/12/2018 by Алина Гук

Задача взята с сайта e-olymp

Задача

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

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

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

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

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

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
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	3 4 1 2 3 3 5 2 7 1 6 9 8 3	2.00 3.00 6.00 8.00
3	10 2 1 2 3 4 5 6 7 8 9 10 1 1 1 2 2 2 3 3 3 4	5.50 2.50

Код программы (Потоковая обработка)

#include <iostream>
#include <iomanip>
using namespace std;
 
int main() {
    cout << fixed << setprecision(2);
    int n, m, tmp, sumGl, sumMin, sumMax, valMin, valMax, countMin, countMax;
    cin >> n >> m;
    for(int j = 0 ; j < m ; j++){
        sumGl = sumMin = sumMax = 0;
        valMin = 11;
        valMax = 0;
        countMin = countMax = 0;
        for(int i = 0 ; i < n; i++) {
            cin >> tmp;
            sumGl += tmp;
            if(tmp < valMin) {
                sumMin = tmp;
                valMin = tmp;
                countMin = 1;
            }
            else if(tmp == valMin) {
                sumMin += tmp;
                countMin++;
            }
            if(tmp > valMax) {
                sumMax = tmp;
                valMax =tmp;
                countMax = 1;
            }
            else if(tmp == valMax) {
                sumMax += tmp;
                countMax++;
            }
        }
        cout << (sumGl - sumMax - sumMin) / (double)(n - countMax - countMin) << " ";
    }
    return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

int main() {

cout << fixed << setprecision(2);

int n, m, tmp, sumGl, sumMin, sumMax, valMin, valMax, countMin, countMax;

cin >> n >> m;

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

sumGl = sumMin = sumMax = 0;

valMin = 11;

valMax = 0;

countMin = countMax = 0;

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

cin >> tmp;

sumGl += tmp;

if(tmp < valMin) {

sumMin = tmp;

valMin = tmp;

countMin = 1;

}

else if(tmp == valMin) {

sumMin += tmp;

countMin++;

}

if(tmp > valMax) {

sumMax = tmp;

valMax =tmp;

countMax = 1;

}

else if(tmp == valMax) {

sumMax += tmp;

countMax++;

}

cout << (sumGl - sumMax - sumMin) / (double)(n - countMax - countMin) << " ";

}

return 0;

}

Решение

Читая каждую оценку:

Добавляем оценку к общей сумме;
Если введенная оценка равна минимальной, то добавляем ее к сумме минимальных и увеличиваем счётчик количества минимальных.
Если введенная оценка меньше минимальной, то минимальной становится введённая оценка. Счетчик количества минимальных равен [latex]1.[/latex] Сумма минимальных равна введённой оценке.
Если введенная оценка равна максимальной, то добавляем ее к сумме максимальных и увеличиваем счётчик количества максимальных.
Если введенная оценка больше максимальной, то максимальной становится введённая оценка. Счетчик количества максимальных равен [latex]1.[/latex] Сумма максимальных равна введённой оценке.

Тогда после введения всех [latex]n[/latex] оценок имеем:

[latex]sumMax[/latex] — сумма максимальных оценок.
[latex]sumMin[/latex] — сумма минимальных оценок.
[latex]countMax[/latex] — количество максимальных оценок.
[latex]countMin[/latex] — количество минимальных оценок.
[latex]sumGl[/latex] — общая сумма оценок.

Для нахождения среднего арифметического значения оценок, соответствующего условию будем применять формулу: [latex]S_с = \frac{sumGL-sumMin-sumMax}{n-countMin-countMax}[/latex]

Код программы (Массивы)

#include <iostream> 
#include <iomanip> 
using namespace std; 
 
double res(int *arr, int len) {
    int min,max;
    min = arr[0];
    max = arr[0];
    for(int i = 1; i < len; i++) {
        if(arr[i] > max) {
            max = arr[i];
        }   
        if(arr[i]<min) {
            min = arr[i];
        }
    }
    int sum = 0;
    int count = 0;
    for(int i = 0; i < len; i++) {
        if(arr[i] != max && arr[i] != min) {
            sum += arr[i];
            count++;
        }
    }  
    return sum/((double)count);
 
} 
 
int main() {  
    int m, n;
    cin >> n >> m;
    cout << fixed << setprecision(2);
    for(int i = 0; i < m; i++) {
        int* arr = new int[n];
        for(int j = 0 ; j < n; j++) {
            cin >> arr[j];
        }
        cout << res(arr, n) << " ";
        delete[] arr;
    }
    return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

double res(int *arr, int len) {

int min,max;

min = arr[0];

max = arr[0];

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

if(arr[i] > max) {

max = arr[i];

}

if(arr[i]<min) {

min = arr[i];

}

int sum = 0;

int count = 0;

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

if(arr[i] != max && arr[i] != min) {

sum += arr[i];

count++;

}

return sum/((double)count);

}

int main() {

int m, n;

cin >> n >> m;

cout << fixed << setprecision(2);

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

int* arr = new int[n];

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

cin >> arr[j];

}

cout << res(arr, n) << " ";

delete[] arr;

}

return 0;

}

Решение

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

Ссылки

Условие задачи на e-olymp

Код программы на ideone (Потоковая обработка)

Код программы на ideone (Массивы)

Related Images:

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

02/01/2018 by Валерия Ларикова

Задача

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

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

В первой строке находятся два целых числа: количество судей [latex]n[/latex] и количество спортсменов [latex]m[/latex]. В следующих [latex]m[/latex] строках находятся [latex]n[/latex] целых чисел – оценки всех судей [latex](0 < n ≤ 10, 0 < m ≤ 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

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

#include <iostream>
#include <iomanip>//данная библиотека позволяет устанавливать количество знаков после запятой 
#include <cmath>//данная библиотеа помогает вычислить min и max
#include <climits>//определяет константы с ограничениями целочисленного типа данных
using namespace std;
 
int main() {
    double n, m;
    double x, min = INT_MAX, max = INT_MIN, sum = 0, a = 0, b = 0;
    cin >> n >> m;
    for (int i = 0; i < m; i++){
        for (int j = 0; j < n; j ++){
            cin >> x;
            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 and x != max) sum += x;
        }
        cout << fixed << setprecision(2) << sum / (n - a - b) << " ";//функция с её аргументом позволяет вывеси результат, округлённый до двух десятичных знаков
        sum = a = b = 0;
        min = INT_MAX;
        max = INT_MIN;
    }
    return 0;
}

#include <iostream>

#include <iomanip>//данная библиотека позволяет устанавливать количество знаков после запятой

#include <cmath>//данная библиотеа помогает вычислить min и max

#include <climits>//определяет константы с ограничениями целочисленного типа данных

using namespace std;

int main() {

double n, m;

double x, min = INT_MAX, max = INT_MIN, sum = 0, a = 0, b = 0;

cin >> n >> m;

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

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

cin >> x;

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 and x != max) sum += x;

}

cout << fixed << setprecision(2) << sum / (n - a - b) << " ";//функция с её аргументом позволяет вывеси результат, округлённый до двух десятичных знаков

sum = a = b = 0;

min = INT_MAX;

max = INT_MIN;

}

return 0;

}

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

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

Ссылка на e-olymp

Ссылка на ideone

Related Images:

A272. Количество осадков

07/05/2017 by Тимур Фирсов

Задача

Даны действительные числа [latex]a_{1}, a_{2}, …, a_{n}[/latex] – количество осадков (в миллиметрах), выпавших в Москве в течение [latex]n[/latex] лет. Вычислить среднее количество осадков [latex]average[/latex] и отклонение от среднего для каждого года [latex]d_{1}, d_{2}, …, d_{n}[/latex].

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

Последовательность действительных чисел.

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

Среднее количество осадков [latex]average[/latex].
Последовательность действительных чисел [latex]d_{1}, d_{2}, …, d_{n}[/latex] — отклонение от среднего.

Тесты

№	Входные данные	Выходные данные
1	0 0 0 0 0 0 1 0 0 0	0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.9 0.1 0.1 0.1
2	1.23 2.34 3.45 4.56 5.67	3.45 2.22 1.11 0 1.11 2.22
3	234.109 4655.15 43.629 14.109	1236.75 1002.64 3418.4 1193.12 1222.64
4	5 5 5 5 5 5	5 0 0 0 0 0 0

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

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

int main() {
    vector <long double> v;
    long double a, average=0;
    while(cin>>a){
        average+=a;
        v.push_back(a);
    }
    average/=v.size();
    cout<<average<<'\n';
    for(int i=0; i<v.size(); i++)cout<<abs(v[i]-average)<<' ';
    return 0;
}

#include <iostream>

#include <vector>

#include <cmath>

using namespace std;

int main() {

vector <long double> v;

long double a, average=0;

while(cin>>a){

average+=a;

v.push_back(a);

}

average/=v.size();

cout<<average<<'\n';

for(int i=0; i<v.size(); i++)cout<<abs(v[i]-average)<<' ';

return 0;

}

Решение

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

Ссылки

Код программы
Условие задачи (страница 117).

Related Images:

A274. Среднее арифметическое всех членов последовательности, кроме одного

27/04/2017 by Эммануил Прокопов

Задача из сборника задач по программированию Абрамова С.А. 2000г.
Даны действительные числа [latex]a_{ 1 }[/latex],…,[latex]a_{ 20 }[/latex]. Получить числа [latex]b_{ 1 }[/latex],…,[latex]b_{ 20 }[/latex], где [latex]b_{ i }[/latex] – среднее арифметическое всех членов последовательности [latex]a_{ 1 }[/latex],…,[latex]a_{ 20 }[/latex], кроме [latex]a_{ i }[/latex] ([latex]i[/latex] = 1,2,…,20).

Обобщим задачу для последовательности длины [latex]n[/latex]
Даны действительные числа [latex]a_{ 1 }[/latex],…,[latex]a_{ n }[/latex]. Получить числа [latex]b_{ 1 }[/latex],…,[latex]b_{ n }[/latex], где [latex]b_{ i }[/latex] – среднее арифметическое всех членов последовательности [latex]a_{ 1 }[/latex],…,[latex]a_{ n }[/latex], кроме [latex]a_{ i }[/latex] ([latex]i[/latex] = 1,2,…,[latex]n[/latex]).

Входные данные:
Последовательность действительных чисел.

Выходные данные:
[latex]n[/latex] чисел, [latex]i[/latex]-ое из которых является средним арифметическим всех членов последовательности, кроме [latex]i[/latex]-го ([latex]i[/latex] = 1,2,…,[latex]n[/latex]).

Тесты

№	Входные данные	Выходные данные
1	4	The sequence must consist of at least two elements.
2	1 0 1	The arithmetic average of all elements of this series except the element №i is: for i = 1: 0.5 for i = 2: 1 for i = 3: 0.5
3	10.1 2.4 11.3 0.8	The arithmetic average of all elements of this series except the element №i is: for i = 1: 4.8(3) for i = 2: 7.4 for i = 3: 4.4(3) for i = 4: 7.9(3)
4	2.5 -1.5 4 -9 1.22	The arithmetic average of all elements of this series except the element №i is: for i = 1: -1.32 for i = 2: -0.32 for i = 3: -1.695 for i = 4: 1.555 for i = 5: -1

Код на C++

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

int main() {
    vector <double> a, b;
    double cur, sum = 0;
    while(cin >> cur){
        a.push_back(cur);
        sum += cur;
    }
    //Если последовательность состоит мене чем из двух элементов.
    if(a.size() < 2){
        cout << "The sequence must consist of at least two elements.";
    }
    
    else{
        //Заполняем вектор b.
        for(int i=0; i < a.size(); ++i){
            b.push_back((sum - a[i])/(a.size() - 1));
        }
        
        //Выводим ответ.
        cout << "The arithmetic average of all elements of this series except the element №i is:\n";
        for(int i=0; i < b.size(); ++i){
            cout << "for i = " << i+1 << ": " << b[i] << '\n';
        }
    }
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

vector <double> a, b;

double cur, sum = 0;

while(cin >> cur){

a.push_back(cur);

sum += cur;

}

//Если последовательность состоит мене чем из двух элементов.

if(a.size() < 2){

cout << "The sequence must consist of at least two elements.";

}

else{

//Заполняем вектор b.

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

b.push_back((sum - a[i])/(a.size() - 1));

}

//Выводим ответ.

cout << "The arithmetic average of all elements of this series except the element №i is:\n";

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

cout << "for i = " << i+1 << ": " << b[i] << '\n';

}

return 0;

}

Код на Java

import java.util.*;

class Main
{
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner in = new Scanner(System.in);
        Vector a,b;
        a = new Vector();
        b = new Vector();
        double cur, sum = 0;
        
        while(in.hasNext()){
            cur = in.nextDouble();
            a.add(cur);
            sum += cur;
        }
        //Если последовательность состоит только из одного числа.
        if(a.size() < 2){
            System.out.print("The sequence must consist of at least two elements.");
        }
        else{
            //Заполняем вектор b.
            for(int i=0; i < a.size(); ++i){
                b.add((sum - (double)(a.elementAt(i)))/(a.size() - 1));
            }
        
            //Выводим ответ.
            System.out.print("The arithmetic average of all elements of this series except the element №i is:\n");
            for(int i=0; i < b.size(); ++i){
                System.out.print("for i = " + (i+1) + ": " + b.elementAt(i) + '\n');
            }
        }
    }
}

import java.util.*;

class Main

{

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

{

Scanner in = new Scanner(System.in);

Vector a,b;

a = new Vector();

b = new Vector();

double cur, sum = 0;

while(in.hasNext()){

cur = in.nextDouble();

a.add(cur);

sum += cur;

}

//Если последовательность состоит только из одного числа.

if(a.size() < 2){

System.out.print("The sequence must consist of at least two elements.");

}

else{

//Заполняем вектор b.

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

b.add((sum - (double)(a.elementAt(i)))/(a.size() - 1));

}

//Выводим ответ.

System.out.print("The arithmetic average of all elements of this series except the element №i is:\n");

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

System.out.print("for i = " + (i+1) + ": " + b.elementAt(i) + '\n');

}

Решение
Для начала, в первом цикле мы читаем числа из входного потока, помещаем их в вектор a и прибавляем к переменной sum, предназначенной для хранения суммы всех чисел последовательности. Последовательность должна состоять как минимум из двух элементов. Чтобы получить среднее арифметическое всех её членов, кроме [latex]i[/latex]-го, достаточно отнять [latex]i[/latex]-й элемент вектора a от значения переменной sum и разделить результат на количество членов такой неполной последовательности, а оно будет на единицу меньше размера вектора a. Таким образом заполняется вектор b, в котором хранятся элементы последовательности [latex]b_{ 1 }[/latex],…,[latex]b_{ n }[/latex], после чего требуемая последовательность выводится.

Код на ideone.com (C++)
Код на ideone.com (Java)
Условие задачи (с.118)

Related Images:

A295

12/03/2016 by Женя Максимова

Задача. Даны целые числа [latex]a_{1},\ldots, a_{n}[/latex]. Наименьший член последовательности [latex]a_{1}, \ldots, a_{n}[/latex] заменить целой частью среднего арифметического всех членов, остальные члены оставить без изменения. Если в последовательности несколько членов со значением min [latex](a_{1}, \ldots, a_{n})[/latex], то заменить последний по порядку.

Тесты

Test	Input	Output
1	2 4 8 16 2 4	2 4 8 16 6 4
2	1 1 1 1	1 1 1 1
3	-5 5 -10 10 -10 5 5	-5 5 -10 10 0 5 5
4	2 6 9 -4 -5 7 13	2 6 9 -4 4 7 13
5	0 0 0 0 0 1	0 0 0 0 0 1
6	0 1 0 0 2 0 25	0 1 0 0 2 4 25

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

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

int main()
{
  vector<int>a;
  int el; //supporting variable for saving input values
  while(cin >> el)
    {
      a.push_back(el); //adding value to the vector
    }
  int min = a[0]; // minimal value
  int num = 0; // number of the minimal value
  double sum = 0; 
  for(int i=0; i<a.size(); i++)
    {
      if(a[i]<=min) //finding the number of the minimal value
        {
          min = a[i]; 
          num = i;
        }
      sum += a[i];
    }
  int average = floor(sum/a.size()); //calculing the average of vector elements
  a[num] = average; //replacing minimal value by the average
  for(int i = 0; i < a.size(); i++)
    {
      cout << a[i] << " ";
    }
  return 0;
}

#include<iostream>

#include<cmath>

#include<vector>

using namespace std;

int main()

{

vector<int>a;

int el; //supporting variable for saving input values

while(cin >> el)

{

a.push_back(el); //adding value to the vector

}

int min = a[0]; // minimal value

int num = 0; // number of the minimal value

double sum = 0;

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

{

if(a[i]<=min) //finding the number of the minimal value

{

min = a[i];

num = i;

}

sum += a[i];

}

int average = floor(sum/a.size()); //calculing the average of vector elements

a[num] = average; //replacing minimal value by the average

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

{

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

}

return 0;

}

Алгоритм

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

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

Related Images:

ML4

23/09/2015 by Алина Гончарова

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

Решение:

Так как нам в задаче не указано какими будут числа по длинне, мы используем тип данных long double, который поможет охватить весь их диапозон.

Для того, чтобы найти среднее арифметическое чисел нам нужно воспользоваться формулой [latex]A=\frac{x_1+x_2+ \ldots +x_n}{n}[/latex] , но так как у нас задано всего два числа, будем пользоваться этой формулой: [latex]A=\frac{a+b}{2}[/latex]

Среднее геометрическое вычисляется по формуле :[latex]G=\sqrt[n]{x_1+x_2+ \ldots +x_n}[/latex] , но нам понадобиться формула только для двух чисел: [latex]G=\sqrt{a\cdot b }[/latex]

Тесты:

№	Входные данные	Выходные данные
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

Код:

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

 int main() {
	long double a, b;
        cin >> a >> b;
        cout << (a+b)/2 << endl; //вычисляем среднее арифметическое чисел
        cout << sqrt(a*b) << endl; //вычисляем среднее геометрическое чисел
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

long double a, b;

cin >> a >> b;

cout << (a+b)/2 << endl; //вычисляем среднее арифметическое чисел

cout << sqrt(a*b) << endl; //вычисляем среднее геометрическое чисел

return 0;

}

Задача взята отсюда.

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

Related Images:

ML5

22/09/2015 by Аня Шохина

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

Тесты

Первое число	Второе число	Среднее арифметическое	Среднее геометрическое
156	82	119	113.102
-1158	2569	705.5	1724.79
256.3	289.5	272.9	272.395
9854.08	-493	4680.54	2204.1
-544.59	-12	-278.295	80.8398

Алгоритм решения

Так как в постановке задачи не указан диапазон чисел, то рациональнее всего использовать тип данных long double, охватывающий наибольшее количество возможных вариантов входных данных.
Нам необходимо найти среднее арифметическое чисел, которое представляет собой сумму всех зафиксированных значений, делённую на их количество. Для нашей задачи формула приобретает следующий вид: [latex]A=\frac{a+b}{2}[/latex].
Для нахождения среднего геометрического модулей двух чисел воспользуемся формулой [latex] G=\sqrt{\left|x_1\times x_2 \right|} [/latex].

Здесь находится код в ideone.com

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

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

int main() {
	long double a, b;
	cin >> a >> b;
	cout << (a + b) / 2 << endl; //среднее арифметическое чисел
	cout << sqrt(abs(a * b)) << endl; //среднее геометрическое модулей чисел
 return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

long double a, b;

cin >> a >> b;

cout << (a + b) / 2 << endl; //среднее арифметическое чисел

cout << sqrt(abs(a * b)) << endl; //среднее геометрическое модулей чисел

return 0;

}

Related Images:

Ю4.4

13/11/2014 by Швандт Максим Альбертович

Задача: Вычислить среднее значение [latex]x[/latex] и дисперсию [latex]d_{x}[/latex] для заданного массива [latex]X(k)[/latex] наблюдений:

[latex]x_{avg}=\frac{1}{k}\sum_{i=1}^{k}{x_{i}}[/latex]; [latex]d_{x}=\frac{1}{k-1}\sum_{i=1}^{k}{\left(x_{i}-x_{avg^{}} \right)^{2}}[/latex]

Тесты:

k	x	среднее	дисперсия
3	4, 5, 8	5,66666666666667	4,333333
5	2, 3, 6, 13, 22	9,2	69,7
6	0, 5, 23, 7, 11, 1	7,83333333333333	71,366667
2	—	—	error: incomplete input x
0	—	—	error: wrong value k
—	—	—	error: incomplete input k
1	5	5	error: wrong value k

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

#include <stdio.h>

#define ARRAY_SIZE_MAX 1024

int main(void)
{
   // рабочие переменные
   double avg = 0;
   double disp = 0;
   int i;
   int k;
   double x[ARRAY_SIZE_MAX];
   
   // проверка ввода числа итераций
   if( scanf("%d", &k ) < 1 )
   {
      printf("error: incomplete input of k\n");
      return 0;
   }
   if( k <= 1 || k > ARRAY_SIZE_MAX )
   {
      printf("error: wrong value of k\n");
      return 0;
   }
   
   // вычисление среднего значения
   for( i = 0; i < k; i++ )
   {
      if( scanf("%lf", &x[i] ) < 1 )
      {
         printf("error: incomplete input of x\n");
         return 0;
      }
      avg += x[i];
   }
   avg /= k;
   
   // вычисление дисперсии
   for( i = 0; i < k; i++ )
   {
     disp += ( x[i] - avg ) * ( x[i] - avg );
   }
   disp /= ( k - 1 );
   
   // вывод результата
   printf("%lf\n", avg);
   printf("%lf", disp);
   
   return 0;
}

#include <stdio.h>

#define ARRAY_SIZE_MAX 1024

int main(void)

{

// рабочие переменные

double avg = 0;

double disp = 0;

int i;

int k;

double x[ARRAY_SIZE_MAX];

// проверка ввода числа итераций

if( scanf("%d", &k ) < 1 )

{

printf("error: incomplete input of k\n");

return 0;

}

if( k <= 1 || k > ARRAY_SIZE_MAX )

{

printf("error: wrong value of k\n");

return 0;

}

// вычисление среднего значения

for( i = 0; i < k; i++ )

{

if( scanf("%lf", &x[i] ) < 1 )

{

printf("error: incomplete input of x\n");

return 0;

}

avg += x[i];

}

avg /= k;

// вычисление дисперсии

for( i = 0; i < k; i++ )

{

disp += ( x[i] - avg ) * ( x[i] - avg );

}

disp /= ( k - 1 );

// вывод результата

printf("%lf\n", avg);

printf("%lf", disp);

return 0;

}

Код на языке Java:

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

class MidApp
{
   //private static final int ARRAY_SIZE_MAX = 1024;
   
   public static Integer scanInteger( Scanner in )
   {
       return ( ( in.hasNextInt() ) ? in.nextInt() : null );
   }

   public static Double scanDouble( Scanner in )
   {
       return ( ( in.hasNextDouble() ) ? in.nextDouble() : null );
   }
   
   public static void main( String[] args )
   {
      // рабочие переменные
      double avg = 0;
      double disp = 0;
      int k = 0;
      int n = 0;
      
      Scanner in = new Scanner(System.in);      

      n = scanInteger( in );
      
      if( n <= 0 )
      {
           System.out.printf("error: wrong value of n\n");
         return;
      }
      
      double[] x = new double[ n ];

      k = n; 
      
      // вычисление среднего значения
      for( int i = 0; i < k; i++ )
      {
         x[i] = scanDouble( in );
         if( x[i] < 1 )
         {
            System.out.printf("error: incomplete input of x\n");
            return;
         }
         avg += x[i];
      }
      avg /= k;
      
      in.close();
      
      // вычисление дисперсии
      for( int i = 0; i < k; i++ )
      {
        disp += ( x[i] - avg ) * ( x[i] - avg );
      }
      disp /= ( k - 1 );
      
      // вывод результата
      System.out.printf("%f\n", avg);
      System.out.printf("%f", disp);
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class MidApp

{

//private static final int ARRAY_SIZE_MAX = 1024;

public static Integer scanInteger( Scanner in )

{

return ( ( in.hasNextInt() ) ? in.nextInt() : null );

}

public static Double scanDouble( Scanner in )

{

return ( ( in.hasNextDouble() ) ? in.nextDouble() : null );

}

public static void main( String[] args )

{

// рабочие переменные

double avg = 0;

double disp = 0;

int k = 0;

int n = 0;

Scanner in = new Scanner(System.in);

n = scanInteger( in );

if( n <= 0 )

{

System.out.printf("error: wrong value of n\n");

return;

}

double[] x = new double[ n ];

k = n;

// вычисление среднего значения

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

{

x[i] = scanDouble( in );

if( x[i] < 1 )

{

System.out.printf("error: incomplete input of x\n");

return;

}

avg += x[i];

}

avg /= k;

in.close();

// вычисление дисперсии

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

{

disp += ( x[i] - avg ) * ( x[i] - avg );

}

disp /= ( k - 1 );

// вывод результата

System.out.printf("%f\n", avg);

System.out.printf("%f", disp);

}

Ссылка: https://ideone.com/648LHr

План программы:

Назначение рабочих переменных
Проверка ввода числа итераций
Вычисление среднего значения
Вычисление дисперсии
Вывод результата

Программа высчитывает среднее значение и дисперсию для заданного массива действительных чисел. Она состоит из двух циклов — в первом вычисляется среднее значение, а во втором цикле вычисляется дисперсия используя результаты предыдущего цикла — заполненный массив и среднее значение.

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

Related Images:

А165г

12/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] заранее неизвестно). Получить:
г) среднее геометрическое [latex]a_1,\ldots,a_n[/latex]

Последовательность	Среднее геометрическое
2 2 2 -3 4	2
3 6 8 -9 4 5	5.24148
3 4 5 6 -2	4.35588
15 12 13 -1 2	13.2761
2 -1	2

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

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

int main()
{
    double a;
    double p=1;
    int n=0;
    while(cin>>a && a>0)
    {
        n++;
        p*=a;
    }
    cout << pow(p,1.0/n);
    return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

double a;

double p=1;

int n=0;

while(cin>>a && a>0)

{

n++;

p*=a;

}

cout << pow(p,1.0/n);

return 0;

}

Считывать числа с потока ввода. Умножаем числа пока не встретится отрицательное.После чего извлекаем корень используя данные счетчика.

Код программы можно посмотреть тут

Related Images:

А165в

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)

Решение

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

Related Images:

Ю 4.3

03/11/2014 by Щебетовський Дмитро Геннадійович

От каждого из заданных m чисел x1, x2…xm отнять их среднее арифметическое:

xср=1/m*(E от m при i=1)*xi; xi=xi-xср, i=1,2,…,m.

Тесты:

Related Images:

Ю4.10

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

Задача: Найти среднее арифметическое элементов каждой строки матрицы [latex]Q\left(l,m \right)[/latex] и вычесть его из элементов этой строки.

[latex]l[/latex]

[latex]m[/latex]

[latex]Q\left(l,m \right)[/latex]

[latex]\acute{Q}\left(l,m \right)[/latex]

4	6	2
5	9	10

0	2	-2
-3	1	2

-5	-2	-3
6	5	0
-8	9	-64
468	-3	1

-1.66667	1.33333	0.333333
2.33333	1.33333	-3.66667
13	30	-43
312.667	-158.333	-154.333

C++:

#include <iostream>
using namespace std;

int main() {
	int l, m;
	cin >> l >> m;//Количество строк и столбцов.
	double q[l][m];//Данная матрица.
	double sum[l], sr[l];
	for (int i=0; i<l; i++)
	{
		sum[i]=0;
	}
	for (int i=0; i<l; i++) 
	{
		for (int j=0; j<m; j++)
		{
			cin >> q[i][j];//Ввод элементов матрицы.
			sum[i]+=q[i][j];//Сумма элементов каждой строки.
		}
		sr[i]=sum[i]/m;//Среднее арифметическое каждой строки.
	}
	for (int i=0; i<l; i++)
	{
		for (int j=0; j<m; j++)
		{
			q[i][j]-=sr[i];//Вычитание среднего арифметического из каждого элемента матрицы.
			cout << q[i][j] << " ";//Вывод итоговой матрицы.
		}
		cout << endl;
	}
	
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int l, m;

cin >> l >> m;//Количество строк и столбцов.

double q[l][m];//Данная матрица.

double sum[l], sr[l];

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

{

sum[i]=0;

}

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

{

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

{

cin >> q[i][j];//Ввод элементов матрицы.

sum[i]+=q[i][j];//Сумма элементов каждой строки.

}

sr[i]=sum[i]/m;//Среднее арифметическое каждой строки.

}

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

{

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

{

q[i][j]-=sr[i];//Вычитание среднего арифметического из каждого элемента матрицы.

cout << q[i][j] << " ";//Вывод итоговой матрицы.

}

cout << endl;

}

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 l = in.nextInt();
		int m = in.nextInt();//Количество строк и столбцов.
		double q[][] = new double [l][m];//Данная матрица.
		/*for(int i=0; i<l; i++){
			for(int j=0; j<m; j++){
				System.out.print(q[i][j]+"  ");
			}
			System.out.println("");
		}*/
		double sum[] = new double [l];
		double sr[] = new double [l];
		for (int i=0; i<l; i++){
			sum[i]=0;
		}
		for (int i=0; i<l; i++) {
			for (int j=0; j<m; j++){
				q[i][j] = in.nextDouble();//Ввод элементов матрицы.
				sum[i]+=q[i][j];//Сумма элементов каждой строки.
			}
			sr[i]=sum[i]/m;//Среднее арифметическое каждой строки.
		}
		for (int i=0; i<l; i++){
			for (int j=0; j<m; j++){
				q[i][j]-=sr[i];//Вычитание среднего арифметического из каждого элемента матрицы.
				System.out.print(q[i][j]+"  ");//Вывод итоговой матрицы.
			}
			System.out.println("");
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

int l = in.nextInt();

int m = in.nextInt();//Количество строк и столбцов.

double q[][] = new double [l][m];//Данная матрица.

/*for(int i=0; i<l; i++){

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

System.out.print(q[i][j]+" ");

}

System.out.println("");

}*/

double sum[] = new double [l];

double sr[] = new double [l];

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

sum[i]=0;

}

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

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

q[i][j] = in.nextDouble();//Ввод элементов матрицы.

sum[i]+=q[i][j];//Сумма элементов каждой строки.

}

sr[i]=sum[i]/m;//Среднее арифметическое каждой строки.

}

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

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

q[i][j]-=sr[i];//Вычитание среднего арифметического из каждого элемента матрицы.

System.out.print(q[i][j]+" ");//Вывод итоговой матрицы.

}

System.out.println("");

}

У переменных [latex]l[/latex], [latex]m[/latex] (количество строк и столбцов соответственно) — тип int, т.к. это целые числа.
Массив для данной матрицы [latex]q\left[l \right]\left[m \right][/latex] и массивы элементов суммы [latex]sum\left[l \right][/latex] и среднего арифметического [latex]sr\left[l \right][/latex] каждой строки имеют тип double, так как могут содержать вещественные числа.

В первом цикле инициализируем элементы массива [latex]sum\left[l \right][/latex] нулями, чтобы там не лежал мусор.

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

В третьем цикле вычитаем из каждого элемента среднее арифметическое строки, в которой он находится, и выводим новое значение элемента на экран.

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

Related Images:

A162

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("Условие не выполнено");}
	}
}