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

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

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

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

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

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

Все парные элементы заменить на их квадраты, а не парные умножить на 2 - C++
Задача не могу зделать . нужно с помощю масива: Все парные элементы заменить их квадраты, а не парные умножить на 2. Найти сумму...

Гири - C++
На Си. Самородок весит н грамм. Есть гири по 100 50 3 1 гр. Взвесить, используя мин колич гирь.

Парные числа - C++
Как проверить, парное ли число а?

Парные простые числа - C++
Парными простыми числами называют два простых числа, разность которых равна двум, например: 3 и 5; 17 и 19. Напишите программу нахождения ...

Не парные числы в масиве - C++
Помогите,надо написать задачу в борланд с++ &quot;Есть линейный массив 0-10&quot;,Вывести елементы массива,которые есть не парными...

Отсортировать парные числа на возрастание - C++
Сортирует но не корректно void b_sort(){ for(int k=0; k&lt;4;k++){ for(int i=0; i&lt;4; i++){ for(int j=0;j&lt;4;j++){ if(mas%2...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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;
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2009, 20:19     Парные гири.
Еще ссылки по теме:

Удалить все парные (повторяющиеся) буквы - C++
Есть код в котором программа показует сколько строчка имеет символов, как сделать так чтоб после этого программа удалила все парные (...

Преобразовать парные символы в соответствующие байты - C++
Приветствую! Получаю sha256 введённой строки в std::string, к примеру, 8537943a14da5767dcba27226ef1c344925ca52a90dc2ac9b739ba0a1dca9754. ...

Найти все непарные и парные числа предшествующие числу n. - C++
Найти все непарные и парные числа предшествующие числу n. После ответа выбивает -858993460 #include &lt;iostream&gt; using namespace...

Вывести на экран все парные числа и от А до В кратные трём - C++
вывести на экран все парные числа и от А до В кратные трём c++ развязать тремя способами через циклы while,do while,for


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

Или воспользуйтесь поиском по форуму:
odip
Эксперт С++
7157 / 3297 / 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