Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.82
KPun
0 / 0 / 0
Регистрация: 17.11.2009
Сообщений: 29
#1

Как сравнить 4 числа - C++

18.11.2009, 09:20. Просмотров 3027. Ответов 2
Метки нет (Все метки)

Не могу додуматься как сравнить 4 числа. Вот пример
есть числа 3, 1,2,6. Нужно поделить их на 2 группы таким образом что бы суммы каких либо чисел были приближенно равны.
например сдесь получиться 2+1+3=6 и число 6 тоесть группа будет и чисел 2,1,3 и группа из числа 6.
Пример 2
есть числа 3, 1,2,7. Нужно поделить их на 2 группы таким образом что бы суммы каких либо чисел были приближенно равны.
например сдесь получиться 2+1+3=6 и число 7 тоесть группа будет и чисел 2,1,3 и группа из числа 7.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2009, 09:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как сравнить 4 числа (C++):

Как сравнить числа.(начинающий) - C++
Как сравнить числа например: если введённое число больше 40 cout <<"неправильный ввод"<<endl; а если ведённое число меньше 40 сделать...

Как сравнить числа после запятой? - C++
Собственно вопрос выше, но всё же уточню: как сравнить одно число с другим только руководствуясь числами после запятой(не целыми). Пример:...

Как сравнить длинные числа через list? - C++
Знаю, как это сделать с помощью vector, а вот с list, увы нет. Вот код с попощью vector, может немного надо поменять: int...

Сравнить три числа ; A,B,C - C++
Сравнить три числа ; A,B,C. На писать на экране ,которое из них большее,а какое меньшее

сравнить 4 числа и вывести в столбик c++ - C++
Помогите сравнить 4 числа и вывести в столбик c++ dev c++ Но числа ты вводишь сам через cin Только не используйте что то замудренное...

Сравнить цифры двухзначного числа - C++
Написать программу, которая определяет: какая из цифр двухзначного числа больше: первая или вторая;

2
ProNoooob
74 / 74 / 6
Регистрация: 14.10.2009
Сообщений: 121
18.11.2009, 10:55 #2
очень легкая задача.
алгоритм следуюий:
1) Сначала отсортировать начальный массив(например функция qsort(или руками(qsort для вас сложный))). По убыванию(чтобы первым был самый большой элемент.
2) Засунуть в 1 группу самое большое число.
Засунуть во 2 группу число поменьше.
3) Сравнить сумму чисел в группе 1 и в группе 2. Где сумма чисел меньше туда(в конец массива той группы и добавить следующее число из рассортированного массива.

Так можно хоть миллион чисел по 2 группам рассувать.
0
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
18.11.2009, 11:40 #3
ProNoooob, Не полностью согласен (или алгоритм описан Вами не доконца). Вот пример:
пусть уже выполнен п.1. Имеем отсортированный массив: 8 7 4 3 2. По логике мы должны были бы получить 2 группы (в одной 8 и 4, в другой 7 3 и 2). Но если выполнять деление по Вашему алгоритму: то сначала в первую группу засовываем 8, во вторую 7. Затем во вторую группу попадает число 4, затем в первую 3. И в любую 2. В итоге имеем неоптимально разделенные числа.
Я бы попробовал реализовать алгоритм по-другому: Ищем сумму всех чисел, делим найденный результат на 2. А затем пытаемся набрать сумму из всех чисел, самую приближенную к полученному результату (это и будет одна группа), соответственно что осталось другая группа.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.11.2009, 11:40
Привет! Вот еще темы с ответами:

Сравнить первую половину числа со второй - C++
Дали задание, вводится любое нат. число, необходимо найти сумму его первой половины и сравнить с суммой второй половины. Был бы массив...

Сравнить три числа, меньшее заменить 0 - C++
помоги с задачей, пожалуйста =) Написать программу которая изменяет значения 3 вещественных переменных (x, y, z) следующим образом:...

Длинная арифметика. Сравнить два числа - C++
Составить программу для сравнения двух n-значных чисел (n > 20). Учитывать знак числа.

Сравнить два числа, вывести большее - C++
Добрый день изучаю с++, дошел до оператора if. Задание такое - сравнить два числа и вывести большее из них. #include <iostream> using...


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

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

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