Найти начальное и конечное числа - C++

@FC Programmer · Регистрация: 11.01.2017

Студворк — интернет-сервис помощи студентам

Ребята помогите пожалуйста с этим заданием ! Нет идей как можно решить .

Петя и Вася готовились к аттестации по теме "Умножение". Петя задумывал произведение всех натуральных чисел от A до B, а Вася старался угадать начальное и конечное числа. Помогите Васе найти значения A и B. Если решений несколько, выведите то, у которого A наименьшее.

Входные данные

Одно число – произведение чисел. 1 < A ≤ B ≤ 10000.
Выходные данные

В одной строке через пробел два числа: A и B.

Входные данные #1

60

Выходные данные #1

3 5

@avgoor · 12.02.2017, 19:55

FC Programmer,

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
#include<iostream>
 
int main()
{
    int num;
    std::cin >> num;
 
    int low = 1;
    int high = 1;
    int mult = 1;
 
    while (mult != num) {
        if (mult < num) {
            high++;
            mult *= high;
        }
        if (mult > num) {
            mult /= low;
            low++;
        }
    }
 
    std::cout << low << " " << high << std::endl;
}

@FC Programmer · 12.02.2017, 20:09 **[ТС]**

avgoor, 10 % прошло .

@DevAlone · 12.02.2017, 20:46

Может так?

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
#include <iostream>
using namespace std;
 
int main() {
    int number = 60;
    
    int lowBound = 1;
    int highBound = 1;
    long long mult = 1;
    
    while(lowBound < 10000) {
        mult = 1;
        for(int i = lowBound; i <= highBound; i++) {
            mult *= i;
        }
        
        if(mult == number)
            break;
            
        highBound++;
        if(mult > number) {
            lowBound++;
            highBound = lowBound + 1;
        }
    }
    
    if(mult == number)
        cout << "lowBound = " << lowBound << "; highBound = " << highBound << endl;
    else
        cout << "not found" << endl;
    
    return 0;
}

@FC Programmer · 12.02.2017, 21:03 **[ТС]**

DevAlone, 60 %

@DevAlone · 12.02.2017, 21:06

FC Programmer, а какие тесты не проходит?

@FC Programmer · 12.02.2017, 21:17 **[ТС]**

DevAlone, time limit

@avgoor · 12.02.2017, 21:30

FC Programmer, Замените в моем посте везде int на unsigned long long

Новые блоги и статьи Все статьи Все блоги /
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 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии 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. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@FC Programmer 0 / 0 / 0 Регистрация: 11.01.2017 Сообщений: 46

	Найти начальное и конечное числа - C++ 12.02.2017, 19:39. Показов 2745. Ответов 7 Метки c++ (Все метки) Ребята помогите пожалуйста с этим заданием ! Нет идей как можно решить . Петя и Вася готовились к аттестации по теме "Умножение". Петя задумывал произведение всех натуральных чисел от A до B, а Вася старался угадать начальное и конечное числа. Помогите Васе найти значения A и B. Если решений несколько, выведите то, у которого A наименьшее. Входные данные Одно число – произведение чисел. 1 < A ≤ B ≤ 10000. Выходные данные В одной строке через пробел два числа: A и B. Входные данные #1 60 Выходные данные #1 3 5 0

@FC Programmer 0 / 0 / 0 Регистрация: 11.01.2017 Сообщений: 46
	12.02.2017, 20:09 [ТС]
	avgoor, 10 % прошло . 0

@FC Programmer 0 / 0 / 0 Регистрация: 11.01.2017 Сообщений: 46
	12.02.2017, 21:03 [ТС]
	DevAlone, 60 % 0

@DevAlone 331 / 283 / 78 Регистрация: 02.08.2016 Сообщений: 1,008
	12.02.2017, 21:06
	FC Programmer, а какие тесты не проходит? 0

@FC Programmer 0 / 0 / 0 Регистрация: 11.01.2017 Сообщений: 46
	12.02.2017, 21:17 [ТС]
	DevAlone, time limit 0

@avgoor 1550 / 877 / 179 Регистрация: 05.12.2015 Сообщений: 2,555
	12.02.2017, 21:30
	FC Programmer, Замените в моем посте везде `int` на `unsigned long long` 0

Найти начальное и конечное числа - C++

Решение