Генерация логинов и паролей

@Vladix · Регистрация: 05.08.2025

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

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

В системе, в которой происходит генерация логинов, в запросе можно указать префикс логина,
например, 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).

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

@gunslinger · 05.08.2025, 15:45

Ответ будет (если не ошибаюсь): [lg(n)]+1, где lg - десятичный логарифм, [] - целая часть.
Грубо говоря, нужно выяснить количество вариантов с разным количеством разрядов в числах.

@andrey_f · 12.08.2025, 08:17

Вроде так

C++
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
#include <iostream>
#include <cmath>
 
int main() {
    int n;
    std::cin >> n;
 
    int queries = 0;
    int start = 1;
 
    while (start <= n) {
        int length = (int)log10(start) + 1;
        int end = std::min(n, (int)pow(10, length) - 1);
        int remaining = end - start + 1;
 
        // разбиваем диапазон на части по 500
        int parts = (remaining + 499) / 500; // целочисленное деление с округлением вверх
        queries += parts;
 
        start = end + 1;
    }
 
    std::cout << queries << "\n";
 
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .

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

	Генерация логинов и паролей 05.08.2025, 13:40. Показов 1469. Ответов 2 Метки нет (Все метки) Здравствуйте. Есть такая задача(см. ниже), но я не могу понять её принцип и какой код должен быть. Помогите пожалуйста. В системе, в которой происходит генерация логинов, в запросе можно указать префикс логина, например, 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). Формат выходных данных Выведите одно целое число - количество запросов на генерацию пароля. Миниатюры 0

@gunslinger place status here 3190 / 2227 / 640 Регистрация: 20.07.2013 Сообщений: 6,023
	05.08.2025, 15:45
	Ответ будет (если не ошибаюсь): [lg(n)]+1, где lg - десятичный логарифм, [] - целая часть. Грубо говоря, нужно выяснить количество вариантов с разным количеством разрядов в числах. 0