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

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

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

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

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

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

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

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

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

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

@nalbe666 · 03.01.2020, 00:56

C++

#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

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

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

@alexu_007 716 / 676 / 110 Регистрация: 29.05.2015 Сообщений: 4,079
	03.01.2020, 02:20	3
	Сообщение от Blablajka Кроме слежки за офисом из окна своего дома, летом Вася читал книжку. Чтобы читать было не так скучно, он попутно считал количество цифр, требуемых для нумерации всех страниц в книге. В результате получилось N цифр. Поясните для бестолкового. Количество цифр, требуемых для книги размером 123 страницы равно 3. Количество цифр для книги размером 987 страниц тоже 3. О чём задача? 1

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

@assemberist 466 / 337 / 134 Регистрация: 18.07.2017 Сообщений: 1,478
	03.01.2020, 13:12	5
	Сообщение от nalbe666 123 страницы это 24 * 3 + 90 * 2 + 9 цифр. -3, которые не печатаются 0

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

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

Решение