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

Дано целое положительное число (1 000 < number < 1 000 000); определить, сколько в нем различных цифр

16.04.2020, 15:58. Показов 4003. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дано целое положительное число
(1 000 < number < 1 000 000).
Определить, сколько в нем различных цифр.
Например, в числе: 12331 – три различные цифры
(массивы не использовать)
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.04.2020, 15:58
Ответы с готовыми решениями:

Целое значение близкое к 7 000 000 000
Здраствуйте, нашел так называемый проект ейлер с задачами для ищущих=) В общем задача найти самый большой простой делитель числа. ...

Дано положительное целое число. Требуется определить количество цифр в нём
Дано положительное целое число. Требуется определить количество цифр в нём. При выполнении данной лабораторной работы необходимо...

Создать массив из 1 000 000 000 и более элементов, а потом заполнить и вывести его
создаю массив, и все идет нормально #include &lt;stdio.h&gt; #include &lt;malloc.h&gt; #include &lt;stdlib.h&gt; int main(void) ...

7
60 / 45 / 15
Регистрация: 06.03.2018
Сообщений: 202
16.04.2020, 17:07
без массивов
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
60
61
62
63
64
65
66
67
68
#include <iostream>
 
using namespace std;
 
int main() 
{
    unsigned int n = 0,n0=0,n1=0,n2=0,n3=0,n4=0,n5=0,n6=0,n7=0,n8=0,n9=0;
    cout << "Input number: "; cin >> n;
    if (n > 1000 && n < 1000000)
    {
        do
        {
            int k = n % 10;
            switch (k)
            {
            case 0:
                n0++;
                break;
            case 1:
                n1++;
                break;
            case 2:
                n2++;
                break;
            case 3:
                n3++;
                break;
            case 4:
                n4++;
                break;
            case 5:
                n5++;
                break;
            case 6:
                n6++;
                break;
            case 7:
                n7++;
                break;
            case 8:
                n8++;
                break;
            default:
                n9++;
                break;
            }
            n /= 10;
        } while (n > 0);
        cout << endl << "count:" <<endl;
        if (n0) cout << "0 - " << n0 << endl;
        if (n1) cout << "1 - " << n1 << endl;
        if (n2) cout << "2 - " << n2 << endl;
        if (n3) cout << "3 - " << n3 << endl;
        if (n4) cout << "4 - " << n4 << endl;
        if (n5) cout << "5 - " << n5 << endl;
        if (n6) cout << "6 - " << n6 << endl;
        if (n7) cout << "7 - " << n7 << endl;
        if (n8) cout << "8 - " << n8 << endl;
        if (n9) cout << "9 - " << n9 << endl;
        
    }
    else
    {
        cout << endl << "Invalid input!" << endl;
    }
    system("pause");
    return 0;
}
0
Параллельный Кот
 Аватар для valen10
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
16.04.2020, 22:01
без массивов, switch и тучи переменных
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
#include <iostream>
 
int main() {
    unsigned int x;
    std::cout << "Введите число (1000 <= x <= 1000000): ";
    std::cin >> x;
 
    if ((1000 <= x) && (x <= 1000000)) {
        unsigned short df = 0;
        while (x) {
            df |= (1 << (x % 10));
            x /= 10;
        }
 
        df = ((df & 0xAAAA) >> 1) + (df & 0x5555);
        df = ((df & 0xCCCC) >> 2) + (df & 0x3333);
        df = ((df & 0xF0F0) >> 4) + (df & 0x0F0F);
        df = ((df & 0xFF00) >> 8) + (df & 0x00FF);
        std::cout << "Различных цифр: " << df << std::endl;
    }
    else {
        std::cerr << "Некорректный ввод" << std::endl;
    }
 
    return 0;
}
1
0 / 0 / 0
Регистрация: 01.04.2020
Сообщений: 41
17.04.2020, 00:20  [ТС]
valen10, а можно попроще?) Мы половину ещё не проходили, даже не понимаю, что оно делает
0
Параллельный Кот
 Аватар для valen10
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
17.04.2020, 00:27
ShadowFox, мне не известно, что вы там проходили. Скажите в таком случае, что из этого не проходили (можно тут пару моментов упростить).
0
0 / 0 / 0
Регистрация: 01.04.2020
Сообщений: 41
17.04.2020, 00:42  [ТС]
valen10,std :: ..... , df, и 0x5555

Добавлено через 12 минут
valen10, с std :: ... - разобрался, просто сверху обычно подключаю его
0
Параллельный Кот
 Аватар для valen10
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
17.04.2020, 02:29
Лучший ответ Сообщение было отмечено ShadowFox как решение

Решение

Цитата Сообщение от ShadowFox Посмотреть сообщение
df
Просто имя переменной.
Цитата Сообщение от ShadowFox Посмотреть сообщение
0x5555
Магическое число. Не проходили еще магию? Ок, убираем.
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
#include <iostream>
using namespace std;
 
int main() {
    unsigned int x;
    cout << "Введите число (1000 <= x <= 1000000): ";
    cin >> x;
 
    if ((1000 <= x) && (x <= 1000000)) {
        // Флаги присутсвия цифр.
        // Для 10 цифр требуется 10 бит,
        // ближайшим по размеру является unsigned short - 16-битное (чаще всего) беззнаковое целое.
        // Если встречается 0, то первый бит устанавливается в 1, т.е. 0000000001
        // если 1, то второй: 0000000010
        // если 2, то третий: 0000000100
        // и т.д.
        unsigned short df = 0;
 
        while (x) { // Просмотр цифр числа.
            // Получение крайней правой цифры числа: x % 10 
            // Сдвиг единицы на соответствующую цифре позицию: (1 << (x % 10))
            // Установка флага найденной цифры - побитовое ИЛИ: df |= (1 << (x % 10))
            df |= (1 << (x % 10));
            
            // Деление на 10 равносильно отбрасыванию крайней правой цифры.
            x /= 10;
        }
 
        unsigned int count = 0; // Счетчик различных цифр, обнаруженных в числе.
        while (df != 0) { // Просмотр флагов.
            // Остаток от деления на 2 по аналогии с остатком от деления на 10 выше
            // получает крайнюю правую цифру, но двоичную (т.е. 0 или 1).
            // Если флаг был установлен, значит счетчик увеличивается на 1.
            count += df % 2; 
            
            // Отбрасывение крайней правой двоичной цифры.
            df /= 2;
        }
 
        cout << "Различных цифр: " << count << endl;
    }
    else {
        cerr << "Некорректный ввод" << endl;
    }
 
    return 0;
}
1
60 / 45 / 15
Регистрация: 06.03.2018
Сообщений: 202
17.04.2020, 07:59
Цитата Сообщение от valen10 Посмотреть сообщение
без массивов, switch и тучи переменных
Ха... Это первое что пришло в голову. Запаковать все в какую нибудь одну переменную
Но решил, что для т.с. это будет сложно и есть ненулевой шанс его просто подставить перед учителем .
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
17.04.2020, 07:59
Помогаю со студенческими работами здесь

Дано целое число. Определить, сколько в нем четных цифр
Здравствуйте, помогите, пожалуйста, решит задачу на Делфи: Дано целое число. Определить, сколько в нем четных цифр Спасибо за ранние…

Дано целое число. Определить, сколько в нем четных цифр
решите задачи по делфи пожалуйста 1.Дано целое число. Определить, сколько в нем четных цифр

Сколько неотрицательных целых чисел, меньших 1 000 000, содержат все цифры 1,2,3,4 ?
Сколько неотрицательных целых чисел, меньших 1 000 000 содержат все цифры 1,2,3,4? Ответ: {10}^{6} - \binom{4}{1}*9^6 +...

Подсчет количества чисел в диапазоне от 1 до 1 000 000, которые делятся на сумму своих цифр
Как написать метод подсчета количества “Хороших” чисел в диапазоне от 1 до 1 000 000? Хорошим называется число, которое делится на сумму...

Игровой ПК до 4 000 грн (12 000 -13 000 рублей)
Материнская плата Asus M5A78L-M LX3 Процессор AMD FX-4300 Память Kingston DDR3-1866 4096MB PC3-14900 HyperX х2 Блок питания Chieftec...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru