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

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

22.11.2022, 19:47. Показов 1903. Ответов 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
10358 / 5773 / 1274
Регистрация: 12.03.2015
Сообщений: 26,673
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
10358 / 5773 / 1274
Регистрация: 12.03.2015
Сообщений: 26,673
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
10358 / 5773 / 1274
Регистрация: 12.03.2015
Сообщений: 26,673
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
Ответ Создать тему
Новые блоги и статьи
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru