0 / 0 / 0
Регистрация: 22.11.2017
Сообщений: 3
|
|
1 | |
Выяснить, различны ли все три цифры этого числа.30.01.2018, 21:25. Показов 1224. Ответов 13
Метки нет (Все метки)
0
|
30.01.2018, 21:25 | |
Ответы с готовыми решениями:
13
Дано четырехзначное число: выяснить различны ли все цифры этого числа? Выяснить, различны ли все цифры заданного четырёхзначного натурального числа Дано натуральное число, меньше 1000. Верно ли, что все цифры этого числа различны? Число-перевертыш, три одинаковые цифры, все цифры различны |
31.01.2018, 12:22 | 2 | |||||
0
|
3881 / 2479 / 418
Регистрация: 09.09.2017
Сообщений: 10,869
|
||||||
31.01.2018, 13:06 | 3 | |||||
CoderHuligan, подайте на вход 101
0
|
3881 / 2479 / 418
Регистрация: 09.09.2017
Сообщений: 10,869
|
|
31.01.2018, 14:21 | 5 |
А, тогда это я неправильно понял задание
0
|
01.02.2018, 09:27 | 6 | |||||
Нашел вот в сети такую штуку:
1
|
01.02.2018, 12:18 | 8 |
Байт, не, тут все цифры должны различаться.
1
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
01.02.2018, 12:26 | 9 | |||||
Да, прошу прощения, криво прочел условие...
А вот в логику вашего решения никак не могу врубиться... Зато могу предложить такой вариант
0
|
01.02.2018, 12:36 | 10 |
Байт, а оно не мое и я тоже не могу врубиться)) некогда разобрать
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
01.02.2018, 13:01 | 11 |
Кажется, догадался. Достаточно перевести магическое число 920350134 в 2-ичную или хотя бы 8-ричную с/с (чего я делать не стал). Это такая своеобразная "шкала". На каждую цифру 0-9 отводится по 3 бита. Ели цифра встречается 1 раз - эти биты 001. 2 раза - 010, 3 раза - 011. Критерием является наличие 1 во втором бите.
Не понимаю, правда, зачем 3 бита, а не 2. Чтобы число было пострашнее? Но остроумно, конечно. Возьму на вооружение - пугать новичков Добавлено через 4 минуты Понял. Тогда можно рассматривать числа до 7 знаков. 4 бита при 32-х разрядах уже нельзя. При 64-х можно до 6-ти битов с применимостью к числам до 31 знаков. Славненько!
2
|
3881 / 2479 / 418
Регистрация: 09.09.2017
Сообщений: 10,869
|
|
01.02.2018, 13:12 | 12 |
Кажется, разобрался.
1<<x%10*3 это установка бита, стоящего на ai*3 позиции, где ai - i-я цифра числа. То есть если дано число 123 то выставлены будут биты 3, 6, 9. Между битами, соответствующим разным цифрам остается 3 двоичных разряда, то есть одно и то же число может быть сложено 7 раз прежде чем полезет в следующий разряд (отсюда ограничение на 7 цифр). Иначе говоря, каждая тройка битов считает количество вхождений данной цифры. Последний этап - зануление каждого 3-го бита, тех самых, которые выставляются при однократном вхождении каждого числа. Если а оставшихся разрядах что-то есть, то какое-то число входило больше одного раза.
2
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
01.02.2018, 13:27 | 13 |
Что, однако, совершенно лишено смысла, ибо любое более чем 10-значное число обязательно имеет одинаковые цифры. Разве только для других систем счисления...
Добавлено через 8 минут Да, слово "счетчик" тут более уместно. Автор алгоритма просто впихнул эти счетчики в одно целое число.
0
|
3881 / 2479 / 418
Регистрация: 09.09.2017
Сообщений: 10,869
|
||||||
01.02.2018, 13:53 | 14 | |||||
Не "просто впихнул" а довольно красиво распихал по 32-битному числу с достаточно быстрым доступом. Хотя, конечно, деление не самая быстрая операция, но, по крайней мере, нет обращения к элементам массива отдельных счетчиков или чему-то подобному.
Решение красивое, но все равно вырвиглазное Добавлено через 12 минут Изобрел другой вариант, он не считает количество повторов, только их наличие:
1
|
01.02.2018, 13:53 | |
01.02.2018, 13:53 | |
Помогаю со студенческими работами здесь
14
Выяснить, различны ли цифры данного числа Подсчет натуральных чисел, в которых все три цифры различны Написать программу для натурального числа, в котором нужно выяснить различны ли его цифры Подсчитать количество натуральных чисел, в которых все три цифры различны Поменяйте местами наибольшую и наименьшую цифры числа, учитывая, что в числе все цифры различны Все ли цифры числа различны? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |