Решение задачи "Счастливый билет"

@KartoSHka_ · Регистрация: 29.09.2020

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

Помогите, пожалуйста, написать программу для решения задачи наиболее простым способом

№15 Счастливый билет

Билет называется счастливым, если его можно разрезать прямой линией между цифр на две части таким образом, что оказавшиеся на них числа имеют одинаковые цифровые корни. Чтобы вычислить цифровой корень числа, его цифры складывают, если в результате получится число большее или равное 10, то цифры складывают снова и так далее, пока не получится число от 0 до 9 – это и есть цифровой корень. Например, билет с номером 0015420 является счастливым, так как разрезав его на части с числами 0015 и 420 имеем у этих чисел одинаковые цифровые корни.

Требуется написать программу, которая определит, является ли счастливым билет с заданным номером.
Входные данные:
Входной файл INPUT.TXT содержит номер счастливого билета. Номер может начитаться с нулей и содержит от 1 до 100 цифр.

Выходные данные:
В выходной текстовый файл OUTPUT.TXT выведите «YES», если билет счастливый и «NO» иначе.

Примеры:
INPUT.TXT - 0015420 OUTPUT.TXT - YES

INPUT.TXT - 00100 OUTPUT.TXT - NO

ФедосеевПавел · 18.11.2020, 23:05

Заполняйте массив не исходными числами, а "корнем" числа, полученного слева до текущего.
Так для первого примера будет
0016133
Т.к. число нечётное, прибавляем 9: 3+9=12
Значит "корень" левой (и правой) части равен 12/2=6.
Ищите число 6 в массиве - при наличии ответ YES, иначе - NO.

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@KartoSHka_ 0 / 0 / 0 Регистрация: 29.09.2020 Сообщений: 11

	Решение задачи "Счастливый билет" 18.11.2020, 22:29. Показов 2395. Ответов 1 Метки нет (Все метки) Помогите, пожалуйста, написать программу для решения задачи наиболее простым способом №15 Счастливый билет Билет называется счастливым, если его можно разрезать прямой линией между цифр на две части таким образом, что оказавшиеся на них числа имеют одинаковые цифровые корни. Чтобы вычислить цифровой корень числа, его цифры складывают, если в результате получится число большее или равное 10, то цифры складывают снова и так далее, пока не получится число от 0 до 9 – это и есть цифровой корень. Например, билет с номером 0015420 является счастливым, так как разрезав его на части с числами 0015 и 420 имеем у этих чисел одинаковые цифровые корни. Требуется написать программу, которая определит, является ли счастливым билет с заданным номером. Входные данные: Входной файл INPUT.TXT содержит номер счастливого билета. Номер может начитаться с нулей и содержит от 1 до 100 цифр. Выходные данные: В выходной текстовый файл OUTPUT.TXT выведите «YES», если билет счастливый и «NO» иначе. Примеры: INPUT.TXT - 0015420 OUTPUT.TXT - YES INPUT.TXT - 00100 OUTPUT.TXT - NO 0

ФедосеевПавел Модератор 8652 / 4487 / 1669 Регистрация: 01.02.2015 Сообщений: 13,897 Записей в блоге: 12
	18.11.2020, 23:05
	Заполняйте массив не исходными числами, а "корнем" числа, полученного слева до текущего. Так для первого примера будет 0016133 Т.к. число нечётное, прибавляем 9: 3+9=12 Значит "корень" левой (и правой) части равен 12/2=6. Ищите число 6 в массиве - при наличии ответ YES, иначе - NO. 1