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

"Числовые группы" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ из int в char* http://www.cyberforum.ru/cpp-beginners/thread185219.html
Просьба помочь перевести переменную типа int в char*. Вот кусок кода, но он переводит в char и в итоге не записывает в текстовый файл. #include <stdio.h> #include <stdlib.h> int main() { FILE...
C++ Массивы и матрицы,конечная сумма Помогите пожалуйста с решением 2х задачек на си.. 1)необходимо сформировать массив B каждый элемент которого равен произведению максимального элемента строки на минимальный элемент этой строки... http://www.cyberforum.ru/cpp-beginners/thread185199.html
Вычислить сумму кодов всех символов, которые в цикле вводятся с клавиатуры до нажатия на клавишу Esc. C++
Вычислить сумму кодов всех символов, которые в цикле вводятся с клавиатуры до нажатия на клавишу Esc.
C++ Математическе вычисления
Найти сумму членов арифметической прогрессии, если известны ее первый член, знаменатель и число членов прогрессии.
C++ Структура, нужно даработать http://www.cyberforum.ru/cpp-beginners/thread185181.html
Программа почти готова, помогите пожалуйста дороботать, заранее спасибо друзья!))) Вот задание:Создать структуру, реализующую стек целых чисел типа LIFO. Данные структуры: массив стека, указатель на...
C++ как сделать настройщик для файла как написать программу,которая может изменять данные в скомпилированном exe? (например во многих клиент-серверных приложениях есть настройщик сервера,который изменяет порт сервера, и т.д.) подробнее

Показать сообщение отдельно
Day
1158 / 963 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
15.11.2010, 13:38
badgo, А мне вдруг показалось все очень простым.
Наверное, ищется все-таки минимальное количество групп, т.к. максимальное = n-1 (каждое число образует группу).
Все числа до n/2 и все составные <= n образуют одну большую группу. (от любого до любого можно добраться через умножение и деление на простое, не вылезая за n)
Например, ежели простые p, q < n/2 , то есть цепочка: p - 2*p - 2 - 2*q - q.
А ежели они не простые, добираемся до любого простого множителя, а уж они-то связаны (т.к. <n/2). То же самое с составными >n/2.
А вот простые >n/2 остаются в одиночестве, т.е. каждое из них образует одноэлементную группу.
Остается только подсчитать кол-во простых от n/2 до n
и прибавить 1.

Добавлено через 22 минуты
Вот ведь как бывает, вышел на балкон покурить, чего-то вспомнил твою задачу, и с 13-го этажа она - как на ладони.
Mr.X конечно, совершенно прав.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru