Почему код работает только до 10^16+-?

@noviy_pasitonst · Регистрация: 30.11.2021

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

Мне надо чтобы этот код считал для всех чисел(n) до 10^18, включительно.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
n = int(input())
k = 0
while n > 1:
    if n % 3 == 0:
        n /=3
        k+=1
    elif (n-1) == 1:
        k +=1
        n -=1
    elif (n + 1) % 3 == 0:
        k += 1
        n += 1
    elif (n-1) % 3 == 0:
        k += 1
        n -= 1
print(k)

Буду рад любой помощи.

Добавлено через 33 минуты
n>=1 если что

@eaa · 07.12.2021, 22:59

А как задача звучит нужно угадать?

@noviy_pasitonst · 07.12.2021, 23:10 **[ТС]**

Вам дано ціле число n. Також є три види операцій:
Зменшити n на 1.
Збільшити n на 1.
Якщо n ділиться націло на 3, поділити n на 3.
За яку мінімальну кількість операцій можна зробити число n рівним 1?
Перший рядок містить одне ціле число n (1≤n≤10^18).

@thyrex · 08.12.2021, 00:11

И какой ответ у Вас получается при n = $https://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{18}$ ?

@noviy_pasitonst · 08.12.2021, 00:52 **[ТС]**

Добавлено через 25 секунд
thyrex, никакой, ответ отсутствует

@thyrex · 08.12.2021, 00:59

А почему решили тогда, что работает только до $https://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{16}$ ?

@noviy_pasitonst · 08.12.2021, 01:08 **[ТС]**

Приблизительно. Потому что при 10^16 ответ выводится

@thyrex · 08.12.2021, 01:22

И какой ответ?

@noviy_pasitonst · 08.12.2021, 01:38 **[ТС]**

Ответ: 58

@thyrex · 08.12.2021, 06:31

Ваша программа для 10^18 выдает правильный ответ 62.

Хотя ее (без использования match...case) можно заменить на следующий вариант

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
n = int(input())
k = 0
while n > 1:
    if n % 3 == 0:
        n /= 3
    elif n % 3 == 1:
        n -= 1
    elif n != 2:
        n += 1
    else:
        n -= 1
    k += 1
print(k)

@noviy_pasitonst · 08.12.2021, 18:50 **[ТС]**

При введении числа 10^18 не выводится ничего ни в моём, ни в вашем коде. Может надо что-то для этого установить?

@thyrex · 08.12.2021, 21:48

Самое странное, что в визуализаторе на сайте pythontutor результат выдает, а в Wing 101 действительно ничего не показывает

@noviy_pasitonst · 09.12.2021, 00:15 **[ТС]**

Это как-то можно решить?

Добавлено через 10 минут
Может это из-за появления е?

@thyrex · 09.12.2021, 00:17

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

Может это из-за появления е?

не понятно, о чем речь.

@noviy_pasitonst · 09.12.2021, 00:20 **[ТС]**

При больших числах ответ подаётся число*e+число

@thyrex · 09.12.2021, 00:23

Все равно не понял. Пример напишите

@noviy_pasitonst · 09.12.2021, 00:25 **[ТС]**

10^18/3 = 3.3333333e+16

@eaa · 09.12.2021, 06:30

noviy_pasitonst, замени на целочисленное деление.

Python
1
2
# n /= 3
n //= 3

@noviy_pasitonst · 09.12.2021, 19:30 **[ТС]**

Помогло, спасибо

Новые блоги и статьи Все статьи Все блоги /
Управление камерой с помощью скрипта 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. . . .	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. . .

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	07.12.2021, 22:59
	А как задача звучит нужно угадать? 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	07.12.2021, 23:10 [ТС]
	Вам дано ціле число n. Також є три види операцій: Зменшити n на 1. Збільшити n на 1. Якщо n ділиться націло на 3, поділити n на 3. За яку мінімальну кількість операцій можна зробити число n рівним 1? Перший рядок містить одне ціле число n (1≤n≤10^18). 0

@thyrex 14449 / 7488 / 1582 Регистрация: 06.09.2009 Сообщений: 27,132
	08.12.2021, 00:11
	И какой ответ у Вас получается при n = $https://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{18}$ ? 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	08.12.2021, 00:52 [ТС]
	Добавлено через 25 секунд thyrex, никакой, ответ отсутствует 0

@thyrex 14449 / 7488 / 1582 Регистрация: 06.09.2009 Сообщений: 27,132
	08.12.2021, 00:59
	А почему решили тогда, что работает только до $https://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{16}$ ? 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	08.12.2021, 01:08 [ТС]
	Приблизительно. Потому что при 10^16 ответ выводится 0

@thyrex 14449 / 7488 / 1582 Регистрация: 06.09.2009 Сообщений: 27,132
	08.12.2021, 01:22
	И какой ответ? 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	08.12.2021, 01:38 [ТС]
	Ответ: 58 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	08.12.2021, 18:50 [ТС]
	При введении числа 10^18 не выводится ничего ни в моём, ни в вашем коде. Может надо что-то для этого установить? 0

@thyrex 14449 / 7488 / 1582 Регистрация: 06.09.2009 Сообщений: 27,132
	08.12.2021, 21:48
	Самое странное, что в визуализаторе на сайте pythontutor результат выдает, а в Wing 101 действительно ничего не показывает 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	09.12.2021, 00:15 [ТС]
	Это как-то можно решить? Добавлено через 10 минут Может это из-за появления е? 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	09.12.2021, 00:20 [ТС]
	При больших числах ответ подаётся число*e+число 0

@thyrex 14449 / 7488 / 1582 Регистрация: 06.09.2009 Сообщений: 27,132
	09.12.2021, 00:23
	Все равно не понял. Пример напишите 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	09.12.2021, 00:25 [ТС]
	10^18/3 = 3.3333333e+16 0

@noviy_pasitonst 0 / 0 / 0 Регистрация: 30.11.2021 Сообщений: 40
	09.12.2021, 19:30 [ТС]
	Помогло, спасибо 0

Почему код работает только до 10^16+-?

Решение