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

По заданному числу определить наименьшую сумму его делителей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дан текст, подсчитать количество слов в данной строке http://www.cyberforum.ru/cpp-beginners/thread513625.html
Пожалуйста помогите решить задачу на С++ Дан текст. а) Подсчитать количество слов в данной строке; б) Подсчитать количество букв а в последнем слове данной строки; в) найти длину самого...
C++ двойная сортировка Необходимо отсортировать массив, как показано на рисунке, используя класс/структуру с двумя переменными а (левая колонка) и б (правая колонка), как это правильно сделать? У меня конечно есть идея... http://www.cyberforum.ru/cpp-beginners/thread513619.html
C++ Чистый
Помогите пожалуйста,нужно перевести с паскаля на читсый С! program lab_17; uses crt; type procesor=record procesor:string; Takchast:string; Cina:string; end; var baza:array ...
Непонятка при записи в текстовой файл C++
Есть несколько строковых переменных, которые нужно вывести в текстовой файл так, чтобы в файле их значения разделял бы служебный символ с кодом 10. Проблема в том, что перед служебным символом с...
C++ Массив записей. Перевод кода с паскаля на чистый С. http://www.cyberforum.ru/cpp-beginners/thread513587.html
Задача написана под паскаль! Знающим людям прошу,помогите написать ее на Borland C:(чистый С)program lab17_1; uses crt; type baza=record name:string; sename:string; group:string; ser_bal:real;...
C++ При выводе массива выводятся лишние непонятные символы Имеется массив vord из 10 символов. Ввожу несколько символов(например 4 символа) в этот массив. Определяю их количество - count. Создаю динамический массив new_vord размерности count и затем... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
07.03.2012, 04:05
Цитата Сообщение от Джон Посмотреть сообщение
Задача состоит в том, что нужно вывести НАИМЕНЬШУЮ сумму делителей этого числа, для которых оно кратное. Такими для 12 есть пара чисел 3 и 4. В сумме дают 7.
Если задача именно в этом, то это неправильно:
Цитата Сообщение от Джон Посмотреть сообщение
Разумеется, чем меньше делителей кратного числа будет, тем меньше сумма. Так что скорее всего это должна быть сумма двух чисел.
Разложим число на простые множители. Например у нас получилось такое разложение:
2*2*2*2*3*3*5
Если заменить 2*3 на 6, то сумма возрастет на 1. Если заменить 3*5 на 15, то сумма возрастет на 7.
Сумма останется прежней только в случае замены 2*2 на 4. Поэтому вывод:
Разложив число на простые множители, получим самую наименьшую сумму.
12=2*2*3 в сумме дают 7
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru