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

Найти наименьшее число большее заданного и представимое в заданном виде

01.12.2017, 16:07. Показов 2245. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найти наименьшее число , большее Х , которое можно представить в виде : 5 в степени A умножить на 3 в степени B

Можно использовать только прибавление 1 , = , < , + , - , x умножение , : целочисленное деление , % остаток от деления.

Надеюсь на вашу помощь 👽

Добавлено через 50 минут
На сколько я понимаю , число которое нужно найти это степень пятёрки и тройки?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.12.2017, 16:07
Ответы с готовыми решениями:

Найти наименьшее число большее заданного и представимое в заданном виде
Найти наим. число большее Х , которое можно представить в виде : 5 в степени а умножить на 3 в степени b При этом можно использовать...

Найти наименьшее натуральное число n, представимое двумя различными способами
Найти наименьшее натуральное число п, представимое двумя различными способами в виде суммы кубов двух натуральных чисел. С++

Найти наибольшее число меньшее заданного, которое можно представить в заданном виде
Найти наибольшее число меньшее X,которое можно представить в виде 5а+3b Что тут вообще делать надо?

5
-1 / 25 / 4
Регистрация: 27.11.2017
Сообщений: 375
01.12.2017, 17:00
Пусть M - это наименьшая степень 5, которая больше Вашего искомого числа;
Аналогично, Пусть N - это наименьшая степень 3, которая больше Вашего искомого числа;

Осталось только сообразить, что степень пяти в искомом представлении Вашего числа не может быть больше M, а степень тройки - не больше N.

Дальше все тривиально.
1
0 / 0 / 0
Регистрация: 19.11.2017
Сообщений: 36
01.12.2017, 17:44  [ТС]
А не подскажешь , как будет программа на с++ выглядеть?
0
-1 / 25 / 4
Регистрация: 27.11.2017
Сообщений: 375
01.12.2017, 22:25
Ну может быть вот так:


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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
auto main(int argc, char * argv[]) -> int
{
    extern inline auto pow_3_5(int, int) -> int;
 
    int testNum;
 
    int M {0};
    int N {0};
 
    int minThreeDegree {1};
    int minFiveDegree {1};
 
    int degreeOfThree {0};
    int degreeOfFive {0};
 
    int num {1};
 
    cout << "Enter the test number: ";
    cin >> testNum;
    cout << '\n';
 
    while (minThreeDegree < testNum)
        M += 1, minThreeDegree *= 3;
 
    while (minFiveDegree < testNum)
        N += 1, minFiveDegree *= 5;
 
    int current;
    if (minThreeDegree < minFiveDegree)
    {
        current = minThreeDegree;
        degreeOfThree = M;
        degreeOfFive = 0;
    }
    else
    {
        current = minFiveDegree;
        degreeOfThree = 0;
        degreeOfFive = N;
    }
 
    
    for (int i {0}; i<=M; ++i)
        for (int j {0}; j <= N; ++j)
        {
            int test {pow_3_5(i, j)};
            if (test > testNum && test < current)
            {
                current = test;
                degreeOfThree = i;
                degreeOfFive = j;
            }
        }
 
    
    cout << "Your number is: " << current << " = " << 3 << "^" << degreeOfThree << " * " << 5 << "^" << degreeOfFive << '\n';
 
    system("pause");
    return EXIT_SUCCESS;
}
 
auto pow_3_5(int m3, int n5) -> int
{
    int num {1};
 
    for (int i {1}; i <= m3; ++i)
        num *= 3;
 
    for (int i {1}; i <= n5; ++i)
        num *= 5;
 
    return num;
}
1
0 / 0 / 0
Регистрация: 19.11.2017
Сообщений: 36
02.12.2017, 11:35  [ТС]
Благодарю , но мне нужено будет перевести на алгоритмический , поэтому можно использовать только действия которые я написали и функции нельзя. Можно как то максимально сократить?

Добавлено через 12 часов 56 минут
еще по условию нам нужно найти наименьшее число , БОЛЬШЕЕ Х , а при вводе 1 , на выходе мы получим тоже 1 , не удовлетворяет условиям
0
-1 / 25 / 4
Регистрация: 27.11.2017
Сообщений: 375
02.12.2017, 14:08
Поменяйте в двух самых верхних циклах while знак < на <=.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.12.2017, 14:08
Помогаю со студенческими работами здесь

Наименьшее натуральное число n, представимое двумя различными способами
Найти наименьшее натуральное число n, представимое двумя различными способами в виде суммы кубов двух натуральных чисел X^3 + Y^3 (X...

В последовательности чисел найти число большее заданного
Дано действительное число а. Найти среди чисел 1, 1+1/2, 1+1/3 … первое, большее а; Постоянно выбивает cout Error, но я не знаю в чем...

Найти первое число Фибоначчи большее заданного
Дано целое число N (&gt; 1). Последовательность чисел Фибоначчи FK (целого типа) определяется следующим образом: F1 = 1, F2 = 1, FK =...

Найти первое число Фибоначчи большее заданного
числа фибоначчи определяются по ф-ам f=f=1; f=f+f при n=2,3,4,...найти первое число фибоначчи больше m (m&gt;1)

Найти в последовательности чисел первое число, большее заданного
Дано вещественное число A. Найти в последовательности чисел первое число, большее A. {b}_{i}=\sum_{k=1}^{i}|k-4|


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru