Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.51/47: Рейтинг темы: голосов - 47, средняя оценка - 4.51
0 / 0 / 0
Регистрация: 11.12.2018
Сообщений: 21

Посчитать количество чисел состоящих из одинаковых цифр

12.12.2018, 00:42. Показов 9157. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Сколько в промежутке от n до k чисел состоящих только из одинаковых цифр. С++
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
12.12.2018, 00:42
Ответы с готовыми решениями:

Найти количество N-значных чисел, состоящих из цифр 1 и 2, не содержащих три подряд идущих одинаковых цифры
Здравствуйте! Вот еще одна задача с E-olymp (№ 12). К сожалению, только 67% (один - неправильный ответ, остальные не прошли по времени)....

Посчитать количество цифр только у чисел, состоящих из 5 и менее цифр
Вроде бы программа элементарно, но всё равно проблемы. А именно, программа считает ко-во цифр только у чисел состоящих из 5 и менее...

Поиск чисел, состоящих из одинаковых цифр
Суть такая, дано число от одного до 10 000, надо в выходном файле написать количество натуральных чисел меньших данного, у которого все...

8
Параллельный Кот
 Аватар для valen10
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
12.12.2018, 00:48
Обнулить переменную-счетчик. В цикле по i от n до k: разложить число на цифры и проверить, одинаковые ли они. Если одинаковые, увеличить счетчик на 1.
0
0 / 0 / 0
Регистрация: 11.12.2018
Сообщений: 21
12.12.2018, 00:51  [ТС]
Если можно, то лучше сам код. Спасибо.
0
Параллельный Кот
 Аватар для valen10
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
12.12.2018, 00:53
Цитата Сообщение от rom_kach Посмотреть сообщение
Если можно, то лучше сам код
Можно и код. Уточните, n и k включительно или нет.
0
0 / 0 / 0
Регистрация: 11.12.2018
Сообщений: 21
12.12.2018, 01:02  [ТС]
Скорее всего да. Я не думаю, что это принципиально, если это не указано в условии.
0
Параллельный Кот
 Аватар для valen10
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
12.12.2018, 01:04
Для неотрицательных n и k.

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
27
28
29
30
31
32
33
34
35
#include <iostream>
using namespace std;
 
bool check(long number) {
    bool res = true;
    long d = number % 10;
 
    while ((number > 0) && res) {
        res = res && (number % 10 == d);
        number /= 10;
    }
 
    return res;
}
 
int main() {
    long n, k;
    cout << "Enter numbers n & k: ";
    cin >> n >> k;
    
    cout << "----------------" << endl; // Если вывод чисел не нужен, эту строку можно убрать.
 
    long counter = 0;
    for (long i = n; i <= k; i++) {
        if (check(i)) {
            cout << i << endl; // Если вывод чисел не нужен, эту строку можно убрать.
            counter++;
        }
    }
 
    cout << "----------------" << endl; // Если вывод чисел не нужен, эту строку можно убрать.
    cout << "total: " << counter << endl;
 
    return 0;
}
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
12.12.2018, 01:11
valen10, вы действительно считаете, что нужно устраивать цикл от n до к? Имхо, это самая нелепая идея для решения этой задачки. Или вы просто не хотите пугать ТС алгоритмами сложнее чем "for"? И считаете, что любая мысль, чуть-чуть выходящая за рамки курса, может принести обучающемуся только вред?
0
Параллельный Кот
 Аватар для valen10
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
12.12.2018, 01:54
Лучший ответ Сообщение было отмечено Nishen как решение

Решение

Цитата Сообщение от Байт Посмотреть сообщение
это самая нелепая идея для решения этой задачки
Да, наверное я заслужил такой отзыв

Цитата Сообщение от Байт Посмотреть сообщение
вы действительно считаете, что нужно устраивать цикл от n до к?
Нет конечно. Голову просто лень было включать для такой простой задачи, вариант в лоб для небольших чисел вполне годится. Была еще идея вычисление сделать. В полном интервале [1;10] и кратных ему будет 9 таких чисел, в неполном можно посчитать с проверкой. Скажите пожалуйста, это верное направление мыслей?

Вариант без цикла
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <iostream>
using namespace std;
 
long getLeftDigit(long x) {
    while (x / 10 != 0) {
        x /= 10;
    }
 
    return (x % 10);
}
 
long getLength(long x) {
    long len = 0;
    while (x != 0) {
        x /= 10;
        len++;
    }
 
    return len;
}
 
long getPerfectNumber(long len, long d) {
    long x = 0;
    for (long i = 0; i < len; i++) {
        x = x * 10 + d;
    }
 
    return x;
}
 
int main() {
    long n, k;
    cout << "Enter numbers n & k: ";
    cin >> n >> k;
 
    long d_n = getLeftDigit(n);
    long d_k = getLeftDigit(k);
    long len_n = getLength(n);
    long len_k = getLength(k);
 
    long count = 0;
    if (len_n == len_k) {
        count = (d_k - d_n - 1) + (n <= getPerfectNumber(len_n, d_n)) + (k >= getPerfectNumber(len_k, d_k));
    }
    else {
        // Левый интервал.
        count += (9 - d_n) + (n <= getPerfectNumber(len_n, d_n));
 
        // Средний интервал.
        count += 9 * (len_k - len_n - 1);
 
        // Правый интервал.
        count += (d_k - 1) + (k >= getPerfectNumber(len_k, d_k));
    }
 
    cout << "Count: " << count << endl;
 
    return 0;
}
1
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
12.12.2018, 12:12
Цитата Сообщение от valen10 Посмотреть сообщение
Скажите пожалуйста, это верное направление мыслей?
Подробно не смотрел, но похоже на то.
Моя идея такая. Пусть у числа n nc цифр. Составляем число из nc единиц. Пусть это число А. Устраиваем цикл с А до 9А с шагом А. Те, что меньше n, отбрасываем
Затем берем число состоящее из nc+1 единиц и так далее. Получив число больше k останавливаемся
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.12.2018, 12:12
Помогаю со студенческими работами здесь

Определить количество чисел, состоящих из цифр 1, 2 и 5
Дано 100 целых чисел от 1 до 50. Определить, сколько чисел, в десятичной записи которых -1,2,5

Определить количество чисел, состоящих из 10 цифр
Определить количество чисел, состоящих из 10 цифр, все цифры в которых нечетные, а цифры 1 и 3 присутствуют в них не менее одного раза.

Определить количество чисел, состоящих из 10 цифр
Определить количество чисел, состоящих из 10 цифр, все цифры в которых нечетные, а цифры 1 и 3 присутствуют в них не менее одного раза.

Определить количество чисел, состоящих из 10 цифр
Определить количество чисел, состоящих из 10 цифр, все цифры в которых нечетные, а цифры 1 и 3 присутствуют в них не менее одного раза.

Посчитать количество одинаковых цифр в каждом элементе вектора
Вопрос такого плана:в векторе есть n количеств элементов,нужно посчитать количество одинаковых цифр в каждом элементе вектора...была идея ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru