Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Представление в памяти массивов и матриц https://www.cyberforum.ru/ cpp-beginners/ thread124893.html
Здравствуйте всем!!!Помогите пожалуйста, нужно написать код программы на следующую задачу: Цель работы – получение практических навыков в использовании указателей и динамических объектов в языке...
C++ Запись названия файлов в текстовый файл
Добрый день! Помогите пожалуйста доработать прогу. Программа выводит название файлов на экран, а как сделать так, чтобы она записывала их в текстовый файл? Помогите пожалуйста) #include...
C++ Возвращение потока вывода https://www.cyberforum.ru/ cpp-beginners/ thread124877.html
Похоже что-то делаю не так, хочу поработать с файлом, а потом вернуть поток вывода, дл того чтобы спокойно работать с терминалом. #include <stdlib.h> #include <stdio.h> #include <time.h>...
C++ Структура и файлы Здрасте всем! написал программу про структуру TRAIN, Проблема в следующем: когда идет вывод на экран выходит ошибка! Вот сама программа: #include <stdio.h> #include <conio.h> #include... https://www.cyberforum.ru/ cpp-beginners/ thread124876.html
C++ Строка слов
Стоит следующая задача. Дана строка. Подсчитать сумму кодов символов каждого слова. Слова в строке разделены пробелами. Раньше со строками не работал , так что даже приблизительно не знаю что и как...
C++ Работа со стеком Доброго времени суток... Помогите, пожалуйста, разобраться со стеком. Задание следующие : "написать программу для перестановки элементов стека x(1),x(2),x(3),...x(n)=>x(2),x(3),...x(n),x(1).... https://www.cyberforum.ru/ cpp-beginners/ thread124866.html
C++ Определить максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы https://www.cyberforum.ru/ cpp-beginners/ thread124857.html
Народ!!! Скиньте кто-нибудь код, завтра сдавать уже!!!
Возведение в степень. C++
Скажите! А на сколько функция возведения в степень pow(x,y) - точная!? А то у меня в С++ возведение в степень получается 5.6456, а в mathcad возведение в степень получается 5.188.(( Добавлено...
C++ Таймер Люди, помогите кто чем может.) Лаба страшна как мои дела с программированием.) Вот текст лабы: Рассмотрим взаимодействие 2ух потоков, один из которых пишет данные в буферный пул, а другой считывает... https://www.cyberforum.ru/ cpp-beginners/ thread124808.html C++ Возвести в квадрат все нечетные элементы матрицы А(m,n) https://www.cyberforum.ru/ cpp-beginners/ thread124803.html
Піднести до квадрату всі непарні елементи матриці А(m,n) (m<=5, n<=4) і сформулювати із цих квадратів одновимірний масив. Возвести в квадрат все нечетные элементы матрицы А(m,n) (m<=5, n<=4) и...
"слить" 2 массива C++
помоготи, плиз, с прогой( есть 2 отсортированных в порядке неубывания массива A и B. получить отсортированный массив C, состоящий из элементов массивов А и В ("слить" вместе массивы А и В)
C++ rand() в С для вещественных чисел https://www.cyberforum.ru/ cpp-beginners/ thread124793.html
Сабж. Как? Нужен еще и диапазон. С целыми то понятно: rand()%<max-min+1> + <min>; Добавлено через 1 час 22 минуты Вверх
372 / 286 / 97
Регистрация: 17.12.2009
Сообщений: 567
03.05.2010, 20:24 0

легкий массив - C++ - Ответ 702656

03.05.2010, 20:24. Показов 649. Ответов 4
Метки (Все метки)

Ответ

алгоритм, по простому:
сделай еще 2 переменнх max и j, в одной как бы найденный индекс в другой разность сумм до и после искомого.
потом проходим по массиву. для каждого элемента вычисляя сумму до и после и сверяем её с max, если она меньше max то запоминаем её в max и текущий индекс запоминаем в j.

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
36
37
38
39
#include <iostream>
using namespace std;
int main()
{
    srand(time(0));
    int n=5, // количество элементов
    max,     // в этой переменной хранится разность сумм
    j=0,     // индекс искомого элемента
    sumbefor=0, // сумма до текущего
    sumafter=0, // сумма после текущего
    m[n];   // сам массив
    // заполним и распечатаем массив
    for (int i=0;i<n;i++)
    {
        m[i]=rand()%10;
        cout << m[i] << ' ';
    }
    cout << '\n';
 
    // посчитаем сумму после элемента
    for (int i=0;i<n;i++) sumafter+=m[i];
 
    max=abs(sumbefor-sumafter);
    for (int i=0; i<n;i++)
    {
        if (i>0) sumbefor+=m[i-1]; // вычислим сумму до текущего элемента
        sumafter-=m[i];            // высилить мумму после текущего
        if (abs(sumbefor-sumafter) < max)
        {
            max=abs(sumbefor-sumafter);
            j=i;
        }
        // выводим на экран то что у нас в цикле произошло
        cout << "befor=" << sumbefor << " m[" << i << "]=" << m[i] << " after=" << sumafter << " diff is "
             << abs(sumbefor-sumafter) << '\n';
    }
    cout << j; //это индекс того самого элемента
    return 0;
}


Вернуться к обсуждению:
легкий массив C++
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.05.2010, 20:24
Готовые ответы и решения:

Лёгкий вопрос...
Подскажите пожалуйста, как ограничить количество знаков после запятой в С++? Например ...

легкий алгоритм
нужно составить алгоритм на С. С клавиатуры ввести число.Определить, сколько раз оно делится на 2.

Легкий код
В чем ошибка? #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; using namespace std; ...

Ищу легкий линкер
Здравствуйте. Задача такая: человеку на рабочем месте нужна простенькая консольная программа....

4
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.05.2010, 20:24

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Легкий пример про структуры
Задача заключается в том чтобы присвоить значения переменной х и всем объектам к которым она имеет...

Подскажите легкий GUI для C++
Привет, уже второй день ищу легкую библиотеку для GUI, но ни как не могу найти что нибудь...

Есть лёгкий способ отсортировать?
Вобщем есть 3 вектора одинаковой размерности. Нужно отсортировать первый вектор, а остальные два...

Нужно вывести все буквы, которые встречаются в ней , и их количество , легкий код только сделайте плз
Пример Input zazbazy output ...

Memo легкий вопросег
Легкий наверно вопрос, но чет я никак не придумаю: У нас есть мемо, вот мы выделили его и нажали...

Очень лёгкий вопрос
Здравствуйте , у меня небольшой вопрос: Я создал компонент RadioGroup , заполнил именами Itemsы, и...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.