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

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

Войти
Регистрация
Восстановить пароль
 
tata_rochka90
0 / 0 / 0
Регистрация: 29.07.2009
Сообщений: 28
#1

Парные гири. - C++

05.11.2009, 11:31. Просмотров 726. Ответов 4
Метки нет (Все метки)

Имеются гири с массами 1,2,3,...,N(N<=500000). Hаписать программу,
распределяющую эти гири на максимально возможное количество пар так,
чтобы суммарный вес гирь в каждой паре выражался простым числом.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2009, 11:31     Парные гири.
Посмотрите здесь:

Гири C++
C++ Не парные числы в масиве
C++ как вытащить парные цифры?
Одинаковые парные элементы двумерного массива по строкам C++
C++ Парные простые числа
Все парные элементы заменить на их квадраты, а не парные умножить на 2 C++
C++ Встроенный редактор кода не подсвечивает парные фигурные скобки
C++ Вывести на экран все парные числа и от А до В кратные трём
C++ Отсортировать парные числа на возрастание
C++ Парные числа
Преобразовать парные символы в соответствующие байты C++
Удалить все парные (повторяющиеся) буквы C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ProNoooob
72 / 72 / 6
Регистрация: 14.10.2009
Сообщений: 121
05.11.2009, 12:36     Парные гири. #2
Ну и какие проблемы?

подсказка: чтобы сделать макс. колличество пар гирь нужно делать так:
Гиря номер 500000(или последняя) + 1(первая) = 500001
Гиря номер 499999(предпоследняя) + 2(вторая) = 500001
tata_rochka90
0 / 0 / 0
Регистрация: 29.07.2009
Сообщений: 28
05.11.2009, 12:45  [ТС]     Парные гири. #3
ну об этом я давно додумалась, меня интересует именно использование списка или дерева в работе???!!!!!
denver
1610 / 279 / 3
Регистрация: 19.09.2009
Сообщений: 701
05.11.2009, 13:35     Парные гири. #4
http://xmages.net/out.php/t611719_Giri.jpg
это что ли?
C++
1
2
3
4
5
int x = 50000, y;
for(int i=1; i < x; i++, x--)
{
y= x+i;
cout << x <<"+"<<i <<"="<<y<<endl;
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
05.11.2009, 20:19     Парные гири. #5
подсказка: чтобы сделать макс. колличество пар гирь нужно делать так:
Гиря номер 500000(или последняя) + 1(первая) = 500001
Гиря номер 499999(предпоследняя) + 2(вторая) = 500001
Пусть N=14
Тогда 14+1, 13+2, 12+3, ...
Ну и что ? Простых чисел тут нет ни одного !

Добавлено через 5 минут
И кстати 500001 - тоже ведь не простое число, оно делится на 3.
Yandex
Объявления
05.11.2009, 20:19     Парные гири.
Ответ Создать тему
Опции темы

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