Посчитать количество чисел в составе которых есть 9

@Senar · Регистрация: 06.12.2015

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

Смысл в том чтобы посчитать сколько чисел имеют в своем составе 9 помещается в числе. Код ниже проходит тесты,но столкнулся с проблемой производительности.На выполнение уходит более 12 секунд(такое значение у codewars стоит).

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
function nines(n) {
 let str;
 let cnt=0;
 for(let i=0;i<=n;i++){
 str=i.toString();
 if(str.includes('9')){
   cnt++;              
 
   }
 }
 
 return BigInt(cnt);
}

@amr-now · 23.01.2020, 19:49

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
function nines(n) {
    let cnt = 0;
    let rest, reminder;
    for (let i = 0; i <= n; i++) {
        rest = i;
 
        while (rest) {
            reminder = rest % 10;
            if (reminder === 9) {
                ++cnt;
                break;
            }
            rest = (rest - reminder) / 10;
        }
    }
 
    return cnt;
}
 
console.log(nines(100000000));

// Считает вроде быстро.

@Senar · 23.01.2020, 21:08 **[ТС]**

Спасибо,но это всё равно недостаточно быстро. Как оказалось там могут быть числа до 10^38 .

@amr-now · 23.01.2020, 21:11

Senar, тогда читайте теорию чисел ))) Скорее всего спрятали подвох.

Для не BigInt у меня самый быстрый алгоритм из сплошных переборов чисел.
BigInt ещё в разы медленнее, чем не BigInt.

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки 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 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@Senar 12 / 9 / 6 Регистрация: 06.12.2015 Сообщений: 33
	23.01.2020, 21:08 [ТС]
	Спасибо,но это всё равно недостаточно быстро. Как оказалось там могут быть числа до 10^38 . 0

@amr-now 6497 / 3908 / 2006 Регистрация: 14.06.2018 Сообщений: 6,781
	23.01.2020, 21:11
	Сообщение было отмечено Senar как решение Решение Senar, тогда читайте теорию чисел ))) Скорее всего спрятали подвох. Для не BigInt у меня самый быстрый алгоритм из сплошных переборов чисел. BigInt ещё в разы медленнее, чем не BigInt. 1

Посчитать количество чисел в составе которых есть 9

Решение