Нужна помощь с задачей

[Vladix989]

Здравствуйте. Есть такая задача(см. ниже), но я не могу понять её принцип и какой код должен быть. Помогите пожалуйста.

В системе, в которой происходит генерация логинов, в запросе можно указать префикс логина,
например, rucode24final- и два числа s и n (1 <= s <= 10^6, 1 <= n <= 500). Будут сгенерированы
логины с n подряд идущими номерами, начиная с s-го.
Система генерирует логины с заданным префиксом и всеми номерами из диапазона. Например,
если попросили сгенерировать логины с 8 по 10 (s = 8 и n = 3), будет выдано rucode24final-8,
rucode24final-9, rucode24final-10.
Уже на разобранном примере видно, что логины могут иметь различную длину, поэтому таб-
личка с ними выглядит неаккуратно. Для того, чтобы избежать такого, можно ¾добивать¿ пре-
фикс ведущими нулями, то есть для гернерации логинов с номерами с первого по десятый при-
дётся использовать два запроса: один с префиксом ¾rucode24final-0¿, s = 1 и n = 9, а второй с
префиксом "rucode24final-", s = 10 и n = 1. Тогда получится 10 логинов одинаковой длины с
rucode24final-01 по rucode24final-10 включительно.
Сколько запросов потребуется, чтобы сгенерировать n подряд идущих, начиная с единицы, ло-
гинов равной длины, следуя правилам, описанным выше? Напоминаем, что система не позволяет за
один запрос сгенерировать более 500 логинов.

Формат входных данных
Первая строка входных данных содержит одно целое число n - количество логинов, которые
должны быть сгенерированы (1 <= n <= 20 000).

Формат выходных данных
Выведите одно целое число - количество запросов на генерацию пароля.

[Arigato]

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

Помогите пожалуйста.

Могу помочь переносом темы во Фриланс. Устроит?

[BDA]

А что именно не понятно, что не получается? Упростим задачу: дано число - количество логинов для генерации, ответ - сколько запросов нужно для их генерации (с учетом того, что за один запрос генерируется только 500 паролей). Тогда просто делим нацело n на 500 (а если остаток от деления не равен нулю, то нужен еще один запрос):

n = int(input())
print((n + 499) // 500)

Но в таком виде логины получатся от 1 до n, т.е. разной длины. Если решать "в лоб", то можно было бы считать сколько логинов каждой длины нужно сгенерировать, а затем считать сколько запросов нужно для каждой длины:

n = int(input())
d = {}
for i in range(1, n + 1):
    k = len(str(i))
    if k in d:
        d[k] += 1
    else:
        d[k] = 1
k = 0
for i in d.values():
    k += (i + 499) // 500
print(k)

Или можно упростить, если понять, что нужен 1 запрос для девяти однозначных паролей, 1 запрос для 90 двухзначных паролей, 2 запроса (по 500 и 400) для 900 трехзначных паролей, а более длинные пароли уже "раскладываются" ровно по 500.

n = int(input())
k = 0
if n > 9:
    k += 1
    n -= 9
if n > 90:
    k += 1
    n -= 90
if n > 900:
    k += 2
    n -= 900
k += (n + 499) // 500
print(k)