Олимпиадная задачка на C++ (или на Python)

@Blablajka · Регистрация: 02.01.2020

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

Помогите решить задачку!

Кроме слежки за офисом из окна своего дома, летом Вася читал книжку. Чтобы читать было не так скучно, он попутно считал количество цифр, требуемых для нумерации всех страниц в книге. В результате получилось N цифр.

Вася помнит, что на первых трех страницах книги номера не стоят, а пронумерованные страницы начинаются с 4-й (при этом на этой 4-й странице стоит номер 4, на следующей — 5, и так далее).

Теперь Вася задается вопросом, сколько же всего страниц было в прочтённой им книжке.

Входные данные
Вводится одно натуральное число N (1≤N≤10000 ) — количество цифр, которое потребовалось для нумерации страниц книги.

Выходные данные
Выведите количество страниц в книге. Гарантируется, что Вася не ошибся в подсчетах, и ответ всегда существует.

Примеры
входные данные
1
выходные данные
4
входные данные
2
выходные данные
5
входные данные
3
выходные данные
6
входные данные
10
выходные данные
11

@nalbe666 · 03.01.2020, 00:56

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <math.h>
 
uint64_t foo(uint64_t n){
    uint64_t i(1), j(9), res(0);
    for (; j * i <= n; j *= 10, ++i){
        n -= j * i;
        res += j;
    }
    return res + ceil(double(n) / i);
}
 
int main()
{
    uint64_t n;
    std::cin >> n;
    std::cout << foo(n + 3);
    return 0;
}

@alexu_007 · 03.01.2020, 02:20

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

Кроме слежки за офисом из окна своего дома, летом Вася читал книжку. Чтобы читать было не так скучно, он попутно считал количество цифр, требуемых для нумерации всех страниц в книге. В результате получилось N цифр.

Поясните для бестолкового. Количество цифр, требуемых для книги размером 123 страницы равно 3. Количество цифр для книги размером 987 страниц тоже 3. О чём задача?

@nalbe666 · 03.01.2020, 02:41

alexu_007, 123 страницы это 24 * 3 + 90 * 2 + 9 цифр.

@assemberist · 03.01.2020, 13:12

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

123 страницы это 24 * 3 + 90 * 2 + 9 цифр.

-3, которые не печатаются

@alexu_007 · 04.01.2020, 00:42

Спасибо, теперь понятно.

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

@Blablajka 0 / 0 / 0 Регистрация: 02.01.2020 Сообщений: 3

	Олимпиадная задачка на C++ (или на Python) 02.01.2020, 20:36. Показов 4303. Ответов 5 Метки c++, python3.7 (Все метки) Помогите решить задачку! Кроме слежки за офисом из окна своего дома, летом Вася читал книжку. Чтобы читать было не так скучно, он попутно считал количество цифр, требуемых для нумерации всех страниц в книге. В результате получилось N цифр. Вася помнит, что на первых трех страницах книги номера не стоят, а пронумерованные страницы начинаются с 4-й (при этом на этой 4-й странице стоит номер 4, на следующей — 5, и так далее). Теперь Вася задается вопросом, сколько же всего страниц было в прочтённой им книжке. Входные данные Вводится одно натуральное число N (1≤N≤10000 ) — количество цифр, которое потребовалось для нумерации страниц книги. Выходные данные Выведите количество страниц в книге. Гарантируется, что Вася не ошибся в подсчетах, и ответ всегда существует. Примеры входные данные 1 выходные данные 4 входные данные 2 выходные данные 5 входные данные 3 выходные данные 6 входные данные 10 выходные данные 11 0

@nalbe666 863 / 513 / 215 Регистрация: 19.01.2019 Сообщений: 1,216
	03.01.2020, 02:41
	alexu_007, 123 страницы это 24 * 3 + 90 * 2 + 9 цифр. 1

@alexu_007 736 / 702 / 110 Регистрация: 29.05.2015 Сообщений: 4,293
	04.01.2020, 00:42
	Спасибо, теперь понятно. 0

Олимпиадная задачка на C++ (или на Python)

Решение