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

Найти все целые числа из диапазона

25.03.2013, 22:46. Показов 1880. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте ) Пожалуйста, помогите составить программу с помощью побитовых операций... которая позволяет найти все целые числа из диапазона [1,255], двоичная запись, которых представляет палиндром ( 129=10000001). Нужно выдать на экран и двоичное и десятичное представление. Мы только начали изучать с++, так что использовать можно только побитовые операции..ну и циклы...больше мы ничего еще не выучили...Помогите, пожалуйста) если можно с объяснениями) Заранее спасибо)
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
25.03.2013, 22:46
Ответы с готовыми решениями:

Найти все целые числа из диапазона от А до В, оканчивающиеся на любую четную цифру
Замечание. Решите каждую задачу тремя способами – используя операторы цикла while, do while и for.

Вывксти все целые числа из диапазона от А до В, кратные трем
Вывести на экран: все целые числа из диапазона от А до В, кратные трем (А<_В)

Все целые числа из диапазона от А до В (А В), оканчивающиеся на любую четную цифру
Вывести на экран: Замечание. Решите каждую задачу тремя способами - используя операторы цикла while, do while и for.

6
 Аватар для palva
4278 / 2970 / 693
Регистрация: 08.06.2007
Сообщений: 9,930
Записей в блоге: 5
26.03.2013, 01:11
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

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
#include <iostream>
using namespace std;
 
int main() {
    int i, j, b;
    char bin[]="00000000";
    for(i=1; i<255; i++)
    {
        b=128;
        for (j=0; j<8; j++)
        {
            if (i&b)
                bin[j]='1';
            else
                bin[j]='0';
            b >>= 1;
        }
        b=1;
        for(j=0; j<4; j++)
        {
            if(bin[j] != bin[7-j])
            {
                b = 0;
                break;
            }
        }
        if(b)
            cout << bin << ' ' << i << '\n';
    }
    return 0;
}
1
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
26.03.2013, 10:09
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Могу вот такой вариант предложить:
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 <bitset>
 
using namespace std;
 
int rotate4bits( int b )
{
   int r = 0;
   r |= (b & 1) << 3;
   r |= (b & 2) << 1;
   r |= (b & 4) >> 1;
   r |= (b & 8) >> 3;
   return r;
}
 
bool palindromByte( int d )
{
   return ((d & 0xF0) >> 4) == rotate4bits( d );
}
   
int main() {
   
   for( int i=0; i<256; ++i )
   {
      if( palindromByte(i) )  
      {
         bitset<8> x(i);
         cout.width(5);
         cout << i << " : " << x << endl;
      }
   }
   
   return 0;
}
Хотя лучше наверное вообще не байт перебирать, а самому его формировать, исходя из определения палиндрома.
1
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
26.03.2013, 12:36
Цитата Сообщение от Tulosba Посмотреть сообщение
Хотя лучше наверное вообще не байт перебирать, а самому его формировать, исходя из определения палиндрома.
да. это точно.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
#define PRINTBIN(x) printf("%d%d%d%d%d%d%d%d", ((x)&0x80)==0, ((x)&0x40)==0,\
    ((x)&0x20)==0, ((x)&0x10)==0, ((x)&0x08)==0, ((x)&0x04)==0, ((x)&0x02)==0, ((x)&0x01)==0)
unsigned char HIpalindrom(unsigned char b){
return 
((b&0x01)<<7)|
((b&0x02)<<5)|
((b&0x04)<<3)|
((b&0x08)<<1);
}
int main() {
   unsigned char i, j;
   for( i=0x00; i<=0x0F; ++i ){
      j=HIpalindrom(i);
      printf("\n%d - ", i|j);
      PRINTBIN(i|j);
   }
   return 0;
}
1
0 / 0 / 0
Регистрация: 27.02.2013
Сообщений: 4
26.03.2013, 15:13  [ТС]
Большое вам спасибо) Очень помогли)
0
39 / 39 / 5
Регистрация: 14.09.2012
Сообщений: 85
26.03.2013, 18:33
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void main()
{
    for(int num=0; num<255; num++)
    {
        unsigned char half = num, half2 = num;      //half - первые четыре бита (64-256), half2 - вторые
        half ^= (half<<4);
        half2 = num>>4;
        if(half2 == half || half2 == (unsigned char)~half)
        {
            printf("%i ", num, num);
            for(int i=0; i<8; i++) printf("%i", (num>>i)&1);
            printf("\n");
        }
    }
    system("pause");
}
Добавлено через 6 минут
То есть вот так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void main()
{
    for(int num=0; num<255; num++)
    {
        unsigned char half = num, half2 = num;      //half - первые четыре бита (64-256), half2 - вторые
        half ^= (half<<4);
        half2 = num>>4;
        int countone = 0;
        for(int i=0; i<4; i++) if((half>>i)&1 == 1) countone++;
        if((half2 == half || half2 == (unsigned char)~half) && countone % 2 == 0)
        {
            printf("%i ", num, num);
            for(int i=0; i<8; i++) printf("%i", (num>>i)&1);
            printf("\n");
        }
        countone = 0;
    }
    system("pause");
}
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
26.03.2013, 18:34
veverix, и что, работает?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
26.03.2013, 18:34
Помогаю со студенческими работами здесь

Вывести на экран:все целые числа из диапазона от А до В(А≤В), оканчивающиеся на цифру Х
Помогите составить программу. Вывести на экран:все целые числа из диапазона от А до В(А≤В), оканчивающиеся на цифру Х; ...

В возростающем порядке напечатать все целые числа из диапазона от 1 до 1000000 которые отображаються в виде k=n^2+m^2,m>0,n>0
В возростающем порядке напечатать все целые числа из диапазона от 1 до 1000000 которые отображаються в виде k=n^2+m^2,m&gt;0,n&gt;0

Найти все целые числа
Помогите сделать программу! Найти все целые числа из промежутка от 1 до 300, у которых ровно пять делителей! Заранее спасибо!

В порядке убывания напечатать все целые числа из диапазона 1 . 100, которые можно представить в виде., где n, k - целые числа
В порядке убывания напечатать все целые числа из диапазона 1 .. 100, которые можно представить в виде n2+2k2...., где n, k - целые числа.

Найти все целые числа из диапазона от А до В, оканчивающиеся на любую четную цифру
Замечание. Решите каждую задачу тремя способами – используя операторы цикла while, do while и for.


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru