С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 17.11.2022
Сообщений: 89

Найти число, которое имеет максимальное число положительных целых делителей

22.11.2022, 19:47. Показов 1856. Ответов 8

Студворк — интернет-сервис помощи студентам
Задано число n. Требуется найти число от 1 до n, включительно, которое имеет
максимальное число положительных целых делителей.
Например, если n = 20, то искомое число — 12, у него 6 делителей: 1, 2, 3, 4, 6, 12.
Входные данные:20
Выходные данные:
12
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
#include <iostream>
using namespace std;
int main(){
    int a,b=0,c=0,d=0,g=0;
    cin>>a;
    for(int i=a;i>=1; i--){
        c=0;
        for(int j=1;j<=i;j++){
           if(i%j==0){
               c++;
               g=i;
           }
        }
        if(d<=c){
            d=c;
            b=g;
        }
    }
        cout<<b<<endl<<d;
        
    
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.11.2022, 19:47
Ответы с готовыми решениями:

что здесь не так? (из промежутка [n; m] вывести число, которое имеет наибольшее делителей)
из промежутка вывести число, которое имеет наибольше делителей код: # include &lt;iostream&gt; # include &lt;conio.h&gt; using...

Hайти число от 1 до n, включительно, которое имеет максимальное число положительных целых делителей
Задано число n. Требуется найти число от 1 до n, включительно, которое имеет максимальное число положительных целых делителей. Например,...

Найти число от 1 до n, включительно, которое имеет максимальное число положительных целых делителей
Задано число n. Требуется найти число от 1 до n, включительно, которое имеет максимальное число положительных целых делителей. ...

8
Злостный нарушитель
 Аватар для Verevkin
10253 / 5679 / 1262
Регистрация: 12.03.2015
Сообщений: 26,320
22.11.2022, 20:30
Цитата Сообщение от bmouse Посмотреть сообщение
Написал код, но нужно его оптимизировать для большей скорости
А чем тебя текущая скорость не устраивает?

Добавлено через 4 минуты
Цитата Сообщение от bmouse Посмотреть сообщение
Например, если n = 20, то искомое число — 12, у него 6 делителей: 1, 2, 3, 4, 6, 12.
И как на счёт числа 20? У него жэж тоже 6 делителей: 1, 2, 4, 5, 10, 20.
И у числа 18 - тоже 6 делителей: 1, 2, 3, 6, 9, 18.

Что-то здесь не так...
0
0 / 0 / 0
Регистрация: 17.11.2022
Сообщений: 89
22.11.2022, 20:39  [ТС]
Не принимает решение
0
Злостный нарушитель
 Аватар для Verevkin
10253 / 5679 / 1262
Регистрация: 12.03.2015
Сообщений: 26,320
22.11.2022, 20:42
Цитата Сообщение от bmouse Посмотреть сообщение
Не принимает решение
А ты кому его сдать-то пытаешься?
0
0 / 0 / 0
Регистрация: 17.11.2022
Сообщений: 89
22.11.2022, 20:44  [ТС]
Компилятор в решебнике, мой код выполняется за 2.09с, а ограничение стоит в 2с
0
И тут вот те нате
322 / 209 / 117
Регистрация: 12.07.2016
Сообщений: 555
22.11.2022, 21:07
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
#include <iostream>
using namespace std;
int main(){
    int a,b=0,c=0,d=0,g=0, step;
    cin>>a;
 
    for(int i=a;i>=1; i--){
 
        (i < 2) ? (c = 1) : (c = 2);
 
        if( i%2==0 ){
            if( i > 2 ) ++c;
            step = 1;
        }
        else step = 2;
 
        for(int j=3; j<=i/2 ; j += step){
           if(i%j==0){
               c++;
               g=i;
           }
        }
 
        if(d<=c){
            d=c;
            b=g;
        }
    }
    cout<<b<<endl<<d;
    return 0;
}
0
Злостный нарушитель
 Аватар для Verevkin
10253 / 5679 / 1262
Регистрация: 12.03.2015
Сообщений: 26,320
22.11.2022, 21:15
Цитата Сообщение от bmouse Посмотреть сообщение
Компилятор в решебнике, мой код выполняется за 2.09с, а ограничение стоит в 2с
Так ты вводишь число с клавиатуры 2 секунды.
0
И тут вот те нате
322 / 209 / 117
Регистрация: 12.07.2016
Сообщений: 555
22.11.2022, 21:21
Ошибся немного, исправил
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
#include <iostream>
using namespace std;
int main(){
    int a,b=0,c=0,d=0,g=0, step;
    cin>>a;
 
    for( int i=a; i>=1; i-- ){
 
        (i < 2) ? (c = 1) : (c = 2);
 
        if( i%2==0 ){
            if( i > 2 ) ++c;
            step = 1;
        }
        else step = 2;
 
        for( int j=3; j<=i/2; j += step )
            if(i%j==0) 
                ++c;
 
        g = i;
 
        if( d<=c ){
            d=c;
            b=g;
        }
    }
 
    cout<<b<<endl<<d;
    return 0;
}
0
0 / 0 / 0
Регистрация: 17.11.2022
Сообщений: 89
22.11.2022, 21:36  [ТС]
к сожалению, этого не достаточно для того чтобы решебник засчитал ответ...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
22.11.2022, 21:36
Помогаю со студенческими работами здесь

Найти среди чисел то, которое имеет максимальное количество делителей и то, у которого сумма делителей максимальна
Найти среди чисел от 1 до 1000 то , которое имеет максимальное количество делителей и то , у которого сумма делителей максимальна . (...

Во введенной последовательности чисел найти число, которое имеет наибольшее количество делителей
среди введенной последовательности чисел найти число которое имеет наибольшее количество делителей!!! вот код который ищет числа на...

из промежутка [n; m] вывести число, которое имеет наибольшее делителей
из промежутка вывести число, которое имеет наибольшее делителей

Дано n целых чисел, найти среди них число, у которого первая цифра имеет максимальное значение
дано n целых чисел найти среди них число у которого первая цифра имеет максимальное значение.( решить задачу двумя способами, через...

Дан одномерый массив а1, а2,..,аn, состоящий из целых чисел. Найти число, которое максимальное количество раз повторяется в элементах массива.
Дан одномерый массив а1, а2,..,аn, состоящий из целых чисел. Найти число, которое максимальное количество раз повторяется в элементах...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru