0 / 0 / 0
Регистрация: 03.03.2015
Сообщений: 9

Найти наименьшую сумму квадратов двух результатов измерений с интервалом в 5 элементов

03.03.2015, 10:38. Показов 2076. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
На вход программы подаются результаты измерений, выполняемых
прибором с интервалом 1 минуту. Все данные – натуральные
числа, не превышающие 1000. Требуется найти наименьшую сумму
квадратов двух результатов измерений, выполненных с интервалом
не менее, чем в 5 минут.
Описание входных данных
В первой строке вводится одно натуральное число – количество
измерений N. Гарантируется, что 5 < N <= 10000. Каждая из
следующих N строк содержит по одному натуральному числу –
результат очередного измерения.
Описание выходных данных
Программа должна вывести одно число наименьшую сумму
квадратов двух результатов измерений, выполненных с интервалом
не менее, чем в 5 минут.
Пример входных данных:
9
12
45
5
4
21
20
10
12
26
Пример выходных данных для приведённого выше примера входных данных:
169

-----------------------
Я понимаю,как найти min1 и min2, но не могу догадаться,каким образом реализовать поиск с интервалом в 5 элементов за один проход.

Мне нужен не столько код,сколько описание алгоритма.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.03.2015, 10:38
Ответы с готовыми решениями:

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

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

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

2
 Аватар для 1XPLoade1
30 / 30 / 38
Регистрация: 23.01.2015
Сообщений: 174
03.03.2015, 11:29
Лучший ответ Сообщение было отмечено akarainer как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <stdio.h>
#include <conio.h>
#include <math.h>
 
#define N 10
#define INTVAL 5
 
int main(int argc, char* argv[])
{
    int A[N] = { 9, 12, 45, 5, 4, 21, 20, 10, 12, 26 }; 
 
    int min_val = 0;
    int min_i = 0, min_j = min_i;
    for (int i = 0; i < INTVAL; i++)    
    {
        for (int j = i + (INTVAL-1); j < N; j++)
        {
            int result = (int)pow((double)(A[i] + A[j]), 2);
            printf("A[%d] + A[%d] = %d, (A[%d] + A[%d])^2 = %d\n", i, j, A[i] + A[j], i, j, result);
 
            if (result < min_val || min_val == 0)
            {
                min_val = result;
                min_i = i; min_j = j;
            }
 
        }
    }
 
    printf("\n(A[%d] + A[%d])^2 = %d\n", min_i, min_j, min_val);
 
    _getch();
 
    return 0;
}
http://codepad.org/p9SDZNH9
Миниатюры
Найти наименьшую сумму квадратов двух результатов измерений с интервалом в 5 элементов  
0
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
03.03.2015, 11:53
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int a[12345] ,n;
cin>>n
for(int i=0;i<n;i++)cin>>a[i];
    sort(a, a + n);
    for (int i = 1; i < n; i++){
        if (a[i] - a[0] >= 5){
            cout << (a[i] + a[0])*(a[i] + a[0]);
            return 0;
        }
    }
    cout << "No elements.";
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.03.2015, 11:53
Помогаю со студенческими работами здесь

Найти и вывести наименьшую чётную сумму двух соседних элементов массива
Помогите, выдаёт ошибку в 12 строке (if (x mod 2=0) and (y=1) or (x then y=x);) Условие звучит так: Дан массив, содержащий 10...

Одномерные массивы: найти сумму квадратов тех элементов, которые не превосходят двух
. Пусть a=cos(x); a=-sin(x); a=2a-a, k=2,3,... . Найти сумму квадратов тех чисел a,...,a, которые не превосходят двух. X вводится с...

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

Найти наименьшую из сумм элементов строк и сумму наименьших элементов столбцов матрицы
Дана вещественная матрица A размеров 5*4. Найти наименьшую из сумм элементов строк матрицы и сумму наименьших элементов столбцов

Найти наименьшую из сумм элементов строк матрицы и сумму наименьших элементов столбцов
Дана вещественная матрица A размером 5*4. Найти наименьшую из сумм элементов строк матрицы и сумму наименьших элементов столбцов


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru