Номера комнат

@ArtyomOvsyannik · Регистрация: 20.10.2020

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

После ремонта общежития администрация решила обновить номера комнат. Комнаты в общежитии нумеруются числами от 1 от N подряд. Каждый номер составляется из пластиковых цифр. Определите, сколько цифр нужно закупить для нумерации всех квартир.

Формат входных данных
Вводится число N (1 ≤ N ≤ 1012).

Формат результата
Выведите 10 чисел - количество цифр 0, 1, ..., 9, которое нужно закупить.

Примеры
Входные данные
3
Результат работы
0 1 1 1 0 0 0 0 0 0
Входные данные
12
Результат работы
1 5 2 1 1 1 1 1 1 1
Примечания
Система оценки:

Решения, верно работающие при N ≤ 105 будут получать не менее 50% баллов.

@MaxRazgonyaev · 14.11.2020, 12:54

Python
1
2
3
4
5
6
7
8
9
a = int(input())
b = ['0'] * 10
d = '0123456789'
for i in range(1, a + 1):
    c = str(i)
    for j in range(len(str(i))):
        k = d.index(c[j])
        b[k] = str(int(b[k]) + 1)
print(' '.join(b))

15 баллов

@eaa · 14.11.2020, 14:19

Python
1
2
3
4
5
6
7
8
n = int(input())
a = [0]*10
for i in range(1, n+1):
    n = i
    while n:
        a[n % 10] += 1
        n //= 10
print(*a)

@ArtyomOvsyannik · 14.11.2020, 14:32 **[ТС]**

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

n = int(input())
a = [0]*10
for i in range(1, n+1):
n = i
while n:
a[n % 10] += 1
n //= 10
print(*a)

15/30

@eaa · 14.11.2020, 14:43

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

(1 ≤ N ≤ 1012

странно. там такие маленькие ограничения...

@ArtyomOvsyannik · 14.11.2020, 14:55 **[ТС]**

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

странно. там такие маленькие ограничения...

10^12 извиняюсь

@AmosDays · 14.11.2020, 14:58

никто на 30/30 не решил?

@eaa · 14.11.2020, 16:12

вроде так.
подсказка:

Кликните здесь для просмотра всего текста

n = 10 = 10^1
[1, 2, 1, 1, 1, 1, 1, 1, 1, 1]
n = 100 = 10^2
[11, 21, 20, 20, 20, 20, 20, 20, 20, 20]
n = 1000 = 10^3
[192, 301, 300, 300, 300, 300, 300, 300, 300, 300]
n = 10000 = 10^4
[2893, 4001, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000]
n = 100000 = 10^5
[38894, 50001, 50000, 50000, 50000, 50000, 50000, 50000, 50000, 50000]
n = 1000000 = 10^6
[488895, 600001, 600000, 600000, 600000, 600000, 600000, 600000, 600000, 600000]
n = 10000000 = 10^7
[5888896, 7000001, 7000000, 7000000, 7000000, 7000000, 7000000, 7000000, 7000000, 7000000]
n = 100000000 = 10^8
[68888897, 80000001, 80000000, 80000000, 80000000, 80000000, 80000000, 80000000, 80000000, 80000000]
n = 1000000000 = 10^9
[788888898, 900000001, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000]
n = 10000000000 = 10^10
[8888888899, 10000000001, 10000000000, 10000000000, 10000000000, 10000000000, 10000000000, 10000000000, 10000000000, 10000000000]
n = 100000000000 = 10^11
[98888888900, 110000000001, 110000000000, 110000000000, 110000000000, 110000000000, 110000000000, 110000000000, 110000000000, 110000000000]
n = 1000000000000 = 10^12
[1088888888901, 1200000000001, 1200000000000, 1200000000000, 1200000000000, 1200000000000, 1200000000000, 1200000000000, 1200000000000, 1200000000000]
n = 10000000000000 = 10^13
[11888888888902, 13000000000001, 13000000000000, 13000000000000, 13000000000000, 13000000000000, 13000000000000, 13000000000000, 13000000000000, 13000000000000]
n = 100000000000000 = 10^14
[128888888888903, 140000000000001, 140000000000000, 140000000000000, 140000000000000, 140000000000000, 140000000000000, 140000000000000, 140000000000000, 140000000000000]
n = 1000000000000000 = 10^15
[1388888888888904, 1500000000000001, 1500000000000000, 1500000000000000, 1500000000000000, 1500000000000000, 1500000000000000, 1500000000000000, 1500000000000000, 1500000000000000]
n = 10000000000000000 = 10^16
[14888888888888905, 16000000000000001, 16000000000000000, 16000000000000000, 16000000000000000, 16000000000000000, 16000000000000000, 16000000000000000, 16000000000000000, 16000000000000000]
n = 100000000000000000 = 10^17
[158888888888888906, 170000000000000001, 170000000000000000, 170000000000000000, 170000000000000000, 170000000000000000, 170000000000000000, 170000000000000000, 170000000000000000, 170000000000000000]
n = 1000000000000000000 = 10^18
[1688888888888888907, 1800000000000000001, 1800000000000000000, 1800000000000000000, 1800000000000000000, 1800000000000000000, 1800000000000000000, 1800000000000000000, 1800000000000000000, 1800000000000000000]

@dprotas · 14.11.2020, 18:21

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
N = int(input())
stroka = ''
for i in range(1, N+1): 
    stroka += str(i)
 
D =['0','1','2','3','4','5','6','7','8','9']
print(stroka)
 
res = []
for elem in D:
    res.append(stroka.count(elem))
 
print(' '.join(map(str,res)))

@Gdez · 14.11.2020, 21:37

ArtyomOvsyannik,Вроде,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
aa = int(input())
a, s, dec, m = aa//10, 0, 1, 1
n = len(str(aa))
zero = (int(str(aa)[1:]) + 1) * n
while a  :
    zero += dec * 9 * m
    k = a % 10
    s += m * dec * k 
    a //= 10
    dec *= 10
    m += 1
res = {i : s for i in range(1, 10)}
for i in res:
    for j in range(n) :
        if i < int(str(aa)[n - 1 - j]) :
            res[i] += 10**j 
        if int(str(aa)[j]) == i :
            res[i] += 1
            if j < n - 1 :
                res[i] += int(str(aa)[j+1:])
res[0] = zero - sum(res.values())
for i in sorted(list(res.keys())) :
        print(i, ' -> ', res[i])

@isaak · 14.11.2020, 22:35

Gdez, ваш код только для двухзначных чисел, которые меньше 20?

@Gdez · 14.11.2020, 23:41

isaak, этот 0 все мозги вынес

Python
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
aa = int(input())
a, s, dec, m = aa//10, 0, 1, 1
n = len(str(aa))
p = (int('9' * (n-1)) if n > 1 else 0)
zero = (aa - p) * n
while a  :
    zero += dec * 9 * m
    k = a % 10
    s += m * dec * k 
    a //= 10
    dec *= 10
    m += 1
res = {i : s for i in range(1, 10)}
print(zero)
for i in res:
    for j in range(n) :
        if i < int(str(aa)[n - 1 - j]) :
            res[i] += 10**j 
        if int(str(aa)[j]) == i :
            res[i] += 1
            if j < n - 1 :
                res[i] += int(str(aa)[j+1:])
res[0] = zero - sum(res.values())
for i in sorted(list(res.keys())) :
        print(i, ' -> ', res[i])

Добавлено через 40 минут
isaak, прошла?

@isaak · 15.11.2020, 10:59

Gdez, Да, спасибо.

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника 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. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@ArtyomOvsyannik 5 / 5 / 0 Регистрация: 20.10.2020 Сообщений: 53

	Номера комнат 14.11.2020, 11:38. Показов 7049. Ответов 12 Метки нет (Все метки) После ремонта общежития администрация решила обновить номера комнат. Комнаты в общежитии нумеруются числами от 1 от N подряд. Каждый номер составляется из пластиковых цифр. Определите, сколько цифр нужно закупить для нумерации всех квартир. Формат входных данных Вводится число N (1 ≤ N ≤ 1012). Формат результата Выведите 10 чисел - количество цифр 0, 1, ..., 9, которое нужно закупить. Примеры Входные данные 3 Результат работы 0 1 1 1 0 0 0 0 0 0 Входные данные 12 Результат работы 1 5 2 1 1 1 1 1 1 1 Примечания Система оценки: Решения, верно работающие при N ≤ 105 будут получать не менее 50% баллов. 0

@AmosDays 0 / 0 / 0 Регистрация: 14.11.2020 Сообщений: 1
	14.11.2020, 14:58
	никто на 30/30 не решил? 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.11.2020, 16:12
	вроде так. подсказка: Кликните здесь для просмотра всего текста n = 10 = 10^1 [1, 2, 1, 1, 1, 1, 1, 1, 1, 1] n = 100 = 10^2 [11, 21, 20, 20, 20, 20, 20, 20, 20, 20] n = 1000 = 10^3 [192, 301, 300, 300, 300, 300, 300, 300, 300, 300] n = 10000 = 10^4 [2893, 4001, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000] n = 100000 = 10^5 [38894, 50001, 50000, 50000, 50000, 50000, 50000, 50000, 50000, 50000] n = 1000000 = 10^6 [488895, 600001, 600000, 600000, 600000, 600000, 600000, 600000, 600000, 600000] n = 10000000 = 10^7 [5888896, 7000001, 7000000, 7000000, 7000000, 7000000, 7000000, 7000000, 7000000, 7000000] n = 100000000 = 10^8 [68888897, 80000001, 80000000, 80000000, 80000000, 80000000, 80000000, 80000000, 80000000, 80000000] n = 1000000000 = 10^9 [788888898, 900000001, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000, 900000000] n = 10000000000 = 10^10 [8888888899, 10000000001, 10000000000, 10000000000, 10000000000, 10000000000, 10000000000, 10000000000, 10000000000, 10000000000] n = 100000000000 = 10^11 [98888888900, 110000000001, 110000000000, 110000000000, 110000000000, 110000000000, 110000000000, 110000000000, 110000000000, 110000000000] n = 1000000000000 = 10^12 [1088888888901, 1200000000001, 1200000000000, 1200000000000, 1200000000000, 1200000000000, 1200000000000, 1200000000000, 1200000000000, 1200000000000] n = 10000000000000 = 10^13 [11888888888902, 13000000000001, 13000000000000, 13000000000000, 13000000000000, 13000000000000, 13000000000000, 13000000000000, 13000000000000, 13000000000000] n = 100000000000000 = 10^14 [128888888888903, 140000000000001, 140000000000000, 140000000000000, 140000000000000, 140000000000000, 140000000000000, 140000000000000, 140000000000000, 140000000000000] n = 1000000000000000 = 10^15 [1388888888888904, 1500000000000001, 1500000000000000, 1500000000000000, 1500000000000000, 1500000000000000, 1500000000000000, 1500000000000000, 1500000000000000, 1500000000000000] n = 10000000000000000 = 10^16 [14888888888888905, 16000000000000001, 16000000000000000, 16000000000000000, 16000000000000000, 16000000000000000, 16000000000000000, 16000000000000000, 16000000000000000, 16000000000000000] n = 100000000000000000 = 10^17 [158888888888888906, 170000000000000001, 170000000000000000, 170000000000000000, 170000000000000000, 170000000000000000, 170000000000000000, 170000000000000000, 170000000000000000, 170000000000000000] n = 1000000000000000000 = 10^18 [1688888888888888907, 1800000000000000001, 1800000000000000000, 1800000000000000000, 1800000000000000000, 1800000000000000000, 1800000000000000000, 1800000000000000000, 1800000000000000000, 1800000000000000000] 0

@isaak 90 / 125 / 28 Регистрация: 17.10.2010 Сообщений: 1,332
	14.11.2020, 22:35
	Gdez, ваш код только для двухзначных чисел, которые меньше 20? Миниатюры 0

@isaak 90 / 125 / 28 Регистрация: 17.10.2010 Сообщений: 1,332
	15.11.2020, 10:59
	Gdez, Да, спасибо. 0

Номера комнат

Решение