0 / 0 / 0
Регистрация: 01.01.2023
Сообщений: 1

Почти счастливые билетики

01.01.2023, 05:26. Показов 1361. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не нашёл в интернете решение этой задачки, решил сделать сам, кому надо, берите(Моё решение надо бы оптимизировать по времени исполнения программы, если у кого есть вариант, как это сделать, то буду рад его увидеть)

Вот задача:

Приехав из разных частей города, Крокодил Гена и Чебурашка встретились на остановке. Чебурашка расстроился: в автобусе ему достался несчастливый билетик. Чтобы порадовать Чебурашку, Гена придумал почти счастливые билетики. В номере почти счастливого билетика можно найти подмножество идущих подряд цифр, сумма которых равна сумме цифр, не входящих в это подмножество.

Напишите программу, которая сможет определить тип билетика по его номеру.

Комментарий
Напомним, что билет называется счастливым, если сумма цифр его первой половины равна сумме цифр его второй половины. Обратите внимание на то, что если билет соответствует условию «счастливости», то его нельзя называть почти счастливым. Регистр букв при выводе ответа имеет значение.

Python
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
ticket = list(map(int, input()))
a = sum(ticket)
 
if a % 2 != 0:
 
    print('NOT LUCKY')
 
if a % 2 == 0:
 
    while True:
 
        if len(ticket) % 2 == 0:
 
            b = sum(ticket[:len(ticket) // 2])
 
            if b == a // 2:
 
                print('LUCKY')
                break
 
        c = None
        x = 0
 
        while c != a // 2:
 
            if x == len(ticket) - 2:
 
                print('NOT LUCKY')
                break
 
            c = 0
 
            for z in ticket[x:]:
 
                c += z
 
                if c > a // 2:
 
                    break
 
                if c == a // 2:
 
                    print('ALMOST LUCKY')
                    break
 
            x += 1
 
        break
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
01.01.2023, 05:26
Ответы с готовыми решениями:

Счастливые билетики
Как вы догадались я учусь с самоучителя и там домашнее задание #2 Вот блок-схема,но я не знаю как получить первые 3 числа и...

Счастливые билетики
Составьте,пожалуйста, программу для подсчета количества "счастливых" шестизначных билетов, при исполнении которой работает не более 50000...

Счастливые билетики
Добрый день! Помогите, пожалуйста Необходимо оптимизировать алгоритм, представленный на картинке

2
15 / 10 / 5
Регистрация: 05.01.2015
Сообщений: 26
01.01.2023, 22:08
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def is_lucky_ticket(ticket_number):
 
    n = len(str(ticket_number))
 
 
    half = n // 2
    left = str(ticket_number)[:half]
    right = str(ticket_number)[half:]
 
 
    return sum(int(x) for x in left) == sum(int(x) for x in right)
 
# Тест
print(is_lucky_ticket(1230))  # True
print(is_lucky_ticket(1231))  # False
print(is_lucky_ticket(1234567812345678))  # True
print(is_lucky_ticket(1234567812345679))  # False
0
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
02.01.2023, 11:02
lexisas, понятно ваше нежелание читать эту бредятину, называемое условием задачи. Но если постить ответы, то это приходится делать. Да, преодолевая рвотный рефлекс, но НАДО! Понимаете?
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.01.2023, 11:02
Помогаю со студенческими работами здесь

Счастливые билетики
/del

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

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

Задача про счастливые билетики.
Определить, является ли данный шестизначный номер автобусного билета счастливым. Примечание. Номер считается счастливым, если сумма трёх...

Использование функций.Счастливые билетики.
Здравствуйте уважаемые программисты. Помогите пожалуйста решить задачу - всю голову поломал при решении:cry: Получить все...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

Новые блоги и статьи
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определенном условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru