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

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

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

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

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

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

Все парные элементы заменить на их квадраты, а не парные умножить на 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...

4
ProNoooob
74 / 74 / 6
Регистрация: 14.10.2009
Сообщений: 121
05.11.2009, 12:36 #2
Ну и какие проблемы?

подсказка: чтобы сделать макс. колличество пар гирь нужно делать так:
Гиря номер 500000(или последняя) + 1(первая) = 500001
Гиря номер 499999(предпоследняя) + 2(вторая) = 500001
0
tata_rochka90
0 / 0 / 0
Регистрация: 29.07.2009
Сообщений: 28
05.11.2009, 12:45  [ТС] #3
ну об этом я давно додумалась, меня интересует именно использование списка или дерева в работе???!!!!!
0
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;
0
odip
Эксперт С++
7158 / 3220 / 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.
0
05.11.2009, 20:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2009, 20:19
Привет! Вот еще темы с ответами:

как вытащить парные цифры? - C++
Помогите, пожалуйста решить проблемку. как мне в С++ из заданого числа выбросить все парные цифры?

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

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

Одинаковые парные элементы двумерного массива по строкам - C++
Не могу сделать так чтобы программа искала одинаковые парные элементы по строкам и по столбцам (для определения пар одинаковых элементов...


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

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

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