Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
Laider
0 / 0 / 0
Регистрация: 23.09.2014
Сообщений: 13
1

Найти на отрезке n; m натуральное число, имеющее наибольшее количество делителей

02.02.2015, 20:13. Просмотров 670. Ответов 5
Метки нет (Все метки)

1.Найти на отрезке n; m натуральное число, имеющее наибольшее количество делителей
Заранее спасибо за помощь
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.02.2015, 20:13
Ответы с готовыми решениями:

Найти натуральное число из интервала от a до b , у которого количество делителей максимально
Найти натуральное число из интервала от А до Б , у которого количество...

Найти натуральное число из интервала от a до b , у которого количество делителей максимально
Вообщем , задача такая... Найти натуральное число из интервала от a до b , у...

Найти натуральное число в интервале от 1 до N с максимальной суммой делителей
Дано натуральное число N. Найти натуральное число в интервале от 1 до N с...

Найти натуральное число от 1 до 10 000 с максимальной суммой делителей
Здравствуйте, помогите пожалуйста проверить задачу. Найти натуральное число от...

Найти натуральное число от 1 до 10000 с максимальной суммой делителей
Найти натуральное число от 1 до 10000 с максимальной суммой делителей....

5
AlexM24
10 / 10 / 11
Регистрация: 09.12.2014
Сообщений: 89
03.02.2015, 10:03 2
Конкретизируйте вопрос пожалуйста.
Какие входные данные? (размер отрезка или начальная и конечная точки)
Отрезок лежит на плоскости или на оси координат?
0
Boleon
Guardian of Asgaard
373 / 316 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
Завершенные тесты: 1
03.02.2015, 11:43 3
Цитата Сообщение от Laider Посмотреть сообщение
Найти на отрезке n; m натуральное число, имеющее наибольшее количество делителей
Если на отрезке числа от 0 до 10, числа 6, 8 и 10 имеют одинаковое кол-во делителей, то какое выводить? Или все нужно?
0
Байт
Эксперт C
20038 / 12660 / 2662
Регистрация: 24.12.2010
Сообщений: 26,362
03.02.2015, 11:48 4
Цитата Сообщение от AlexM24 Посмотреть сообщение
Конкретизируйте вопрос
ИМХО, вопрос совершенно конкретный.
Laider, Покажите ваши попытки решения. Это необходимо, чтобы понять, на каком языке с вами говорить.
Вообще-то функция нахождения числа делителей может выглядеть так
C
1
2
3
4
5
6
int CountFact(int x)
{ int i, count=0;
  for(i=1; i<=x; i++)
    if (x%i==0) count++;
  return count;
}
0
AlexM24
10 / 10 / 11
Регистрация: 09.12.2014
Сообщений: 89
03.02.2015, 12:12 5
Цитата Сообщение от Boleon Посмотреть сообщение
числа 6, 8 и 10 имеют одинаковое кол-во делителей
Согласен. Какое выводить?
0
Boleon
Guardian of Asgaard
373 / 316 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
Завершенные тесты: 1
03.02.2015, 15:14 6
Упс, не заметил, код для С++
Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <map>
 
void maxDivider(int n, int m) {
    int min, max;
    int maxDiv = 0;
    std::map<int, int> mymap;
    std::map<int, int>::iterator it;
    
    ( n < m ) ? (min = n, max = m) : (min = m, max = n);
    
    for ( int i = min, counter = 0; i <= max; i++ ) {
        if ( i < 0 ) {
            for ( int j = i+1; j < -1; j++ ) {
                if ( i % j == 0 ) counter += 1;
            }
        } else {
            for ( int j = 2; j < i; j++ ) {
                if ( i % j == 0 ) counter += 1;
            }
        }
        mymap.insert(std::pair<int, int>(i, counter));
        
        if ( maxDiv < counter ) maxDiv = counter;
        counter = 0;
    }
    
    for ( it=mymap.begin(); it!=mymap.end(); ++it ) {
        if ( maxDiv == it->second ) {
            std::cout << it->first << " has maximum dividers: " << it->second << std::endl;
        }
    }
}
 
int main() {
    int n, m;
    
    std::cin >> n >> m;
    
    maxDivider(n, m);
    
    return 0;
}
Код
@stdin:
12 -21

@stdout:
-20 has maximum dividers: 4
-18 has maximum dividers: 4
-12 has maximum dividers: 4
12 has maximum dividers: 4
0
03.02.2015, 15:14
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.02.2015, 15:14

Найти наибольшее натуральное число n, удовлетворяющее условию
Найти наибольшее натуральное число n, удовлетворяющее условию...

Найти наибольшее натуральное число k, при котором 7k < m
Помогите пожалуйста. Пользователь вводит целое положительное число m. Найти...

Найти число, встречающееся в массиве наибольшее число раз
На входе массив из двадцати элементов с целыми числами в диапазоне . Нужно...


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

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

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