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

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

Войти
Регистрация
Восстановить пароль
 
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
#1

Множители - C++

05.10.2010, 17:50. Просмотров 315. Ответов 1
Метки нет (Все метки)

Дано количество способов разложить число на множители. Нужно узнать это число (наименьшее из них). Я использовал перебор чисел, для каждого узнавал количество делителей и сравнивал с нужным нам. (Число способов меньше 50). Но для чисел 31, 27, 43, 46, 47 ответ найти не удалось.
Пример:
Ввод: 4
Перебор..... 24=1*24=2*12=3*8=4*6 - всего 4 способа (2*12 и 12*2 считаются одним способом)
Вывод: 24

Добавлено через 1 минуту
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <cmath>
using namespace std;
 
int main()
{
   float k;
   cin>>k;
   for(float j=1; ;j++)
   {
      int k1=0;
      for(float i=1; i<=sqrt(j); i++)
            if((int)j%(int)i==0) k1++;
      if(k1==k) {cout<<j<<endl; break;}
   }
   return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2010, 17:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Множители (C++):

Множители - C++
Здравствуйте! Друзья, помогите пожалуйста сделать не очень сложную ( для вас задачку) буду очень признателен ! Огромное спасибо! Дано...

МНОЖИТЕЛИ - C++
Какое минимальное число можно представить как произведение AxB ровно K способами. AxB и ВxА считаются одним способом. К &lt;= 50. Пример: ...

Протые множители - C++
Помогите решить задачу Задача: разложить данное число на простые множители

Разложить на простые множители - C++
разложить целое число на простые множители (код на си)

Разложение числа на множители - C++
var s1,s2,n: longint; f: integer; begin write('vvedite natural chislo '); readln(n); f:=0; s1:=1; ...

Разложение в простые множители - C++
Дано натуральное число n. Требуется найти его разложение на простые множители. Формат выходных данных Требуется вывести строго...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Bazan
22 / 22 / 0
Регистрация: 15.04.2009
Сообщений: 100
05.10.2010, 18:17 #2
Цитата Сообщение от Mayonez Посмотреть сообщение
Но для чисел 31, 27, 43, 46, 47 ответ найти не удалось.
А вы знаете их целые множители? Подсказка - их нет.
А, понял. Не про то подумал)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.10.2010, 18:17
Привет! Вот еще темы с ответами:

Разложение на простые множители* - C++
Привет всем, помогите решить, если можно с комментариями что и как, буду очень благодарен, а то у нас курс как-то слишком быстро вперед...

Разделить число на множители - C++
Нужно составить программу, в которой ты вводиш натуральное число, а она, если возможно, делит его на простые множители, тоесть 24=2*2*2*3...

Определить простые множители - C++
Задание: Составить программу определения, является ли данное число простым. Если число не является простым, то определить все его простые...

Разложить число на простые множители - C++
Дано натуральное число n. Напечатать разложение этого числа на простые множители. Реализовать два варианта: 1) каждый простой множитель...


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

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

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