Найти минимальное число 3 степени, которое удовлетворяет условию

@Drillux · Регистрация: 24.11.2015

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

Здравствуйте форумчане.
Итак, нужно найти минимальное число 3 степени, которое удовлетворяет условию:
{x}^{3} = 2016..... (.... - это остальные цифры числа)
Т.е возведение какого-то числа в 3-ю степень дает число, где первые четыре цифры - это 2016.
Например: 2016895325325.

Думаю, нужно как-то разбить число на цифры, присвоить первым элементам индексы и сравнить с 2 0 1 6.
Но не знаю как это реализовать...

Заранее благодарен.

@FaceHoof · 29.03.2016, 15:36

Drillux, ты можешь просто превратить число в строку, взять от строки первые 4 символа и сравнить их.

@Drillux · 29.03.2016, 15:37 **[ТС]**

FaceHoof,

string st;

C#
1
2
3
4
5
6
7
for(int i = 0; i < st.length(); i++)
{
if(st.length < 4)
}
...
}
}

Так?

@FaceHoof · 29.03.2016, 15:43

Drillux, с помощью Substring, на пример: https://msdn.microsoft.com/ru-... .110).aspx

Добавлено через 2 минуты
Drillux,

C#
1
2
String s = "2016895325325i";
String s2 = s.Substring(0,4);

@Drillux · 29.03.2016, 16:24 **[ТС]**

Ошибка...

string st2 = st1.Substring(0, 4);
Необработанное исключение типа "System.ArgumentOutOfRangeException" в mscorlib.dll

Дополнительные сведения: Индекс и длина должны указывать на позицию в строке.

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
 int x = 1;
            string st1;
 
 
            for(int i = 0; i < 7000; i++)
            {
                x = (int)Math.Pow(x, 3);
 
                st1 = x.ToString();
 
                string st2 = st1.Substring(0, 4);
 
                if (st2 == "2016")
                {
                    Console.WriteLine(x);
                }
 
                else
                    x = 1; x++;
                st1 = "";
                st2 = "";
            }
 
            Console.ReadKey();

Добавлено через 13 минут

C#
1
2
3
4
else
                    x = 1; x++;
                st1 = "";
                st2 = "";

Да... так он далеко не уйдет... Как сбросить X к тому состоянию, в котором он был?

Добавлено через 14 минут
А если так? Но тут опять ошибка...

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
 int x = 1;
            string st1;
 
            int[] mas = new int[7000];
 
            for(int i = 0; i < mas.Length; i++)
            {
                mas[i] = (int)Math.Pow(x, 3);
                x++;
            }
 
            for(int j = 0; j < mas.Length; j++)
            {
                st1 = mas[j].ToString();
 
                string st2 = st1.Substring(0, 4);
 
                if (st2 == "2016")
                {
                    Console.WriteLine(x);
                }
 
                else
                    j++;
                st1 = "";
                st2 = "";
 
 
 
            }
 
            Console.ReadKey();

@FaceHoof · 29.03.2016, 17:07

Drillux, ошибка возникает так как строка st1 = "1", а ты пытаешься получить четыре символа.
Поставь проверку, что длинна st1 больше или равна четырём.

@Drillux · 29.03.2016, 17:42 **[ТС]**

FaceHoof,
Спасибо. Что-то не то, все-равно... не находит ответ.

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
  int x = 1;
            string st1, st2 = "";
 
            int[] mas = new int[7000];
 
            for(int i = 0; i < mas.Length; i++)
            {
                mas[i] = (int)Math.Pow(x, 3);
                x++;
            }
 
            for(int j = 0; j < mas.Length; j++)
            {
                st1 = mas[j].ToString();
                if (st2.Length >= 4)
                    st2 = st1.Substring(0, 4);
 
                else
                    j++;
                if (st2 == "2016")
                {
                    Console.WriteLine(mas[j]);
                }
 
                else
                    j++;
                st1 = "";
                st2 = "";
 
 
 
            }
 
            Console.ReadKey();

Плз хэлп!

@FaceHoof · 29.03.2016, 17:55

Drillux, намного проще будет написать как-то так:

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
int x = 1;
            string st1;
 
 
            for (int i = 0; i < 7000; i++)
            {
                x = (int) Math.Pow(x, 3);
                Console.WriteLine(x); //В определённый момент число просто перестаёт адекватно рассчитываться из-за переполнения памяти...
                st1 = x.ToString();
 
                if (st1.Length >= 4)
                {
                    string st2 = st1.Substring(0, 4);
 
                    if (st2 == "2016")
                    {
                        Console.WriteLine(x);
                    }
                }
                else
                {
                    x++;
                }
            }

Я добавил в код вывод X каждый раз. Посмотрите во что он превращается через несколько проходов цикла.

@ioane · 29.03.2016, 18:08

Сообщение от FaceHoof

x = (int) Math.Pow(x, 3);

не совсем понятно зачем эта строчка. Если использовать BigInteger из System.Numerics, то код следующий:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
            BigInteger x = 1;
            string st1;
            for (int i = 0; i < 7000; i++)
            {
                x = BigInteger.Pow(i, 3);
                st1 = x.ToString();
                if (st1.Length >= 4)
                {
                    string st2 = st1.Substring(0, 4);
 
                    if (st2 == "2016")
                    {
                        break;
                    }
                }
                else
                {
                    x++;
                }
            }
            Console.WriteLine(x);

@Drillux · 29.03.2016, 18:30 **[ТС]**

FaceHoof, FaceHoof,
Большое спасибо!

@OwenGlendower · 29.03.2016, 18:48

Сообщение от FaceHoof

Посмотрите во что он превращается через несколько проходов цикла.

Так не надо приводить double к int. У int диапазон значений гораздо меньше. Кроме того для проверки на длину можно сравнить с 1000 и использовать StartsWith вместо Substring.

C#
1
2
3
4
5
6
7
8
9
10
11
12
for (int i=1; i<7000; i++)
{
    double v = Math.Pow(i, 3);
    if (v < 1000) continue;
    
    string s = v.ToString();
    if (s.StartsWith("2016"))
    {
        Console.WriteLine(i);
        break;
    }
}

Добавлено через 18 минут
FaceHoof, на всякий случай напишу чтобы не было обид

Я процитировал тебя, но замечания адресованы Drillux т.к. это его код.

@FaceHoof · 30.03.2016, 09:24

Не по теме:

OwenGlendower, хорошо, что уточнили, а то правда не понятно к кому обращение)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@Drillux 0 / 0 / 0 Регистрация: 24.11.2015 Сообщений: 62

	Найти минимальное число 3 степени, которое удовлетворяет условию 29.03.2016, 15:35. Показов 1385. Ответов 11 Метки нет (Все метки) Здравствуйте форумчане. Итак, нужно найти минимальное число 3 степени, которое удовлетворяет условию: {x}^{3} = 2016..... (.... - это остальные цифры числа) Т.е возведение какого-то числа в 3-ю степень дает число, где первые четыре цифры - это 2016. Например: 2016895325325. Думаю, нужно как-то разбить число на цифры, присвоить первым элементам индексы и сравнить с 2 0 1 6. Но не знаю как это реализовать... Заранее благодарен. 0

@FaceHoof 113 / 100 / 68 Регистрация: 21.04.2014 Сообщений: 1,420
	29.03.2016, 15:36
	Drillux, ты можешь просто превратить число в строку, взять от строки первые 4 символа и сравнить их. 1

@FaceHoof 113 / 100 / 68 Регистрация: 21.04.2014 Сообщений: 1,420
	29.03.2016, 17:07
	Drillux, ошибка возникает так как строка st1 = "1", а ты пытаешься получить четыре символа. Поставь проверку, что длинна st1 больше или равна четырём. 1

@Drillux 0 / 0 / 0 Регистрация: 24.11.2015 Сообщений: 62
	29.03.2016, 18:30 [ТС]
	FaceHoof, FaceHoof, Большое спасибо! 0

@FaceHoof
	30.03.2016, 09:24
	Не по теме: OwenGlendower, хорошо, что уточнили, а то правда не понятно к кому обращение) 0

Найти минимальное число 3 степени, которое удовлетворяет условию

Решение