Categories
BLOG

lucky sum numbers

Lucky sum numbers

Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7 . Например, числа 47 , 744 , 4 являются счастливыми, а 5 , 17 , 467 — не являются.

Пете очень интересно, какое минимальное счастливое число имеет сумму цифр n . Помогите ему справиться с этой задачей.

В единственной строке задано целое число n ( 1 ≤ n ≤ 10 6 ) — сумма цифр искомого счастливого числа.

В единственной строке выведите результат — минимальное счастливое число, сумма цифр которого равна n . Если такого числа не существует, выведите -1.

Codeforces. Соревнования и олимпиады по информатике и программированию, сообщество программистов

Lucky sum numbers

Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7 . Например, числа 47 , 744 , 4 являются счастливыми, а 5 , 17 , 467 — не являются.

Пусть next(x) — минимальное счастливое число, большее или равное x . Пете интересно, чему равно next(l) + next(l + 1) + . + next(r – 1) + next(r) . Помогите ему справиться с этой задачей.

В единственной строке задано два целых числа l и r ( 1 ≤ lr ≤ 10 9 ) — левая и правая граница промежутка.

В единственной строке выведите одно число — сумму next(l) + next(l + 1) + . + next(r – 1) + next(r) .

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать потоки cin , cout или спецификатор %I64d .

Codeforces. Соревнования и олимпиады по информатике и программированию, сообщество программистов ]]>