Рассчитать симметрические двоичные числа

@vfhbf · Регистрация: 14.01.2017

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

Задача состоит в том, чтобы создать программу, которая рассчитывает симметрические двоичные числа.
Ввод программы представляет собой последовательность поисковых команд. Ввод завершается при достижении конца ввода (EOF). Каждая команда состоит из 3 данных X, LO, HI. Первый символ указывает, хотим ли мы перечислить все найденные симметрические двоичные числа ( будет введён символ l - list) или мы хотим только прочитать их (символ c - cont), затем следуют нижний(LO) и верхний(Hl) пределы искомого интервала.
Единственное что я могу это перевести число в двоичный вид что дальше не понимаю(

Добавлено через 2 минуты
Вот пример который мне не о чом не говорит

Ввод:

l 0 20
c 0 20
l 1019 2019

Вывод:

Intervals:
0 = 0b
1 = 1b
3 = 11b
5 = 101b
7 = 111b
9 = 1001b
15 = 1111b
17 = 10001b
Total: 8
1023 = 1111111111b
1025 = 10000000001b
1057 = 10000100001b
1105 = 10001010001b
1137 = 10001110001b
1161 = 10010001001b
1193 = 10010101001b
1241 = 10011011001b
1273 = 10011111001b
1285 = 10100000101b
1317 = 10100100101b
1365 = 10101010101b
1397 = 10101110101b
1421 = 10110001101b
1453 = 10110101101b
1501 = 10111011101b
1533 = 10111111101b
1539 = 11000000011b
1571 = 11000100011b
1619 = 11001010011b
1651 = 11001110011b
1675 = 11010001011b
1707 = 11010101011b
1755 = 11011011011b
1787 = 11011111011b
1799 = 11100000111b
1831 = 11100100111b
1879 = 11101010111b
1911 = 11101110111b
1935 = 11110001111b
1967 = 11110101111b
2015 = 11111011111b

Байт · 29.11.2019, 19:42

vfhbf, конечно, можно перебирать все числа из интервала и проверять их двоичное представление на палиндромность (симметричность). Но ясно, что бОльшая часть перебора будет "впустую" и хотелось бы найти более эффективный и интересный алгоритм.

@vfhbf · 29.11.2019, 19:51 **[ТС]**

Байт, Мне хоть бы перебором
вот есть код перевода в двоичный вид, может быть можно его как-то использовать?

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
#include <iostream>
#include <conio.h>
void BinDec(char* bin, int size)
{
    int rez(0), i;
    std::cout<<"\nДесятичное число:\n< ";
    for(i = size - 1; i >= 0; --i)
        rez += (bin[i] - 48)<<i;
    std::cout<<rez<<std::endl;
}
char* DecBin(int chislo, int size)
{
    int i;
    char* bin = new char[size];
    std::cout<<"Двоичный код:\n< ";
    for(i = size - 1; i >= 0; --i)
    {
        if(!((i + 1) % 8))
            std::cout<<' ';
        std::cout<<(bin[i] = ((chislo>>i)&1) + 48);
    }
    return bin;
}
int main()
{
    setlocale(LC_ALL, "Russian");
    int chislo, size(sizeof(chislo)*8);
    std::cout<<"Введите число:\n> ";
    std::cin>>chislo;
    BinDec(DecBin(chislo, size), size);
    system("pause");
    return EXIT_SUCCESS;
    getch();
}

Новые блоги и статьи Все статьи Все блоги /
Осваиваем Kubernetes: Подробная шпаргалка Mr. Docker 15.03.2025 Kubernetes — это открытая платформа для автоматизации развертывания, масштабирования и управления контейнеризированными приложениями. Он был создан для решения проблем, с которыми сталкиваются. . .	Лучшие PHP REST API фреймворки Jason-Webb 15.03.2025 Современные PHP REST API фреймворки предлагают большой набор функциональности: от автоматической валидации данных и управления маршрутизацией до генерации документации и интеграции с различными. . .	Многопоточность в Java с Project Loom: виртуальные или обычные потоки Javaican 15.03.2025 Многопоточность всегда была одноим из основных элементов в разработке современного программного обеспечения. Она позволяет приложениям обрабатывать несколько задач одновременно, что критично для. . .	Что нового в Swift 6 и особенности миграции mobDevWorks 15.03.2025 Swift 6 — это новый крупный релиз языка программирования от Apple, анонсированный на WWDC 2024. Если вы следили за эволюцией Swift, то наверняка заметили, что многие значимые возможности, которые. . .	Вопросы на собеседовании по Android mobDevWorks 14.03.2025 По данным статистики, Android занимает более 70% мирового рынка мобильных операционных систем, что делает платформу привлекательной как для начинающих разработчиков, так и для опытных профессионалов. . . .
Лучшие игровые движки для Python py-thonny 14.03.2025 Python обеспечивает разработчиков игр мощными движками и фреймворками, которые позволяют воплотить практически любую идею — от простой аркады до визуального романа с разветвленным сюжетом. Главное. . .	Бессерверный JavaScript: Разработка масштабируемых API с AWS Lambda run.dev 14.03.2025 Но что такое бессерверные вычисления на самом деле? По сути, это модель облачных вычислений, где разработчик фокусируется исключительно на создании бизнес-логики, не тратя время на настройку. . .	Безопасность кода в C++26: Менеджеры ресурсов и висячие ссылки NullReferenced 14.03.2025 C++ всегда был языком, предоставляющим разработчикам большие возможности и гибкость, но вместе с тем требующим ответственности. Одной из самых коварных проблем даже для опытных программистов остаются. . .	smart-agent proper interface settings (2025) jigi33 14.03.2025 Smart-agent proper interface settings (mart 2025). (see screenshots to look at "Etalon" ARM)	Продвинутые настройки JVM Javaican 14.03.2025 Стандартные параметры запуска JVM хороши для повседневной разработки, но совершенно недостаточны для высоконагруженных систем. Представьте, что вы запускаете финансовую платформу, обрабатывающую. . .

@vfhbf -1 / 1 / 1 Регистрация: 14.01.2017 Сообщений: 322
		1
	Рассчитать симметрические двоичные числа 29.11.2019, 19:24. Показов 772. Ответов 2 Метки нет (Все метки) Задача состоит в том, чтобы создать программу, которая рассчитывает симметрические двоичные числа. Ввод программы представляет собой последовательность поисковых команд. Ввод завершается при достижении конца ввода (EOF). Каждая команда состоит из 3 данных X, LO, HI. Первый символ указывает, хотим ли мы перечислить все найденные симметрические двоичные числа ( будет введён символ l - list) или мы хотим только прочитать их (символ c - cont), затем следуют нижний(LO) и верхний(Hl) пределы искомого интервала. Единственное что я могу это перевести число в двоичный вид что дальше не понимаю( Добавлено через 2 минуты Вот пример который мне не о чом не говорит Ввод: l 0 20 c 0 20 l 1019 2019 Вывод: Intervals: 0 = 0b 1 = 1b 3 = 11b 5 = 101b 7 = 111b 9 = 1001b 15 = 1111b 17 = 10001b Total: 8 1023 = 1111111111b 1025 = 10000000001b 1057 = 10000100001b 1105 = 10001010001b 1137 = 10001110001b 1161 = 10010001001b 1193 = 10010101001b 1241 = 10011011001b 1273 = 10011111001b 1285 = 10100000101b 1317 = 10100100101b 1365 = 10101010101b 1397 = 10101110101b 1421 = 10110001101b 1453 = 10110101101b 1501 = 10111011101b 1533 = 10111111101b 1539 = 11000000011b 1571 = 11000100011b 1619 = 11001010011b 1651 = 11001110011b 1675 = 11010001011b 1707 = 11010101011b 1755 = 11011011011b 1787 = 11011111011b 1799 = 11100000111b 1831 = 11100100111b 1879 = 11101010111b 1911 = 11101110111b 1935 = 11110001111b 1967 = 11110101111b 2015 = 11111011111b 0

Байт Диссидент 27710 / 17328 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	29.11.2019, 19:42	2
	vfhbf, конечно, можно перебирать все числа из интервала и проверять их двоичное представление на палиндромность (симметричность). Но ясно, что бОльшая часть перебора будет "впустую" и хотелось бы найти более эффективный и интересный алгоритм. 0