Счастливые числа задача

@Petr1221 · Регистрация: 03.11.2020

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

Широко известный в программистских кругах программист Василий считает счастливыми числа, состоящие только из цифр 4 и 7. Еще более известный программист Петр считает счастливыми числа, состоящие только из цифр 4 и 7, и делящиеся при этом и на 4 и на 7 без остатка.

Вам будет задано количество цифр в числе N. Найдите, сколько есть счастливых чисел длины N по определению Василия, и сколько есть счастливых чисел длины N по определению Петра.

Формат входных данных

Входные данные содержат единственное натуральное число N (1 ≤ N ≤ 19) - количество цифр в счастливом числе.

Формат результата

Выведите два числа, разделенные пробелом - количество счастливых чисел из N цифр по определению Василия, и количество счастливых чисел из N цифр по определению Петра.
ввод:7
вывод:128 4

@eaa · 03.11.2020, 21:20

в чем вопрос? формулы комбинаторики забыли или код нужен?

@unfindable_404 · 03.11.2020, 21:59

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def get_lucky(n):
    if n < 5:
        return 2**n, 0
 
    tmp = 0
    itog = 1
    for i in range(6, n + 1):
        itog *= 2
        tmp = (tmp + 1) % 3
        if not tmp:
            itog += 1
 
    return 2**n, itog
 
 
print(get_lucky(7))

@Dax · 03.11.2020, 22:19

Так?

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
def vas(n):
    k1 = 0
    res = list(str(n))
    print(*res)
    for i in res:
        i = int(i)
        if i == 4 or i == 7:
            k1 = k1 + 1
    print(k1)
 
 
def petr(n):
    k2 = 0
    res2 = list(str(n))
    print(*res2)
    for i in res2:
        i = int(i)
        if i == 4 or i == 7 and i % 4 == 0 and i % 7 == 0:
            k2 = k2 + 1
    print(k2)
 
 
if __name__ == '__main__':
    n = int(input())
    vas(n)

@Petr1221 · 03.11.2020, 23:14 **[ТС]**

Ваше решение не работает.

Добавлено через 1 минуту
выводит 7 1, не работает

@unfindable_404 · 03.11.2020, 23:38

Petr1221, а моё решение подходит?

@Petr1221 · 03.11.2020, 23:39 **[ТС]**

нет, оно не рабоатает. ввод данных 7. вывод 128 4

@unfindable_404 · 03.11.2020, 23:41

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

ввод данных 7. вывод 128 4

Ну моё решение это и выводит.

@Petr1221 · 03.11.2020, 23:42 **[ТС]**

извините посмотрел тесты, нужно без скобок и запятых просто числа. Можете исправить?

@unfindable_404 · 03.11.2020, 23:42

Или вы не понимаете, что надо сделать так:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def get_lucky(n):
    if n < 5:
        return 2**n, 0
 
    tmp = 0
    itog = 1
    for i in range(6, n + 1):
        itog *= 2
        tmp = (tmp + 1) % 3
        if not tmp:
            itog += 1
 
    return 2**n, itog
 
 
print(*get_lucky(int(input())))

Новые блоги и статьи Все статьи Все блоги /
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. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Petr1221 0 / 0 / 0 Регистрация: 03.11.2020 Сообщений: 37

	Счастливые числа задача 03.11.2020, 20:47. Показов 7156. Ответов 9 Метки олимпиада, программирование (Все метки) Широко известный в программистских кругах программист Василий считает счастливыми числа, состоящие только из цифр 4 и 7. Еще более известный программист Петр считает счастливыми числа, состоящие только из цифр 4 и 7, и делящиеся при этом и на 4 и на 7 без остатка. Вам будет задано количество цифр в числе N. Найдите, сколько есть счастливых чисел длины N по определению Василия, и сколько есть счастливых чисел длины N по определению Петра. Формат входных данных Входные данные содержат единственное натуральное число N (1 ≤ N ≤ 19) - количество цифр в счастливом числе. Формат результата Выведите два числа, разделенные пробелом - количество счастливых чисел из N цифр по определению Василия, и количество счастливых чисел из N цифр по определению Петра. ввод:7 вывод:128 4 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	03.11.2020, 21:20
	в чем вопрос? формулы комбинаторики забыли или код нужен? 0

@Petr1221 0 / 0 / 0 Регистрация: 03.11.2020 Сообщений: 37
	03.11.2020, 23:14 [ТС]
	Ваше решение не работает. Добавлено через 1 минуту выводит 7 1, не работает 0

@unfindable_404 693 / 471 / 204 Регистрация: 22.03.2020 Сообщений: 1,051
	03.11.2020, 23:38
	Petr1221, а моё решение подходит? 0

@Petr1221 0 / 0 / 0 Регистрация: 03.11.2020 Сообщений: 37
	03.11.2020, 23:39 [ТС]
	нет, оно не рабоатает. ввод данных 7. вывод 128 4 0

@Petr1221 0 / 0 / 0 Регистрация: 03.11.2020 Сообщений: 37
	03.11.2020, 23:42 [ТС]
	извините посмотрел тесты, нужно без скобок и запятых просто числа. Можете исправить? 0

Счастливые числа задача

Решение